一种低通信、高效率的矩阵转置并行算法
本文分析了二维网孔(MC2)结构中的矩阵转置并行算法的原理,并针对其处理节点多、节点间通信的频率高、通信数据量大而导致计算效率低、成本高的缺点,提出了直角划分矩阵转置并行算法。该算法将矩阵中互换位置的两个元素划分在同一个子块中,由同一个处理机进行转置计算,有效地避免了处理机之间的通信,提高了计算效率.通过对测试结果进行分析,证明该算法合理划分矩阵,减小了处理节点间通信开销,从而大大提高了并行计算的效率。
并行算法 矩阵转置 转置计算 计算效率
宋智 何嘉
成都信息工程学院计算机系,成都,610225
国内会议
成都
中文
40-43
2006-08-17（万方平台首次上网日期，不代表论文的发表时间）