顺序扫描实现程序并行化

• 作者: 容红波 汤志忠
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 指令级并行 全局压缩 软件流水 分支 多重循环
• 年，卷（期）: 2000,（12）
• 页码范围: 1648-1655
• 页数: 8页
• 分类号: TP338
• 字数: 7691字
• 语种: 中文

摘要

提出扩展选择调度,统一处理循环和非循环代码,对它们不加区分但却分别产生软件流水和全局压缩的效果;程序并行化不需要分层简化,只要顺序扫描一遍即可.该方法打破了有环调度和无环调度的界限,是一种基于一般图而不是路径或有向无环图的全局调度算法.它从一个全新的角度来看待多重循环,通过恰当地计算可用集合和活变量集合,实现了多重循环的直接调度,对任意控制流程序都是适用的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤志忠	清华大学计算机科学与技术系	62	296	10.0	13.0
2	容红波	清华大学计算机科学与技术系	7	13	3.0	3.0