期刊文献+

基于非hanan点的时延约束最小斯坦那树生成方法

Non-Hanan Delay-Constrainted Steiner Routing Tree Generation Algorithm
下载PDF
导出
摘要 介绍了一个基于非hanan点的时延约束最小斯坦那树生成方法,该方法引入非hanan点的概念,可以得到长度费用优化较好的布线树。 This paper introduces a non-hanan timing-driven Steiner routing tree generation algorithm for single net, which allows Steiner point to be on non-hanan grid thus to reduce the single-net tree length under delay constraint.
出处 《计算机与现代化》 2007年第12期18-21,共4页 Computer and Modernization
基金 浙江省自然科学基金资助项目(Y105599)
关键词 时延约束 非hanan点 最小斯坦那树 delay constraint non-hanan grid Steiner routing tree
  • 相关文献

参考文献4

  • 1Boese K D, Kahng A B , McCoy B A, Robins G. Nearoptimal critical sink routing tree constructions [J]. IEEE Trans. Computer-Aided Design, i995, 14(12) : 14!7- 1436.
  • 2Hanan, M. On Steiner's problem with rectilinear distance [J]. SIAM J. Appl. Math., 1966, 14(2) :255-265.
  • 3Boese K D, Kahng A B, McCoy B A, Robins G. Rectilinear Steiner trees with minimum Elmore delay[ C].Proc. Design Automation Conf, 1994:381-386.
  • 4Hott H, Hu J, Sapatnekar S S. Non-Hanan routing [ J ]. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 1999,18(4) :436 - 444.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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