期刊文献+

Crosstalk and Wire Length Reduction in the Non-Manhattan Channel Routing

Crosstalk and Wire Length Reduction in the Non-Manhattan Channel Routing
下载PDF
导出
摘要 A novel framework for non-Manhattan channel routing considering crosstalk and wire length reduction is proposed. To handle crosstalk and wire length reduction problem, an improved non-Manhattan router in the gridded routing model is developed, and a novel rerouting algorithm based on segment-rerouting technique and layer reassignment is presented. Simulation exDeriments demonstrate that our algorithm achieves verv good results. A novel framework for non-Manhattan channel routing considering crosstalk and wire length reduction is proposed. To handle crosstalk and wire length reduction problem, an improved non-Manhattan router in the gridded routing model is developed, and a novel rerouting algorithm based on segment-rerouting technique and layer reassignment is presented. Simulation exDeriments demonstrate that our algorithm achieves verv good results.
出处 《Journal of Electronic Science and Technology of China》 2006年第1期18-23,共6页 中国电子科技(英文版)
关键词 CROSSTALK wire length TRACK channel routing non-Manhattan layerreassignment crosstalk wire length track channel routing non-Manhattan layerreassignment
  • 相关文献

参考文献11

  • 1E. Lodi,F. Luccio,L. Pagli.A preliminary study of a diagonal channel-routing model[J].Algorithmica (-).1989(1-4)
  • 2Yoshimura T,Kuh E S.Efficient algorithms for channel routing[].IEEE Trans Comput-Aided Des.1982
  • 3Deutsch D N.A Ddogleg Channel Router[].In Proceedings of ACM/IEEE Design automation Conference.1976
  • 4Wang D C,Kuh E S.New algorithms for two- and three-layer channel routing[].International Journal of Circuit Theory and Applications.1991
  • 5Wang D C.Novel Routing Schemes for IC Layout Part I: Two-Layer Channel Routing[].In Proceedings of the th Design Automation Conference San Francisco CA USA.1991
  • 6Rivest R L,Fiduccia C M.A Greedy Channel Router[].In Proceedings of ACM/IEEE Design automation Conference Montery California USA.1982
  • 7Chen S S,Yang C H,Chen S J.Bubble-sort approach to channel routing[].IEE Proceedings Computers and Digital Techniques.2000
  • 8Burstein M,Pelavin R.Hierarchical Channel Router[].In Proceedings of ACM/IEEE Design automation Conference Long Beach California USA.1983
  • 9Chaudhary K,Robinson P.Channel routing by sorting[].IEEE Trans Comput-Aided Des Integr Circuits Syst.1991
  • 10JHANG K S,Soonhoi H,CHU S J.COP: A crosstalk optimizer for gridded channel routing[].IEEE Trans Comput-Aided Des Integr Circuits Syst.1996

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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