×

Physical design automation system and method using monotonically improving linear clusterization

  • US 5,838,585 A
  • Filed: 12/08/1997
  • Issued: 11/17/1998
  • Est. Priority Date: 03/24/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of improving a placement of cells, and a routing including wires interconnecting said cells, for a microelectronic integrated circuit, the method comprising the steps of:

  • (a) defining a grid including a plurality of first gridlines that extend parallel to a first axis, and a plurality of second gridlines that extend parallel to a second axis that is angularly displaced from said first axis;

    (b) representing said cells as vertices located at intersections of said first and second gridlines;

    (c) representing said wires as edges that extend along said first and second gridlines;

    (d) creating clusters of vertices such that each cluster includes vertices located on a respective first gridline;

    (e) computing a cover as including a minimum block of clusters that are connected to all other clusters by said wires extending along said second gridlines; and

    (f) spatially reordering clusters outside said cover along said second axis in accordance with a predetermined reordering function.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×