Design, Automation and Test in Europe (DATE '99)
Post-Placement Residual-Overlap Removal with Minimal Movement
Munich, Germany
March 09-March 12
ISBN: 0-7695-0078-1
In this paper we present a novel approach for removing residual overlaps among blocks. We start out by representing the placement in the sequence pair form and describe transformations to the sequence pair to make the placement feasible. This is followed by a distance-based slack allocation to generate a new placement with no overlaps, while being as close to the original placement as possible. Our results demonstrate the efficacy of our approach in transforming layouts with overlaps to overlap-free layouts with minimal object movement.
Citation:
Sudip Nag, Kamal Chaudhary, "Post-Placement Residual-Overlap Removal with Minimal Movement," date, pp.581, Design, Automation and Test in Europe (DATE '99), 1999