中山大学学报(自然科学版)
中山大學學報(自然科學版)
중산대학학보(자연과학판)
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2012年
5期
50-53
,共4页
选择粗化函数%数据分划%并行%稀疏矩阵向量乘法
選擇粗化函數%數據分劃%併行%稀疏矩陣嚮量乘法
선택조화함수%수거분화%병행%희소구진향량승법
讨论了如何分划稀疏矩阵的非零元素以减少并行矩阵向量乘法的通信代价.通过以粗化函数为工具,统一现有的数据分划方法;提出一种基于行列分划为初解的粗化函数选取方法,在理论上的证明其运行效率与分划质量不逊于一维数据分划方法;实验数据表明,该方法产生分划质量超过一维数据分划方法的结果,接近甚至超过二维细粒度方上法的结果.
討論瞭如何分劃稀疏矩陣的非零元素以減少併行矩陣嚮量乘法的通信代價.通過以粗化函數為工具,統一現有的數據分劃方法;提齣一種基于行列分劃為初解的粗化函數選取方法,在理論上的證明其運行效率與分劃質量不遜于一維數據分劃方法;實驗數據錶明,該方法產生分劃質量超過一維數據分劃方法的結果,接近甚至超過二維細粒度方上法的結果.
토론료여하분화희소구진적비령원소이감소병행구진향량승법적통신대개.통과이조화함수위공구,통일현유적수거분화방법;제출일충기우행렬분화위초해적조화함수선취방법,재이론상적증명기운행효솔여분화질량불손우일유수거분화방법;실험수거표명,해방법산생분화질량초과일유수거분화방법적결과,접근심지초과이유세립도방상법적결과.