选择粗化函数优化并行稀疏矩阵向量乘法

• 作者: 叶纬材
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 选择粗化函数 数据分划 并行 稀疏矩阵向量乘法
• 年，卷（期）: 2012,（5）
• 页码范围: 50-53
• 分类号: O241.83
• 字数: 3486字
• 语种: 中文

摘要

讨论了如何分划稀疏矩阵的非零元素以减少并行矩阵向量乘法的通信代价.通过以粗化函数为工具,统一现有的数据分划方法；提出一种基于行列分划为初解的粗化函数选取方法,在理论上的证明其运行效率与分划质量不逊于一维数据分划方法；实验数据表明,该方法产生分划质量超过一维数据分划方法的结果,接近甚至超过二维细粒度方上法的结果.