arrow
返回

Sparse Matrix Algorithms for Evolving Neural Networks

delete2026-01-01
delete0
PRE
AI
C
Carlos Ordońẽz *
DOI:10.1007/978-3-032-02215-8_1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
对稀疏和稠密矩阵计算的研究已取得显著进展,采用高性能计算技术,主要在充足主内存条件下降低时间复杂度并提升并行加速比,将次级存储的I/O视为次要方面。另一方面,数据库、数据挖掘和大数据领域的重要工作加速了机器学习模型在大数据集上的计算。然而,大规模神经网络和持续变化的数据集正进一步推动矩阵计算需求。我们首先综述三个关键问题以识别研究议题:在频繁矩阵元素插入和删除下维护大型数据集的更新、稀疏矩阵的加法/乘法以及当稀疏数据集频繁变化时重新计算深度神经网络。随后,我们提出一个研究议程,聚焦于通过并行I/O高效算法解决这三个主要问题,这些算法以坐标元组(类似数据库关系表)存储和处理矩阵:矩阵元素的插入/删除、矩阵的加法/乘法,并将这些算法整合至当前先进的神经网络中。我们论证坐标元组可作为补充并可能替代传统主内存存储机制,如密集数组和压缩行/列格式。总之,我们认为受数据库启发、并行I/O高效且针对稀疏矩阵定制的算法,有助于在大规模动态数据集上更新、解释和监控演化的神经网络。
Keyword:
sparse matrices
neural networks
parallel I/O efficient algorithms
coordinate tuples
dynamic data sets

期刊

B
BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY, DAWAK 2025
IF:
0
论文数:
26
被引数:
0

机构

U
University of Houston System
学者数:
792
论文数: 415
被引数: 23
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Numerical Linear Algebra for High-Performance Computers
err
IF0
err2012-05-25
err0
PREAI
errJack J. Dongarra; Iain S. Duff; Danny C. Sorensen; Henk A. van der Vorst
err分享
err收藏
COMMUNICATION-OPTIMAL PARALLEL AND SEQUENTIAL QR AND LU FACTORIZATIONS
err2012-01-01
err237
errOAAI
errDemmel, James; Grigori, Laura; Hoemmen, Mark; Langou, Julien
err分享
err收藏
MViD: Sparse Matrix-Vector Multiplication in Mobile DRAM for Accelerating Recurrent Neural Networks
err2020-01-01
err24
PREAI
errKim, Byeongho; Chung, Jongwook; Lee, Eojin; Jung, Wonkyung; Lee, Sunjung; Choi, Jaewan; Park, Jaehyun; Wi, Minbok; Lee, Sukhan; Ahn, Jung Ho
err分享
err收藏
Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures
err2018-10-01
err0
errOAAI
errMehmet Deveci; Christian Trott; Sivasankaran Rajamanickam
err分享
err收藏
学者 查看更多内容