| 摘要 |
In a routing method for efficiently routing the interconnections of a printed circuit board, the list of interconnections to be made is ordered to provide a work order for deriving routes. The circuit board is notionally divided into a grid of addressable cells. Then grid lines are considered in turn. A particular grid line may have a certain number (x) of cells that are full and so cannot be used for routing and other cells which are empty and so available for routing (capacity). If all interconnections to be made were made by direct spans then that particular grid line would have grid crossings occupying a certain number (y) of cells (occupancy). A MAOMIC (maximum occupancy-minimum capacity) product of that grid line is derived. When assigning routes, the routes of those interconnections which, if directly made, would cross the grid line of highest MAOMIC product are assigned first.
|
