多层无网格布线算法研究进展

A survey on multi-layer gridless routing algorithms

下载PDF

导出

摘要本文以通道布线、区域详细布线和整个面向区域的布线方法为序,介绍了近十年提出的无网格布线算法,在对各算法进行深入分析的基础上,给出了一些有益的结论,并提出了进一步工作的方向。 In the sequence of channel routing, area detailed routing and area-oriented routing methodology, the paper introduced multi-layer gridless routing algorithms presented in the decade. Based on the detailed analysis, we give some conclusions and present the direction of the future work.

作者谢满德严晓浪马琪

机构地区浙江大学超大规模集成电路设计研究所浙江工商大学杭州电子科技大学

出处《电路与系统学报》 CSCD 北大核心 2005年第1期85-89,共5页 Journal of Circuits and Systems

关键词超大规模集成电路无网格布线资源估计 VLSI gridless routing resource estimation

分类号 TN47 [电子电信—微电子学与固体电子学]

引文网络
相关文献

参考文献18

1Massoud Yehia, Kawa Jamil, MacMillen Don, et al. Modeling and Analysis of Differential Signaling for Minimizing Inductive Cross-Talk [A]. Proceedings, 38th Design Automation Conference [C]. 2001. 804-809.
2Chen Howard H, et al. A Gridless Variable-Width Channel Router [J]. IEEE Transaction on Computer-Aided Design, 1986-10, CAD-5(4).
3Hightower D. A Generalized Channel Router [A]. Porc. 17th Design Automation Conf. [C]. 1980. 12-21.
4Yazdani R, Zargham M R. A Gridless Multilayer Channel Router [A]. COMPSAC 90. Proceedings, 14th Annual International [C]. 1990-10/11. 363-368.
5Sherwani N A, Holmes N D. Gidwani R. A New Scheduling Based Heuristic for Three Layer Gridless Channel Routing [A]. Tenth Annual International Phoenix Conference [C]. 1991-03. 769-775.
6Groeneveld P. A Multiple Layer Contour-Based Gridless Channel Router [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990-12, 9(12): 1278-1288.
7Tseng Hsiao Ping, Sechen Carl. A Gridless Multilayer Router for Standard Cell Circuits Using CTM Cells [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999-10, 18(10).
8Cong J, Fang Jie, Khoo Kei Yong. An Implicit Connection Graph Maze Routing Algorithm for ECO Routing [A]. ACM International Conference [C]. 1999-11. 163-167.
9Edelsbrunner H. A New Approach to Rectangle Intersections [J]. Intl. Journal of Computer Mathematics, 1983, (1): 209-29.
10Cong J, Fang Jie, Khoo Kei Yong. DUNE:A Multi-Layer Gridless Routing System with Wire Planning [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001-05, 20(5): 633-647.

1黄训诚,耿阿囡,庄奕琪,杨丰辉.基于蚁群算法的集成电路无网格布线[J].电子器件,2006,29(3):874-877. 被引量：3
2王书江,葛海通,严晓浪.超大规模集成电路无网格布线算法研究[J].电路与系统学报,2002,7(4):13-16. 被引量：5
3陈亮,陈彦辉.移动Ad Hoc网中资源估计及预测的研究[J].电子科技,2006,19(6):36-39.
4X.C. Huang.Gridless Net Routing of Integrate Circuit with Particle Swarm Optimization Algorithm[J].Journal of Energy and Power Engineering,2011,5(9):899-904.
5谢民,蔡懿慈,洪先龙.一种新的无网格拆线重布算法[J].Journal of Semiconductors,2002,23(1):107-112.
6严雯,郭伟.Ad hoc网络中QoS约束OLSR协议综述[J].成都电子机械高等专科学校学报,2008(1):27-32.
7张轶谦,蔡懿慈,洪先龙,张雁,谢民.一个基于层次式PB角钩链结构的区域布线器(英文)[J].Journal of Semiconductors,2003,24(2):141-147.
8朱燕平,吴新余,叶章钊.一种以改变目标为策略的改进型三层通道布线算法[J].南京邮电学院学报,1990,10(3):61-68.
9高艳明.PCB自动布线器的选择──关于有网格与无网格布线器的思考[J].电子产品世界,1996,3(12):41-45. 被引量：1
10关健,曾璇,李明原,唐璞山,周电.一种模拟集成电路布线中的contact,via定位算法[J].计算机辅助设计与图形学学报,2001,13(8):674-678. 被引量：1

电路与系统学报

2005年第1期

浏览历史

内容加载中请稍等...

多层无网格布线算法研究进展

参考文献18

相关作者

相关机构

相关主题

浏览历史