Integrated circuit cell placement parallelization with minimal number of conflicts
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Feb 23, 1999
Grant Date -
N/A
app pub date -
Feb 11, 1997
filing date -
Feb 11, 1997
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method for maximizing effectiveness of parallel processing, using multiple processors, to achieve an optimal cell placement layout on an integrated circuit (IC) chip is disclosed. The method requires the cells of the IC to be assigned to one of the multiple processors in a manner to balance the work load among the multiple processors. Then, the affinity of the cells to each of the multiple processors is determined. The affinity of the cells, including the conflict reduction factors and work load balancing factors, is used to reassign the cells to the processors. The cell affinity calculation and the processor reassignment are repeated until no cells are reassigned or for a fixed number of times. The assignment of the cells to the multiple processors and subsequent reassignments of the cells based on affinity of the cells to the processors reduces or eliminates the problems associated with prior parallel cell placement techniques.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully