Thumbnail
Access Restriction
Subscribed

Author Katsadas, E. ♦ Kinnen, E.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1990
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Routing ♦ Wire ♦ Circuit testing ♦ Merging ♦ Sun ♦ Wiring ♦ Fabrication ♦ Process design ♦ Packaging
Abstract A new methodology is presented for the solution of a multi-layer routing problem that has the potential to outperform channel-based multi-layer routing algorithms by expanding the routing regions to include areas over the cells. It is assumed that four routing layers are available. Routing is completed in two steps. A selected group of nets is routed in the between-cell areas using existing channel-routing algorithms and the first two routing layers. Then the remaining nets are routed over the entire layout area, between-cell and over-cell areas, using a new two-dimensional router and the next two routing layers. The router used for over-cell routing recognizes arbitrarily sized obstacles, for example, due to power and ground routing or sensitive circuits in the underlying cells. The proposed router was tested on a number of macro-cell layout examples.<<ETX>>
Description Author affiliation: Dept. of Electr. Eng., Rochester Univ., NY, USA (Katsadas, E.; Kinnen, E.)
ISBN 0897913639
ISSN 0738100X
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1990-06-24
Publisher Place USA
Rights Holder Association for Computing Machinery, Inc. (ACM)
Size (in Bytes) 579.69 kB
Page Count 5
Starting Page 704
Ending Page 708


Source: IEEE Xplore Digital Library