The author addresses the minimum density switchable segment assignment (MINDESSA) problem, which arises during the global routing of standard cell integrated circuits. A switchable segment is a portion of a net that can be routed in one of two adjacent channels. The MINDESSA problem is the problem of assigning switchable segments to one of the two possible channels so that the total channel density of the IC is minimized. The author presents an algorithm for calculating a lower bound on channel density for the MINDESSA problem
Published in:
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
(Volume:8
,
Issue:
5
)
Date of Publication: May 1989