Method and apparatus for congestion driven placement

Details Method and apparatus for congestion driven placement Method and apparatus for congestion driven placement

1997-08-06

2000-05-30

Grant, William

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

39550003, 39550009, G06F 1900

Patent

active

060701080

ABSTRACT:
Integrated circuit chips (IC's) require proper placement of many cells (groups of circuit components) and complex routing of wires to connect the pins of the cells. Because of the large number of the cells and the complex connections required, it is essential that wire routine be done correctly to avoid any congestion of wires. Placement of the cells and the routing of the wires to avoid congestion can be accomplished by determining congestion of various regions of the IC's after an initial placement of the cells and routing of the wires. The present invention discloses a method and apparatus to determine the congestion of the regions and a technique to increase the fictive heights (or, the "working height", or the "working size") of the cells for repeating the placement of the cells if the current placement and routing leads to congestion. The present invention provides for a method of defining regions and line segment. Then, each segment is analyzed to determine the ratio of the wire density of the segment to the wire capacity of the segment. If the ratio is greater than a predetermined value, then the fictive heights of the cells of the affected regions are increased and the placement is repeated.

REFERENCES:
patent: 5491641 (1996-02-01), Scepanovic et al.
patent: 5495419 (1996-02-01), Rostoker et al.
patent: 5568322 (1996-10-01), Azami et al.
patent: 5568636 (1996-10-01), Koford
patent: 5578840 (1996-11-01), Scepanovic et al.
patent: 5587923 (1996-12-01), Wang
patent: 5615128 (1997-03-01), Scepanovic et al.
patent: 5618744 (1997-04-01), Suzuki et al.
patent: 5636125 (1997-06-01), Rostoker et al.
patent: 5638293 (1997-06-01), Scepanovic et al.
patent: 5661663 (1997-08-01), Scepanovic et al.
patent: 5682322 (1997-10-01), Boyle et al.
patent: 5712793 (1998-01-01), Scepanovic et al.
patent: 5737236 (1998-04-01), Maziasz et al.
patent: 5742510 (1998-04-01), Rostoker et al.
patent: 5745363 (1998-04-01), Rostoker et al.
patent: 5808899 (1998-09-01), Scepanovic et al.

Affiliated with

Also associated with

Rating

Method and apparatus for congestion driven placement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for congestion driven placement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for congestion driven placement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1917986