基于路径分组与数据相关松弛的软件流水

• 作者: 容红波 汤志忠
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 指令级并行 软件流水 路径 概率 数据相关
• 年，卷（期）: 2001,（4）
• 页码范围: 544-555
• 页数: 12页
• 分类号: TP311
• 字数: 9531字
• 语种: 中文

摘要

软件流水是循环调度的重要方法.有分支循环的流水依然是个难题.现有算法可以分为4类:循环线性化、路径分离、整体调度和路径选择.它们都未能和谐地解决两个对立问题:转移时间最小化和最差约束问题.提出了基于路径分组和数据相关松弛的软件流水框架,试图无矛盾地解决上述问题.其主要思想是:(1) 路径分组，即按照路径的执行概率和转移概率将路径分组,力求最小化转移时间;(2) 数据相关松弛,力求避免最差约束，即当循环有多条路径时,有些相关在循环执行中并不一定有实例，理想的策略是仅当它有实例时才遵守.初步实验和定性分析表明,此方法的时间效益优于路径分离和整体调度类算法.

作者信息

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