消息传递并行程序的自动生成

• 作者: 张平 李清宝 赵荣彩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分布内存结构 计算划分和数据分布 虚拟处理器 物理处理器 线性不等式系统
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 学术探讨
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP311
• 字数: 4354字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.08.025

摘要

针对分布内存结构的并行化将串行程序转变为在各处理节点上运行的SPMD并行程序,节点程序包含该节点所执行的运算和与其它节点交换信息的通信操作.讨论了在已知数据分解和计算划分的前提下生成分布内存结构下的消息传递并行程序的算法,以Lam提出的线性不等式基本框架为基础,在Paraguin工作基础上进行了有效的改进:第一,在代码生成算法中引入了数据分布;第二,将处理器空间由一维扩展到多维;第三,将虚拟处理器到物理处理器的映射关系引入代码生成算法,从而减少了节点间通信的数量,提高了生成并行代码的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院	101	374	9.0	14.0
2	李清宝	解放军信息工程大学信息工程学院	52	223	7.0	12.0
3	张平	解放军信息工程大学信息工程学院	28	415	8.0	20.0