基于浓度扩散的调度算法  

DIFFUSION-BASED SCHEDULING ALGORITHM FOR HIGH-LEVEL SYNTHESIS

作　　者：苏明[1] 元彦宏 薛宏熙[1] 洪先龙[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机学报》1993年第4期257-264,共8页Chinese Journal of Computers

摘　　要：本文介绍了一个适用于高层次综合系统的、新的调度算法:基于浓度扩散的调度算法.该算法不仅可以在硬件资源(如芯片面积)约束条件下或在时间约束条件下进行调度,而且可以在这两种约束条件下进行折衷调度.它支持多周期操作与链式操作到非流水线功能部件与流水线功能部件的调度.我们的算法在较小的时间复杂度下得到了与以前发表的几种算法相似甚至更好的结果.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.

关 键 词：浓度扩散 调度算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]