Procedure and system for placement optimization of cells within

Details Procedure and system for placement optimization of cells within Procedure and system for placement optimization of cells within

1996-03-06

1998-05-26

Trans, Vincent N.

Boots, shoes, and leggings

364490, G06F 1750

Patent

active

057576580

ABSTRACT:
A system and procedure for placement optimization of input/output ports associated with edges of circuit blocks within an integrated circuit design. The integrated circuit design is composed of circuit blocks that communicate using inter-block signal wires coupled to input/output ports (IOPs) located along edges of circuit blocks. An arbitrary IOP placement is first received, e.g., from a global floorplanner, and indicates (1) the allowable edge placement domains for each IOP and can optionally include (2) an arbitrary IOP placement within these allowable edge domains. A cell placer (e.g., a quadratic based standard cell placer) receives the arbitrary IOP placement and, for each circuit block, places cells represented within internal netlists. The placer does not optimize the placement of the IOPs. For each IOP, the set of cells of the net that is coupled to the IOP is determined. Each IOP is then moved, within its allowable edge placement, to a position closest to the nearest cell that is within its associated net. The above sequence is then repeated a number of times (e.g., IOPs are moved and the placer is run again); upon each run the routability of the placement is estimated. After the above iterations, the present invention accepts the placement with the best estimated routability and this placement is then routed by a router. By taking into account the position of cells associated with an IOP, and displacing the IOP near these cells, the internal circuit is more efficiently placed which reduces the size of the circuit block up to 30 percent.

REFERENCES:
patent: 3621208 (1971-11-01), Isett et al.
patent: 3644937 (1972-02-01), Isett
patent: 3702004 (1972-10-01), Eskew et al.
patent: 5151868 (1992-09-01), Nishiyama et al.
patent: 5544088 (1996-08-01), Aubertine et al.
patent: 5548525 (1996-08-01), Albee et al.

Affiliated with

Also associated with

Rating

Procedure and system for placement optimization of cells within does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Procedure and system for placement optimization of cells within , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Procedure and system for placement optimization of cells within will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1970333