一个有效的并行分析算法

• 作者: 乔如良 胡永刚
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 依赖图 循环并行分析 层依赖图
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 134-140
• 页数: 7页
• 分类号: TP311
• 字数: 6839字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.02.004

摘要

并行分析在并行编译系统中有着很重要的作用,它的优劣直接影响到编译系统的成败.随着机群系统及其并行开发环境的发展,多数的并行系统可支持多重并行循环的运行.而对只支持一重并行循环的编程系统,选择并行运行效率最高的循环,也是很重要的.为此,本文提出了一个有效的循环并行分析方案.它不但能给出多层循环的并行性,而且能够处理绝大部分实际应用中的并行性问题.本文对传统的并行分析算法进行了修改,并给出了一个有效的并行分析算法.该方案已在一个并行C编译中实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔如良	中国科学院计算技术研究所	12	112	6.0	10.0
2	胡永刚		1	5	1.0	1.0