一个多层VLSI/PCB布线通孔最小化的神经网络方法  

A Neural Network Approach for Via Minimizationin Multi-Layer VLSI/PCB Routing

作　　者：胡卫明[1,2] 严晓浪[1,2] 马琪 

机构地区：[1]浙江大学计算机系 [2]杭州电子工业学院CAD所

出　　处：《电子学报》1998年第2期20-24,共5页Acta Electronica Sinica

摘　　要：本文提出了一个基于Ｈｏｐｆｉｅｌｄ网络的ＶＬＳＩ／ＰＣＢ多层布线中的有约束通孔最小化方法。在线段交叠图模型的基础上，提出了相邻矩阵、交叠矩阵、定层矩阵等概念，利用换位矩阵，将问题映射为相应的神经网络，并构造了该问题的能量函数，从而解决了多层布线的分层及通孔最小化题。新算法还解决了多层布线分层的管脚约束问题和相邻约束问题‘实验结果表明。

关 键 词：多层布线 通孔最小化 神经网络 VLSI/PCB 

分 类 号：TN470.597[电子电信—微电子学与固体电子学]