Method for automatically routing circuits of very large scale in

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364488, 364489, 364490, 251206, 251210, 327565, G06F 1500, H01L 2710

Patent

active

058569278

ABSTRACT:
An automated routing tool for routing interconnections between circuit elements, standard cells and/or cell blocks of cell-based designs which incorporates the best features of both currently known gate array routing techniques with currently known cell-based routing techniques. The invention eliminates the disadvantages of permitting the detailed router to adjust the relative positions of the circuit elements, standard cells and/or cell blocks during the detailed routing process. The method employs a topology manager which iteratively compacts the circuit topology while at the same time optimizing the routing of the interconnections among the circuit elements, standard cells and/or cell blocks of the circuit design. The method employs bin-based global routing, which identifies expandable boundaries and which provides input to a compaction routine which expands or contracts the expandable areas in accordance with the result of the global routing process. The detailed routing step is not performed until after the relative positions of the circuit elements, cells and/or cell blocks have been already fixed.

REFERENCES:
patent: 3629843 (1971-12-01), Scheinman
patent: 4580228 (1986-04-01), Noto
patent: 4593363 (1986-06-01), Burstein et al.
patent: 4754408 (1988-06-01), Carpenter et al.
patent: 5144563 (1992-09-01), Date et al.
patent: 5224056 (1993-06-01), Chene et al.
patent: 5307286 (1994-04-01), Rusu et al.
patent: 5309370 (1994-05-01), Wong
patent: 5349536 (1994-09-01), Ashtaputre et al.
patent: 5359538 (1994-10-01), Hui et al.
patent: 5361214 (1994-11-01), Aoki
patent: 5465218 (1995-11-01), Handa
patent: 5483461 (1996-01-01), Lee et al.
patent: 5521837 (1996-05-01), Frankle et al.
patent: 5550748 (1996-08-01), Xiong

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for automatically routing circuits of very large scale in 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 for automatically routing circuits of very large scale in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for automatically routing circuits of very large scale in will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-866871

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.