杜澎
- 作品数:2 被引量:7H指数:1
- 供职机构:中国人民解放军信息工程大学信息工程学院更多>>
- 发文基金:河南省杰出人才创新基金更多>>
- 相关领域:自动化与计算机技术更多>>
- MPI通信代码自动生成算法被引量:6
- 2007年
- 对于高性能并行计算机而言,如何由给出的计算、数据划分信息及精确数组数据流分析信息自动生成并行化代码是实现串行程序并行化的一个重要问题。根据SamanP.Amarasinghe和Lam的定理,实现了一种并行化识别工具中MPI(MessagePassingInterface)并行化代码自动生成技术的算法,并对该算法的性能进行分析。
- 杜澎赵荣彩董春丽
- 基于线性不等式的数据划分方法的优化被引量:1
- 2007年
- 计算和数据划分是串行程序并行化时所要解决的一个重要问题,如何对程序中引用的数据进行合理的分布以最大限度的发现程序的并行性减少数据重分布的通信开销,是并行编译优化的重点。给出的数据和计算的优化分解方法是基于Anderson-Lam的分解算法上改进得到的。根据Anderson-Lam的算法得到数据和计算划分后,以线性不等式的形式表示,然后通过分析循环嵌套中能够进行边界冗余的只读数组,重新构造数据划分不等式,根据此不等式进行数据分布,实现具有边界冗余的只读数组的数据划分,有效地减少了数据收发的通信量。
- 董春丽赵荣彩杜澎王峥
- 关键词:数据分布线性不等式