一种基于路径的调度算法
A PATH BASED SCHEDULING ALGORITHM
-
摘要: 操作调度是高级综合中的重要任务.文中首次提出了一种基于路径的操作调度算法,该算法可同时处理条件结构及循环结构的调度.采用该算法可获得使控制数据流图(CDFG)中的所有的路径的执行所需的控制步数达到最小化的调度.经实验证明,该算法特别适合于微处理器及控制占主要成分的大型综合设计Abstract: Operation scheduling is the most important task in high level synthesis. A path based operation scheduling algorithm is presented. It can deal with conditional construct and loop construct at the same time. The number of control steps for each path in CDFG can be minimized when this algorithm is applied. The experimental results show that this algorithm is very suitable for microprocessor design and control dominated designs.
下载: