Integrated circuit macro placing system and method

Details Integrated circuit macro placing system and method Integrated circuit macro placing system and method

2006-10-17

2006-10-17

Do, Thuan (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000

Reexamination Certificate

active

07124387

ABSTRACT:
A method (300) of placing a to-be-placed integrated circuit macro (404) adjacent one or more already-placed macros (400) aboard an integrated circuit chip (100). The method includes the step of performing a canonical ordering of the edges of the to-be-placed and already placed macros. Then, an edge constraint vector (500, 526) is generated for each active edge (668) of the already-placed macro(s) and each edge of the to-be-placed macro. Each of the edge constraint vectors of the to-be-placed macro is compared to each edge constraint vector of the active edge(s) using a string matching algorithm so as to determine whether any edges of the to-be-placed macro are compatible with any active edges of the already-placed macro(s). The method may be implemented in a CAD system (600).

REFERENCES:
patent: 4908772 (1990-03-01), Chi
patent: 5225991 (1993-07-01), Dougherty
patent: 5579237 (1996-11-01), Shibuya
patent: 5757658 (1998-05-01), Rodman et al.
patent: 5814846 (1998-09-01), Essbaum et al.
patent: 5930151 (1999-07-01), Uyama
patent: 5953236 (1999-09-01), Hossain et al.
patent: 6014506 (2000-01-01), Hossain et al.
patent: 6457163 (2002-09-01), Yang
patent: 6792585 (2004-09-01), Ku et al.
patent: 2001/0010090 (2001-07-01), Boyle et al.
patent: 2003/0204829 (2003-10-01), Bednar et al.
patent: 2004/0044979 (2004-03-01), Aji et al.
patent: 200349160 (2000-12-01), None

Affiliated with

Also associated with

Rating

Integrated circuit macro placing system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrated circuit macro placing system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated circuit macro placing system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3717251