Back to results
US 10,769,341 B1Granted
Method of placing macro cells and a simulated-evolution-based macro refinement method
AssigneesNCKU Research and Development Foundation, Himax Technologies Limited
InventorsChia-Min Lin, You-Lun Deng
Life of this patent
Estimating the term…
Abstract
A simulated-evolution-based macro refinement method includes evaluating a score of each placed macro cell to be refined; generating a random number; determining whether the score satisfies a predetermined condition; placing the macro cell into a queue if the score associated with the macro cell satisfies the predetermined condition; and sorting and placing macro cells of the queue according to scores of the macro cells in the queue.
Claims11
A method of placing macro cells, comprising:
- performing corner-stitching-based macro legalization on a macro group composed of macro cells to be placed;
- evaluating a score of each placed macro cell to be refined;
- normalizing the score to be in a predetermined range to result in a normalized score;
- generating a random number, which is in the same predetermined range as the normalized score;
- determining whether the normalized score is greater than the random number;
- placing the macro cell into a queue if the normalized score is greater than the random number;
- and
- sorting and placing macro cells of the queue according to scores of the macro cells in the queue.
5 more elements
Dependencies are inferred from the claim text.