调度问题的形式化描述
THE FORMALIZED DESCRIPTION OF SCHEDULING
-
摘要: 本文介绍高层次综合中调度问题的形式化描述。该描述将调度问题形式化为整数规划问题。它全面地考虑了调度问题的时间约束与资源约束、多周期操作与链式操作,流水线功能单元与非流水线功能单元以及分枝操作的调度问题。它为解决调度问题提供了一个较好的数学模型。Abstract: This paper presents a formalized description of scheduling in the high-level synthesis. The scheduling is formalized as a integer programming problem. It thoroughly considers the timing and resource constraints of scheduling, multiple cycles operation and chained operation, pipeline and non-pipeline units and also considers the conditional branches operations. It provides a suitable mathematical model for solving the scheduling problem.
下载: