Patent ID: 7328419

Claim:
A system for implementing metal-fill, comprising: (a) means for partitioning a circuit design into a plurality of windows; (b) means for identifying a blockage; (c) means for building a fenced blockage; (d) means for identifying whitespace relating to the fenced blockage; (e) means for configuring the whitespace with metal-fill; (f) means for removing excess metal-fill from the whitespace, wherein (a)-(f) are performed without requiring manual iterations of offsetting or different metal-fill templates; and (g) a place and route tool having a placement portion, wherein the place and route tool has a mechanism for implementing metal-fill, in which the metal fill is implemented by identifying a whitespace in which the metal fill is desired and splitting the whitespace in at least two directions to form a repeating pattern for implementing the metal fill and removing metal-fill from the whitespace if a density value for the metal fill is determined to exceed a desired density value.