优化寄存器需求的资源约束调度算法.pdfVIP

第 16 卷 第 9 期 计算机辅助设计与图形学学报 VoI. 16，No. 9 2004 年 9 月 JOURNAL OF COMPUTER-AIDED DESIGN COMPUTER GRAPHICS Sep. ，2004 优化寄存器需求的资源约束调度算法 王 磊 魏少军 （清华大学微电子学研究所 北京 100084） 摘 要 调度和寄存器优化是两个相互关联的问题，顺序完成这两个步骤的传统方法会导致非优化的结果. 提出一 种优化寄存器需求的资源约束调度算法 RSROP，能够有效地同时优化调度长度和寄存器需求，并通过标准高层次综 合测试电路实验，说明了 RSROP 算法的有效性. 关键词 高层次综合；调度；寄存器需求；优化 中图法分类号 TN402 Resource Constrained Scheduling with Register Reguirement 0ptimization Wang Lei Wei Shao un （ ， ） Institute of Microelectronics Tsinghua Uniuersity Bei ing 100084 Abstract ScheduIing and register optimization are interdependent procedures and separating them into seguentiaI steps wiII Iead to inferior resuIts. The distinctive feature of presented approach is to optimize scheduIe Iength and register reguirement in an integraI step. Experiments show the efficiency of our method. ； ； ； Key words high IeveI synthesis scheduIe register reguirement optimization 一种 资 源 约 束 的 调 度 算 法（ Resource constrained 引 言 ， 1 ScheduIe with Register reguirement OPtimization RSROP），同时进行调度长度和寄存器需求的优化. 数字系统的高层次综合是指将抽象的行为描述 实验结果表明，与传统的方法相比，在满足相同性能 映射成寄存器传输级电路的自动化设计方法，高层 指标的前提下本文算法的结果需要更少的寄存器. 次综合的出现，可以有效地实现设计空间搜索，寻求 符合用户约束条件的优化设计方案，并能够极大地 2 基础知识和问题的提出 降低 设 计 者 的 工 作 强 度，因 而 获 得 了 广 泛 的 研 究［1-3］ 调度是高层次综合方法的核心问题之一 当 我们使用数据流图 ｛ ， ｝表示行为描 . . G = V G EG 调度完成之后，实