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
Publication statusPublished - Jan 1 1987

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Deogun, J. S., & Bhattacharya, B. B. (1987). UNIFIED APPROACH TO VIA MINIMIZATION WITH MOVABLE TERMINALS IN VLSI ROUTING. In Unknown Host Publication Title (pp. 863-869). IEEE.