期刊文献+

消除拥挤的多层总体布线新流程

A New Multi-Layer Global Routing Flow for Congestion Elimination
下载PDF
导出
摘要 提出一种在布线前进行层分配的总体布线算法,基于一个多层布线的新流程,使用包含线网所有端点的边界盒来估计线网拥挤度,并基于拥挤度均匀的目标把线网分配到不同层对上.该算法已经实现并进行了测试,实验结果证明了其有效性. This paper presents a global routing algorithm that performs layer assignment before routing. This algorithm proposes a new flow for multi-layer routing, and uses bounding box of the nets to estimate the congestion, and distribute them to different layer pairs based on the aim of evenly congestion. The experimental results show that the algorithm is effective.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第3期374-377,共4页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(90407005 90607001) 教育部重点项目(106008) 教育部博士点基金(20050003099).
关键词 层分配 多层 总体布线 边界盒 layer assignment multi-layer routing global routing bounding box
  • 相关文献

参考文献9

  • 1Lee P H, Kyung C M. Analytic approach to three layer channel routing [J]. Electronics Letters, 1992, 28(18): 1738-1740. 被引量:1
  • 2Cong J, Madden P H. Performance driven multi-layer general area routing for PCB/MCM designs [C] .Proceedings of ACM/ IEEE Design Automation Conference, San Franciseo, 1998: 356-361. 被引量:1
  • 3Kahng A E, Stroobandt D. Wiring layer assignment with consistent stage delays [C].Proceedings of SLIP 2000: ACM International Workshop on System-Level Interconnect Prediction, San Diego, CA, 2000:115-122. 被引量:1
  • 4Zhou Y, Zhou Q, Cai Y C assignment of global routing International Conference on et al. Congestion based layer [C].Proceedings of the 5th Application Specific Integrated Circuit, Beijing, 2003:216-219. 被引量:1
  • 5Jing T, Hong X L, Xu J Y, et al. UTACO: a unified timing and congestion optimization algorithm for standard cell global routing [J]. IEEE Transactions on CAD, 2004, 23(3) : 358-365. 被引量:1
  • 6经彤,洪先龙,鲍海云,许静宇,顾钧.SSTT: Efficient Local Search for GSI Global Routing[J].Journal of Computer Science & Technology,2003,18(5):632-639. 被引量:2
  • 7洪先龙等著..超大规模集成电路布图理论与算法[M].北京:科学出版社,1998:377.
  • 8Liu S H, Hong X L, Jing T, et al. FREe: a fast routability estimator [C] .Proceedings of International Conference on Communications, Circuits and Systems, Beijing, 2006:2454-2458. 被引量:1
  • 9Yao H L, Cai Y C, Hong X L. CMP-aware maze routing algorithm for yield enhancement [C].IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07), Porto Alegre, 2007:239-244. 被引量:1

二级参考文献2

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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