Optimal orientations of transistor chains

T.W. Her; D.F. Wong; T.H. Freeman

doi:10.1109/ICCAD.1990.129971

Optimal orientations of transistor chains

T.W. Her, D.F. Wong, T.H. Freeman

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Conference proceeding

3 Citations (Scopus)

Abstract

A description is given of an O(NL+L log L) time algorithm, where N is the total number of transistor chains and L is the channel length, to determine the orientation of each transistor chain such that the channel density is minimized. It is shown that the problem of flipping chains and subchains to minimize channel density can also be solved optimally. Finally, it is observed that the algorithm can be used to optimally solve a generalized channel routing problem. The algorithm has been implemented in the custom cell synthesis system of the MCC Physical Satellite. For the cells selected from industry, the algorithm reduced channel density by 18%. They also tested the algorithm on several channel routing problems and reductions of up to 30% in channel density were obtained.

Original language	English
Title of host publication	1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers
Publisher	IEEE
Pages	524-527
Number of pages	4
ISBN (Print)	0818620552
DOIs	https://doi.org/10.1109/ICCAD.1990.129971
Publication status	Published - 15 Nov 1990
Event	1990 IEEE International Conference on Computer-Aided Design, ICCAD 1990 - Santa Clara, United States Duration: 11 Nov 1990 → 15 Nov 1990 https://ieeexplore.ieee.org/xpl/conhome/296/proceeding

Publication series

Name	IEEE International Conference on Computer-Aided Design

Conference

Conference	1990 IEEE International Conference on Computer-Aided Design, ICCAD 1990
Country/Territory	United States
City	Santa Clara
Period	11/11/90 → 15/11/90
Internet address	https://ieeexplore.ieee.org/xpl/conhome/296/proceeding

User-Defined Keywords

Routing
Transistors
Drives
Testing
Polynomials

Access to Document

10.1109/ICCAD.1990.129971

Cite this

@inproceedings{e9917ff163ae4ec295039ee460884ecc,

title = "Optimal orientations of transistor chains",

abstract = "A description is given of an O(NL+L log L) time algorithm, where N is the total number of transistor chains and L is the channel length, to determine the orientation of each transistor chain such that the channel density is minimized. It is shown that the problem of flipping chains and subchains to minimize channel density can also be solved optimally. Finally, it is observed that the algorithm can be used to optimally solve a generalized channel routing problem. The algorithm has been implemented in the custom cell synthesis system of the MCC Physical Satellite. For the cells selected from industry, the algorithm reduced channel density by 18%. They also tested the algorithm on several channel routing problems and reductions of up to 30% in channel density were obtained.",

keywords = "Routing, Transistors, Drives, Testing, Polynomials",

author = "T.W. Her and D.F. Wong and T.H. Freeman",

note = "D. F. Wong was partially supported by the National Science Foundation under grant MIP-8909586, by an IBM Faculty Development Award, and by the Texas Advanced Research Program under grant 4096.; 1990 IEEE International Conference on Computer-Aided Design, ICCAD 1990 ; Conference date: 11-11-1990 Through 15-11-1990",

year = "1990",

month = nov,

day = "15",

doi = "10.1109/ICCAD.1990.129971",

language = "English",

isbn = "0818620552",

series = "IEEE International Conference on Computer-Aided Design",

publisher = "IEEE",

pages = "524--527",

booktitle = "1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/296/proceeding",

}

Her, TW, Wong, DF & Freeman, TH 1990, Optimal orientations of transistor chains. in 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers. IEEE International Conference on Computer-Aided Design, IEEE, pp. 524-527, 1990 IEEE International Conference on Computer-Aided Design, ICCAD 1990, Santa Clara, California, United States, 11/11/90. https://doi.org/10.1109/ICCAD.1990.129971

TY - GEN

T1 - Optimal orientations of transistor chains

AU - Her, T.W.

AU - Wong, D.F.

AU - Freeman, T.H.

N1 - D. F. Wong was partially supported by the National Science Foundation under grant MIP-8909586, by an IBM Faculty Development Award, and by the Texas Advanced Research Program under grant 4096.

PY - 1990/11/15

Y1 - 1990/11/15

N2 - A description is given of an O(NL+L log L) time algorithm, where N is the total number of transistor chains and L is the channel length, to determine the orientation of each transistor chain such that the channel density is minimized. It is shown that the problem of flipping chains and subchains to minimize channel density can also be solved optimally. Finally, it is observed that the algorithm can be used to optimally solve a generalized channel routing problem. The algorithm has been implemented in the custom cell synthesis system of the MCC Physical Satellite. For the cells selected from industry, the algorithm reduced channel density by 18%. They also tested the algorithm on several channel routing problems and reductions of up to 30% in channel density were obtained.

AB - A description is given of an O(NL+L log L) time algorithm, where N is the total number of transistor chains and L is the channel length, to determine the orientation of each transistor chain such that the channel density is minimized. It is shown that the problem of flipping chains and subchains to minimize channel density can also be solved optimally. Finally, it is observed that the algorithm can be used to optimally solve a generalized channel routing problem. The algorithm has been implemented in the custom cell synthesis system of the MCC Physical Satellite. For the cells selected from industry, the algorithm reduced channel density by 18%. They also tested the algorithm on several channel routing problems and reductions of up to 30% in channel density were obtained.

KW - Routing

KW - Transistors

KW - Drives

KW - Testing

KW - Polynomials

UR - https://ieeexplore.ieee.org/document/129971/

U2 - 10.1109/ICCAD.1990.129971

DO - 10.1109/ICCAD.1990.129971

M3 - Conference proceeding

SN - 0818620552

T3 - IEEE International Conference on Computer-Aided Design

SP - 524

EP - 527

BT - 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers

PB - IEEE

T2 - 1990 IEEE International Conference on Computer-Aided Design, ICCAD 1990

Y2 - 11 November 1990 through 15 November 1990

ER -

Optimal orientations of transistor chains

Abstract

Publication series

Conference

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this