期刊文献+

快速有效的超大型集成电路设计布线拥挤度优化算法的研究

Fast and Effective VLSI Routing Congestion Refinement Algorithm Research
下载PDF
导出
摘要 论文提出一种基于拥挤度优化的技术简称(CRT),它独立于任何布局器和布线器之外,并且适用于各类布局结果,有效的提升集成电路的布通率。CRT是一种基于模块移动的拥挤度驱动技术,通过模块的移动来有效的分配布线资源,在不影响原有布局的情况下,使水平和垂直两个方向分别进行模块移动,最后采用一种最长路径的方法快速有效的解布线拥挤决问题。 In this paper, we proposed a tool called CRT (Congestion Refinement Technique), which is independent of any placer and any router, and can be applied to various placement to improve the routability. CRT is a congestion-driven based module shifting technique. BasicaUy, it is one kind of technology that better allocating routing resources by shifting the modules. The boundary of tile is shifted in the horizontal and vertical directions without affecting the original placement. Here a longest path solution is presented to solve the problem fast and effectively.
出处 《机电产品开发与创新》 2014年第5期32-34,38,共4页 Development & Innovation of Machinery & Electrical Products
关键词 快速有效 CRT 模块移动 最长路径 fast and effective CRT module-shifting longestpath
  • 相关文献

参考文献11

  • 1X.Yang,R.Kastner,and M.Sarrafzadeh,"Congestion Estimation During Top-down Placement",TCAD 21(1),2002.
  • 2P.Spindler and F.M.Johannes,Fast and accurate routing demand estimation for efficient routability-driven placement.In Proc.Conf.on Design,Automation and Test in Europe,2007.
  • 3M.Pan and C.Chu.IPR:An integrated placement and routing algorithm.In Proc.ACM/IEEE Design Automation Conf.,2007.
  • 4M.Pan and C.Chu.FastRoute 2.0:A high-quality and efficient global router.In Proc.Asia and South Pacific Design Automation Conf.,2007.
  • 5N.Viswanathan and C.Chu.FastPlace:efficient analytical placement using cell shifting,iterative local refinement and a hybrid net model.In Proc.ACM/SIGDA Intl.Symp.on Physical Design,2004.
  • 6P.N.Parakh,R.B.Brown,and K.A.Sakallah,"Congestion Driven Quadratic Placement",DAC,1998.
  • 7M.Wang X.Yang,M.Sarrafzadeh,"Congestion Minimization during Placementeee19 (10),2000.
  • 8M.Pan,N.Viswanathan,and C.Chu,"An Efficient and Effective Detailed Placement Algorithm",ICCAD,2005.
  • 9Dai K R,Lu C H,Li Y L.GRPlacer:Improving routability and wire-length of global routing with circuit replacement[C]//Proceedings of the 2009 International Conference on Computer-Aided Design.ACM,2009.
  • 10Yangheng Zhang and Chris Chu.CROP:Fast and Effective Congestion Refinement of placement.In Proc.of ICCAD,2009.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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