一种受限资源的软件流水滚动调度算法

• 作者: 任俊 傅一平 李志能
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 软件流水 数据流图 调度
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 506-510
• 页数: 5页
• 分类号: TP338
• 字数: 2305字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2005.04.011

摘要

在VLIW处理器程序设计时,良好的手动汇编通常比复杂的编译器能够更有效地解决实际问题,但手动编码是一项易出错、耗时的工作,为了有效地实现手动编码,提出了一种手动编码的启发式实现方法,循环可以用数据流图(DFG)来表达,而每种DFG代表了一种调度,根据DFG可以建立一张带资源限制的调度表,通过对表的滚动(隐式重定时),可以逐步实现更紧凑的调度,同时尽可能多地预先罗列出算法的多种调度方案,以选择其中最佳的方案.该方法相对于单纯的手动编码和复杂的编译器能够在更短的时间内实现算法,并能达到最优的并行效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志能	浙江大学信息与电子工程学系	67	939	18.0	29.0
2	任俊	浙江大学信息与电子工程学系	13	213	9.0	13.0
3	傅一平	浙江大学信息与电子工程学系	11	234	8.0	11.0