基于功能单元最大利用率的调度算法

An Algorithm Based on the Maximum Utility-Ratio of the Function Units

高级综合中调度决定系统运行速度与造价的折衷，调度问题为ＮＰ问题，本文将调度问题看作为多目标优化问题，并提出一种基于功能单元最大利用率的调度算法，以较低的时间复杂度求得调度问题的最优或近似最优解。该算法不仅可求解时间约束下的调度问题，也可求解造价约束下的调度问题。

In high-level synthesis,trade-off of speed and cost is decided by scheduling,which is an NP-complete problem,In this paper,it is regarded as a multi criteria problem,An algorithm based on the maximum utility-ratio of the function units is put forword,Using this algorithm,optimal or near optimal solution can be gained with lower computing complexity,It can solve not only the problem under the time constraints,but also that under the cost contraints.