并行计算稀疏矩阵乘以向量的负载平衡算法

摘要

稀疏矩阵乘以一个向量(SpM×V)的问题是许多大型应用问题的核心计算问题,文中提出了一种在并行计算机上并行计算SpM×V的负载平衡算法,计算复杂性为O(N)(N为稀疏矩阵的阶),而目前计算此类问题的最优负载平衡算法的计算复杂性为O(N*P)(P为处理机台数).文章最后给出了并行数值实验.