| 稀疏矩阵乘法运算的并行算法 |
| |
| 引用本文： | 蔡自兴,郑金华,朱珍民.稀疏矩阵乘法运算的并行算法[J].湘潭大学自然科学学报,2000,22(1):1-3. |
| |
| 作者姓名： | 蔡自兴 郑金华 朱珍民 |
| |
| 作者单位： | 1. 中南工业大学智能控制研究所,长沙,410083;湘潭大学计算机科,学系,湘潭,411105
2. 湘潭大学计算机科学系,湘潭,411105 |
| |
| 基金项目： | 国家自然科学基金，湖南省教委基金资助!(69974043) |
| |
| 摘 要： | 许多实际的应用问题可以被归结为稀疏矩阵的计算 ,讨论了稀疏矩阵乘法运算的并行算法 ,稀疏矩阵中的元素采用三元组表示法作为它的存储结构 ,给出的并行算法具有较高的并行度和较好的运行效率
|
| 关 键 词： | 稀疏矩阵 并行算法 程序设计 乘法运算 |
| 修稿时间： | 1998-12-05 |
Parallel Algorithm of Sparse Matrix Multiplying |
| |
| Cai ZiXing,Zheng JinHua,Zhu ZhenMin.Parallel Algorithm of Sparse Matrix Multiplying[J].Natural Science Journal of Xiangtan University,2000,22(1):1-3. |
| |
| Authors: | Cai ZiXing Zheng JinHua Zhu ZhenMin |
| |
| Abstract: | Many applied problems in practice can be summed up as the computation of sparse matrix. A parallel algorithm about sparse matrix multiplication is discussed in this paper. A element of the sparse matrix is represented with a record in clude three fields, then all elements are represented with a array. The parallel algorithm is of higher parallel degree and better running efficiency. |
| |
| Keywords: | sparse matrix parallel algorithm programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
