一个多层VLSI/PCB布线通孔最小化的神经网络方法
被引量：1
A Neural Network Approach for Via Minimizationin Multi-Layer VLSI/PCB Routing
摘要
本文提出了一个基于Ｈｏｐｆｉｅｌｄ网络的ＶＬＳＩ／ＰＣＢ多层布线中的有约束通孔最小化方法。在线段交叠图模型的基础上，提出了相邻矩阵、交叠矩阵、定层矩阵等概念，利用换位矩阵，将问题映射为相应的神经网络，并构造了该问题的能量函数，从而解决了多层布线的分层及通孔最小化题。新算法还解决了多层布线分层的管脚约束问题和相邻约束问题‘实验结果表明。
出处
《电子学报》
EI
CAS
CSCD
北大核心
1998年第2期20-24,共5页
Acta Electronica Sinica
参考文献10
-
1Ho T T，Proc of 29th DAC，1992年，589页
-
2Fang S C，Proc of 28th DAC，1991年，60页
-
3Fang S C，Proc of ISCAS，1990年，1632页
-
4Chang K E，Comput Aided Des，1989年，21卷，6期，346页
-
5Kuo Y S，Proc of 25th DAC，1988年，554页
-
6Xiong X M，Proc of 25th DAC，1988年，573页
-
7Draun D，IEEE Trans CAD，1988年，7卷，6期，698页
-
8Chang K C，IEEE Trans Comput，1988年，37卷，5期
-
9Chang K C，IEEE Trans CAD，1987年，6卷，1期，69页
-
10Chen Y K，IEEE Trans CAD，1984年，3卷，2期，156页
同被引文献6
-
1Hashmoto A, Stevens J. Wire routing by optimizing channel assignment within large apparatus [A]. Proc 8th Design Automation Workshop [C]. 1977. 155-169.
-
2Kajitani Y. On via hole minimization of routing on 2-layer board [A]. Proc ICCC [C]. 1980. 295-298.
-
3Holland J H. Adaptation in natural and artificial systems [M]. University of Michigan Press, Ann Ardor, Michigan: 1975.
-
4Xiong X-M, Kuh E S. A unified approach to the via minimization problem [J]. IEEE Trans Circ and Syst, 1989; 36(2):190-204.
-
5Xiong X-M, Kuh E S. The constrained via minimization problem for PCB and VLSI design [A]. Proc IEEE/ACM 25th Design Automation Conf [C].1988. 573-578.
-
6Tang M-L, Eshraghian K, Cheung H N. A genetic algorithm for constrained via minimization [A]. Proc IEEE Int Conf Neural Information Processing [C].1999. 435-440.
-
1马琪,严晓浪,胡卫明.一种基于神经网络的多层通孔最小化方法[J].微电子学,1997,27(1):21-25.
-
2宋学军,刘美轮.一种通孔最小化的三层通道布线算法[J].计算机学报,1992,15(6):417-425. 被引量：1
-
3唐茂林.双层布线的受限通孔最小化问题[J].计算机辅助设计与图形学学报,1994,6(3):192-198.
-
4洪先龙,潘立,王尔乾.一种用于VLSI的统一通孔最少化和线长最小化层分配算法[J].计算机学报,1997,20(4):335-341.
-
5谢成开,邱杰.一个分组无线网的路由算法设计[J].通信技术,1990,0(3):1-9.
-
6马琪,严晓浪,郑宁,胡卫明.通孔最小化的一种神经网络方法[J].微电子学与计算机,1998,15(3):35-39.
-
7胡卫明,徐俊华,何志均.k-着色问题及其均场退火求解算法[J].软件学报,2000,11(2):256-259. 被引量：1
-
8李煜,张徐亮,虞厥邦.基于O-TREE树表示的总线约束在VLSI/PCB布局中的应用(英文)[J].成都信息工程学院学报,2005,20(3):291-296. 被引量：4
-
9吕慧芳,金家祥,黄文华.一种改进的多跳分组无线网路由协议[J].电讯技术,2007,47(3):59-62. 被引量：1
-
10宋学军,刘美轮.通孔最小化的三层不规则边界通道布线[J].天津大学学报,1992,25(4):41-47.
