| 网格结构上具有最小启动时间的全局扩散算法 |
| |
| 引用本文： | 张艳,刘辉.网格结构上具有最小启动时间的全局扩散算法[J].系统工程与电子技术,2004,26(1):110-114. |
| |
| 作者姓名： | 张艳 刘辉 |
| |
| 作者单位： | 1. 深圳大学信息工程学院,广东,深圳,518060
2. 电子科技大学计算机学院,四川,成都,610054 |
| |
| 摘 要： | 全局扩散应用在矩阵转置、FFT等许多重要的并行算法中。提出了一种新的虫洞寻径2d×2d网格结构上无通信冲突的全局扩散算法。该算法采用了一种从下至上的迭代方式,通信路径规则,扩散数据有序可循。通过性能比较表明,该算法不仅达到了最小启动时间O(d)和最优消息传递时间O(23d),同时其系数取值更优于其它算法。对消息启动占通信主导地位的现代并行机来讲,在除大消息的全局扩散中它是更好的算法。
|
| 关 键 词： | 全局扩散 并行算法 网格 |
| 文章编号： | 1001-506X(2004)01-0110-05 |
| 修稿时间： | 2002年10月18 |
Algorithm for all-to-all personalized exchange with minimum start-up cost on mesh |
| |
| ZHANG Yan,LIU Hui=.Algorithm for all-to-all personalized exchange with minimum start-up cost on mesh[J].System Engineering and Electronics,2004,26(1):110-114. |
| |
| Authors: | ZHANG Yan LIU Hui= |
| |
| Institution: | ZHANG Yan~1,LIU Hui~2= |
| |
| Abstract: | |
| |
| Keywords: | all-to-all personalized exchange parallel algorithms mesh |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
