UNIFIED APPROACH TO VIA MINIMIZATION WITH MOVABLE TERMINALS IN VLSI ROUTING.

Jitender S. Deogun, Bhargab B. Bhattacharya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A unified approach is developed for solving the general problem of minimizing the number of via holes in a two-layer VLSI channel using switch-box routing with moval terminals. No doglegs are allowed, and all horizontal segments of the nets are assumed to be in one layer and the vertical segments in the other layer. Each net can have multiple terminals. Three different models are considered: two-row channel routing, three-sided switch-box routing, and four-sided switch-box routing.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages863-869
Number of pages7
ISBN (Print)0818607807
StatePublished - 1987

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'UNIFIED APPROACH TO VIA MINIMIZATION WITH MOVABLE TERMINALS IN VLSI ROUTING.'. Together they form a unique fingerprint.

Cite this