支持分支循环和多周期操作的软件流水算法

• 作者: 唐毅 张志吉 金燕平
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 软件流水 循环数据和控制相关图 列表调度 DESP算法 FRLC算法
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 软件技术
• 页码范围: 429-433
• 页数: 5页
• 分类号: TP311
• 字数: 3806字
• 语种: 中文

摘要

在许多应用程序中循环的执行占很大比重,软件流水技术是一种很有效的循环优化方法.文中以DESP软件流水算法为基础,在循环数据相关图中,增加了表示控制的控制相关图,提出了将循环数据相关图及循环控制相关图合并成循环数据和控制相关图,以解决循环体中含有分支情况的新方法.同时对循环体中有多周期操作的问题,通过对列表调度算法的改进加以解决.最后,将改进的DESP算法在 VLIW机器模型上进行了模拟,说明了算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐毅	上海大学计算机学院	17	150	6.0	12.0
2	金燕平	上海大学计算机学院	1	4	1.0	1.0
3	张志吉	上海大学计算机学院	1	4	1.0	1.0