### 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 - Dec 1 1996 |

Externally published | Yes |

### ASJC Scopus subject areas

- Software
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering