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

作者：傅一平; 任俊; 李志能

来源：浙江大学学报(工学版), 2005, (04): 506-510.

DOI：10.3785/j.issn.1008-973X.2005.04.011

• 软件流水
• 数据流图
• 调度

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

• 单位
  浙江大学