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

Jitender S. Deogun; Bhargab B. Bhattacharya

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

Jitender S. Deogun, Bhargab B. Bhattacharya

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Unknown Host Publication Title
Publisher	IEEE
Pages	863-869
Number of pages	7
ISBN (Print)	0818607807
State	Published - 1987

ASJC Scopus subject areas

General Engineering

Cite this

@inproceedings{6a7ddf24547f4cb3a292874dfee1e2f1,

title = "UNIFIED APPROACH TO VIA MINIMIZATION WITH MOVABLE TERMINALS IN VLSI ROUTING.",

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.",

author = "Deogun, {Jitender S.} and Bhattacharya, {Bhargab B.}",

year = "1987",

language = "English (US)",

isbn = "0818607807",

publisher = "IEEE",

pages = "863--869",

booktitle = "Unknown Host Publication Title",

}

TY - GEN

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

AU - Deogun, Jitender S.

AU - Bhattacharya, Bhargab B.

PY - 1987

Y1 - 1987

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023174633&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023174633&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0023174633

SN - 0818607807

SP - 863

EP - 869

BT - Unknown Host Publication Title

PB - IEEE

ER -

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

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this