摘要
本文介绍了一个适用于高层次综合系统的、新的调度算法:基于浓度扩散的调度算法.该算法不仅可以在硬件资源(如芯片面积)约束条件下或在时间约束条件下进行调度,而且可以在这两种约束条件下进行折衷调度.它支持多周期操作与链式操作到非流水线功能部件与流水线功能部件的调度.我们的算法在较小的时间复杂度下得到了与以前发表的几种算法相似甚至更好的结果.
A new approach, called Diffusion-based scheduling algorithm for high-level synthesis, is presented. It performs scheduling and scheduling trade-off under hardware resource constraints and timing constraints. It supports the scheduling of multicycle and chained operations, functional pipelines, etc. The algorithm obtains the same or even better results compared with those obtained by the previously published algorithms in less time.
出处
《计算机学报》
EI
CSCD
北大核心
1993年第4期257-264,共8页
Chinese Journal of Computers
关键词
浓度扩散
调度算法
Density, non-conflict scheduling, stanndard unit, operation type set, assign function.
