期刊文献+

行为延时约束下调度算法研究

Study on Scheduling Algorithms Constrained by Behavioral Delay
在线阅读 下载PDF
导出
摘要 为了自动综合设计迭代产生的行为时序,提高综合前后设计时序的一致性,对VHDL同步延时语句的高级综合方法进行研究.将延时转化为适当约束,提出相应调度模型及调度算法,采用启发式方法使解空间搜索算法跳出局部最优,该算法可以在多项式时间复杂度下得到近似最优解.实验结果表明,该算法能有效综合同步延时语句,使综合前后设计时序达到较好一致,提供了一种便于给出延时约束的手段,减少了综合过程的人工干预,提高了设计效率. The methodology of synthesis of synchronizing statements in VHDL is studied to automatically synthesize behavioral timing generated by design iteration, so as to improve the consistency of timing between the behavioral design and synthesis result. A new scheduling algoritm is presented. The delay time is considered as delay constraints in the algorithm. Scheduling model and corresponding algorithm are also presented. A heuristic method is applied in the algorithm to ensure the algorithm to jump out from local optimization and reach the approximate optimization in polynomial time complexity. It can be concluded from the experimental results that the scheduling algorithm can efficiently synthesize the delay statements and the synthesis result of behavioral design can be more consistent in timing. A convenient means has also been presented to set the timing constraints for synthesis, thus the manual interaction in the synthesis process can be decreased, and the design efficiency can be greatly improved.
作者 程利新 石峰
出处 《北京理工大学学报》 EI CAS CSCD 北大核心 2005年第8期692-696,共5页 Transactions of Beijing Institute of Technology
基金 国家自然科学基金资助项目(69973007)
关键词 高级综合 解空间 调度算法 延时约束 high-level synthesis solution space scheduling algorithm delay constraints
  • 相关文献

参考文献10

  • 1Dominique B, Julia D, Laurence P. A compositional model for the functional verification of high-level synthesis results [J]. IEEE VLSI Systems, 2000,8(5) :526-530.
  • 2Shantanu T, Miriam L. A data-centric approach to high-level synthesis [J]. IEEE JCAD, 2000,19 (11) :1251-1267.
  • 3Hwang C T, Lee J H, Hsu Y C. A formal approach to the scheduling problem in high level synthesis [J].IEEE JCAD,1991,10(4) :464-475.
  • 4Reinaldo A B. Bridging the domains of high-level and logic synthesis [J]. IEEE JCAD, 2002,21 ( 5 ) : 582-596.
  • 5IEEE Std 1076.6-1999, IEEE standard for VHDL register transfer level(RTL) synthesis[S].
  • 6Lyuh C G,Kim T,Kim K W. Coupling-aware highlevel interconnect synthesis [J]. IEEE JCAD, 2004,23(1) :157-164.
  • 7Pamunuwa D, Elassaad S, Tenhunen H. Analytic modeling of interconnects for deep sub-micro circuits[A]. ICCAD[C]. New York:The Association for Computing Machinery,2003. 835-842.
  • 8IEEE Std 1076-2000, IEEE standard VHDL language reference manual[S].
  • 9Paulin G P, Knight J P. Force-directed scheduling for the behavioral synthesis of ASIC's EJ-]. IEEE Computer-Aided Design of Integrated Circuits and Systems, 1989,8 (6) : 661 - 679.
  • 10Parker A C, Pizarro J T, Mlinar M. MAHA: A program for datapath synthesis[Z]. The 23rd Design Automation Conference, New York, 1986.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部