福建工程学院学报
福建工程學院學報
복건공정학원학보
JOURNAL OF FUJIAN UNIVERSITY OF TECHNOLOGY
2010年
1期
79-82
,共4页
贪婪分配%稀疏矩阵-向量乘%负载平衡%并行计算
貪婪分配%稀疏矩陣-嚮量乘%負載平衡%併行計算
탐람분배%희소구진-향량승%부재평형%병행계산
稀疏矩阵与向量相乘的问题是大规模科学与工程计算的核心部分.考虑在工作站机群上实现大型稀疏矩阵与向量乘的负载平衡,提出了一个快速负载平衡和有效的消息传递技术相结合的方法,来缓解计算和节点间通信.并且通过I/O延迟隐藏和整体负载平衡使I/O开销能有效地分摊.数值测试表明,该方法具有良好的性能.
稀疏矩陣與嚮量相乘的問題是大規模科學與工程計算的覈心部分.攷慮在工作站機群上實現大型稀疏矩陣與嚮量乘的負載平衡,提齣瞭一箇快速負載平衡和有效的消息傳遞技術相結閤的方法,來緩解計算和節點間通信.併且通過I/O延遲隱藏和整體負載平衡使I/O開銷能有效地分攤.數值測試錶明,該方法具有良好的性能.
희소구진여향량상승적문제시대규모과학여공정계산적핵심부분.고필재공작참궤군상실현대형희소구진여향량승적부재평형,제출료일개쾌속부재평형화유효적소식전체기술상결합적방법,래완해계산화절점간통신.병차통과I/O연지은장화정체부재평형사I/O개소능유효지분탄.수치측시표명,해방법구유량호적성능.
