Method and apparatus for continuous column density optimization

Details Method and apparatus for continuous column density optimization Method and apparatus for continuous column density optimization

1997-08-06

2000-06-13

Teska, Kevin J.

39550014, 39550015, G06F 1750

Patent

active

06075933&

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 placement of the cell and the wire routine be done correctly to avoid any congestion of wires. The present invention discloses method and apparatus to optimize the cell density of the segments of columns on the IC. To optimize the segment or column density, the present columns densities are calculated, and the desired densities are determined. Then, the amount and the location of the of cell overload is found. The cells of the overloaded columns are spread out the neighboring columns. The reassignment of the cells are performed to minimize the distance, therefore the affect, of the relocation. To minimize the distance of relocation, the free spaces of the neighbors of the overloaded columns are identified, and the free spaces of the closest neighbors are used first, then the next closest, and so-on until the cells contributing to the overload are distributed.

REFERENCES:
patent: 5210701 (1993-05-01), Hana et al.
patent: 5311443 (1994-05-01), Crain et al.
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: 5615128 (1997-03-01), Scepanovic 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: 5742510 (1998-04-01), Rostoker et al.
patent: 5745363 (1998-04-01), Rostoker et al.
patent: 5808899 (1998-09-01), Scepanovic et al.
patent: 5822214 (1998-10-01), Rostoker et al.

Affiliated with

Also associated with

Rating

Method and apparatus for continuous column density optimization 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 continuous column density optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for continuous column density optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2076667