基于规范划分集的并行循环计算划分

• 作者: 余华山 杨建武 许卓群 黄其军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行循环 并行编译 计算划分 并行计算 结点程序
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 362-368
• 页数: 7页
• 分类号: TP314
• 字数: 5829字
• 语种: 中文

摘要

计算划分问题是并行编译中最为重要的问题之一.针对并行循环,在数据分布确定的情况下,提出了基于规范集的计算划分算法,具体讨论了规范集的获取方法及综合通信与负载均衡的最优方案选取算法.实验表明,在并行循环处理方面,这一算法与以前几种算法相比更加简单、有效;采用这一算法的p_HPF编译器对数据并行应用问题可以获得良好的加速比和效率.该编译器已在石油领域得到应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许卓群	北京大学计算机科学技术系	68	1955	27.0	43.0
2	杨建武	北京大学计算机科学技术研究所文字信息处理国家重点实验室	17	449	12.0	17.0
3	余华山	北京大学计算机科学技术系	13	128	5.0	11.0
4	黄其军	北京大学计算机科学技术系	4	7	2.0	2.0