Abstract
This paper presents a new approach using a neural network model for the multilayer topological via minimization problem in a switchbox. Our algorithm consists of three steps: 1) dividing multiterminal nets into two-terminal nets, 2) finding a layer-assignment of the twoterminal nets by a neural network model so as to minimize the number of unassigned nets, and 3) embedding one via for each imassigned net by Marek-Sadowska's algorithm. The neural network model is composed of N x M processing elements to assign N two-terminal nets in an M -layer switchbox. The performante of our algorithm is verified by 15 benchmark problems where it can find optimum or near-optimum solutions. In the two-layer Burstein's switchbox, our algorithm finds a 15-via solution while the best known solution requires 20 vias.
Original language | English |
---|---|
Pages (from-to) | 1012-1020 |
Number of pages | 9 |
Journal | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems |
Volume | 15 |
Issue number | 8 |
DOIs | |
Publication status | Published - 1996 |
Externally published | Yes |
ASJC Scopus subject areas
- Software
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering