Physical design automation system and process for designing inte

Details Physical design automation system and process for designing inte Physical design automation system and process for designing inte

1996-03-01

2000-03-14

Teska, Kevin J.

39550009, 3955001, 39550011, 39550003, G06F 1750

Patent

active

060383852

ABSTRACT:
A cell placement for an integrated circuit chip is divided into two "chessboard" patterns or "jiggles". Each pattern resembles a chessboard in that it consists of alternating regions of different types or "colors" such that no region of a given color has an edge common with another region of the same color. The jiggles are offset relative to each other such that the regions of one jiggle partially overlap at least two regions of the other jiggle. A placement improvement operation such as simulated annealing is performed sequentially for each color of each jiggle. During each operation, a plurality of parallel processors operate on the regions simultaneously using a previous copy of the entire chip, with one processor being assigned to one or more regions. At the end of each operation, the copy of the chip is updated. The chessboard patterns eliminate unproductive cell moves resulting from adjacent regions having a common edge. The jiggles enable cells to move to their optimal positions from their initial region to any other region on the chip. The regions can have rectangular, triangular or hexagonal shapes.

REFERENCES:
patent: 5495419 (1997-02-01), Rostoker et al.
patent: 5578840 (1996-11-01), Scepanovis et al.
patent: 5587923 (1996-12-01), Wang
Doll et al. "Interative placement Improvements by Network Flow Methods," IEEE, 1994, pp. 1189-1200.
Kling et al., "Optimization by Simulated Evolution with Applications to Standard Cell Placement, "Ieee, 1990, pp. 20-25.
Glaswacher et al., "A Genetic Algorithm for Global Improvement of Marschall layouts,"Ieee, 1991, pp. 306-313.

Affiliated with

Also associated with

Rating

Physical design automation system and process for designing inte does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Physical design automation system and process for designing inte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Physical design automation system and process for designing inte will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-177495