The Community for Technology Leaders
Design Automation Conference (1988)
Anaheim, CA, USA
June 12, 1988 to June 15, 1988
ISBN: 0-8186-0864-1
pp: 681-685
Bhandari , Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
Hirsch , Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
Slewiorek , Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
ABSTRACT
The global effect problem is introduced in the context of adapting min-cut partitioning for min-cut placement. A simplified version of the problem is solved in linear time by using a novel algorithm called the min-cut shuffle. A detailed analysis and implementation for the algorithm is presented.
INDEX TERMS
layout design, min-cut shuffle, global effect problem, min-cut placement, min-cut partitioning, linear time
CITATION

Bhandari, Slewiorek and Hirsch, "The min-cut shuffle: toward a solution for the global effect problem of min-cut placement," Design Automation Conference(DAC), Anaheim, CA, USA, 1988, pp. 681-685.
doi:10.1109/DAC.1988.14842
86 ms
(Ver 3.3 (11022016))