By Topic

Physical models and efficient algorithms for over-the-cell routing in standard cell design

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
J. Cong ; Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA ; B. Preas ; C. L. Liu

Three physical models for utilizing the area over the cells for routing in standard cell designs are presented. Efficient algorithms for choosing and routing a planar subset of nets over the cells so that the resulting channel density is reduced as much as possible are given. For each of the physical models, it is shown how to arrange intercell routing, over-the-cell routing, and power/ground buses to achieve valid routing solutions. Each algorithm exploits the particular arrangement in the corresponding physical model and produces provably good results in polynomial time. Tests of the algorithms on two industrial standard cell designs show that the method reduces total channel density by as much as 21%

Published in:

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (Volume:12 ,  Issue: 5 )