| 并行稀疏矩阵与向量乘的负载平衡和通信优化 |
| |
| 引用本文： | 付朝江,张武,杨林峰.并行稀疏矩阵与向量乘的负载平衡和通信优化[J].水动力学研究与进展(A辑),2004,19(Z1):937-941. |
| |
| 作者姓名： | 付朝江 张武 杨林峰 |
| |
| 作者单位： | 1. 上海大学计算机工程与科学学院,上海,200072;南昌大学建筑工程学院,江西南昌,330029
2. 上海大学计算机工程与科学学院,上海,200072 |
| |
| 基金项目： | 上海市教委重点基金项目(项目号03AZ03)，上海市第四期重点学科建设项目的资助。 |
| |
| 摘 要： | 本文考虑了在工作站机群上实现大型稀疏矩阵和向量乘的负载平衡。提出了一个快速负载平衡和有效的消息传递技术相结合的方法,来缓解计算和节点间通信。该方法的性能在工作站机群上进行测试,可获得良好结果;并且,通过I/O延迟隐藏和整体负载平衡使I/O开销能有效地分摊。
|
| 关 键 词： | 稀疏矩阵向量乘 负载平衡 并行计算 消息传递 |
| 文章编号： | 1000-4874(2004)增刊-0937-05 |
| 修稿时间： | 2004年9月24日 |
Load balancing and communication optimization for parallel sparse matrix-vector multiplication |
| |
| FU Chao-jiang.Load balancing and communication optimization for parallel sparse matrix-vector multiplication[J].Journal of Hydrodynamics,2004,19(Z1):937-941. |
| |
| Authors: | FU Chao-jiang |
| |
| Affiliation: | FU Chao-jiang~ |
| |
| Abstract: | The load-balanced multiplication of a large sparse matrices with vectors on workstation cluster is considered in this paper. A method that combines fast load balancing with efficient message-passing techniques to alleviate computation and inter-node communication is presented. The performance of the method is evaluated on workstation cluster and a good result is obtained. Moreover, it is also shown that I/O overhead can be efficiently amortized through I/O latency hiding and overall load balancing. |
| |
| Keywords: | sparse matrix-vector multiplication load balancing parallel computing message passing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
