网格结构上具有最小启动时间的全局扩散算法

• 作者: 刘辉 张艳
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 全局扩散 并行算法 网格
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 110-114
• 页数: 5页
• 分类号: TP301
• 字数: 4299字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.01.031

摘要

全局扩散应用在矩阵转置、FFT等许多重要的并行算法中.提出了一种新的虫洞寻径2d×2d网格结构上无通信冲突的全局扩散算法.该算法采用了一种从下至上的迭代方式,通信路径规则,扩散数据有序可循.通过性能比较表明,该算法不仅达到了最小启动时间O(d)和最优消息传递时间O(23 d),同时其系数取值更优于其它算法.对消息启动占通信主导地位的现代并行机来讲,在除大消息的全局扩散中它是更好的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘辉	电子科技大学计算机学院	18	37	4.0	5.0
2	张艳	深圳大学信息工程学院	23	135	6.0	11.0