On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y....
-
Upload
anastasia-smith -
Category
Documents
-
view
217 -
download
0
Transcript of On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y....
![Page 1: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/1.jpg)
On Routing Fixed Escaped Boundary Pins for High Speed Boards
T. Tsai, R. Lee, C. Chin and Y. Kajitani
Global UniChip Corp.
Hsinchu, Taiwan
DATE 2011
![Page 2: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/2.jpg)
Outline
Introduction Problem Formulation Routing under Fixed-Ordering Pin Locations Length-Constraint-Aware Routing
Refinement Routing Results Conclusion
![Page 3: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/3.jpg)
Introduction
Current CAD tools for board routing are very few and cannot provide automatic solutions on board-level routing.
Address a different yet practical problem: route the wires or busses on the board with the fixed components boundary pins.
![Page 4: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/4.jpg)
Introduction
Board routing is divided into two parts: Escape routing Area routing
area routing
![Page 5: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/5.jpg)
Problem Formulation
Given: The placement of the components on the board The pins are fixed by package providers
Objective: Obtain a planar topology for all the connections
in pin pair routing A refined routing with length-matching constraint
awareness
![Page 6: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/6.jpg)
Routing under Fixed-Ordering Pin Locations
Static Net Ordering with Dynamic Pin Sequence Use a number sequence to represent the relative position
of pins on one component.
![Page 7: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/7.jpg)
Routing under Fixed-Ordering Pin Locations
With components transforming to pin-sequences, concatenate those sequences into one sequence (Dynamic Pin Sequence).
1
2
Component 1: ANMLKJIHGFEDCB
Component 2: NABCDEFGHIJKLM
Component connecting point (CCP): K
When choosing component 2 as a basic sequence:
DPS: NABCDEFGHIJKKJIHGFEDCBANMLLM
![Page 8: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/8.jpg)
Routing under Fixed-Ordering Pin Locations
Net ordering
![Page 9: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/9.jpg)
Routing under Fixed-Ordering Pin Locations
![Page 10: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/10.jpg)
Routing under Fixed-Ordering Pin Locations
DPS: AACCHIIHEFEFDPS: HHEFEFDPS: EFEF
Net order: BGDACIH
EF (put to another layer)
![Page 11: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/11.jpg)
Routing under Fixed-Ordering Pin Locations
Against-the-wall topological routing By using routed nets as boundary of routing
space, the routes walk against the wall/boundary. If there exist blockages, the direction will be
modified to walk around.
![Page 12: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/12.jpg)
Routing under Fixed-Ordering Pin Locations
Handling the crossing nets A case which has inevitable net crossing in planar routing. Choose the net that will cause the largest number of
crossings in the current layer and assign it to another layer.
![Page 13: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/13.jpg)
Length-Constraint-Aware Routing Refinement
The adjusting order follows the reverse order of against-the-wall routing sequence.
Use a number sequence to represent the net segments.
![Page 14: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/14.jpg)
Length-Constraint-Aware Routing Refinement
Additional costs for each segment are evaluated to determine which segment are suitable for length adjustment. Favor the shorter segments to be moved since longer
segment wires are harder to adapt with the length adjustment.
More free segments get higher priority to be moved. If other neighboring segments have no free space to move,
the targeted segment is hard to be moved as well.
![Page 15: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/15.jpg)
Length-Constraint-Aware Routing Refinement
During the segment shifting process, use the following terms to control the net length: Average of total net length (Avg) among the set of nets.
Length difference (Diff): the absolute difference between the certain net and the length average.
Matching ratio (Range = |Avg – Diff|/Avg) should be higher than 95%.
![Page 16: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/16.jpg)
Length-Constraint-Aware Routing Refinement
The segments with costs for shift priority are put into a shifting-list which records the order of shifting segments.
A segment is chosen to be moved in the adjusting area.
The adjustment must follow the constraints which refer to the length average, length difference and matching ratio.
If the moving segment finishes shifting, it is removed from the shifting-list.
We will stop if there is no improvement of the net shifting.
![Page 17: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/17.jpg)
Length-Constraint-Aware Routing Refinement
An example of net shifting The net shifting process is applied until the original head
is overlapped with the new head or the original tail is overlapped with the new tail.
![Page 18: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/18.jpg)
Routing Results
![Page 19: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/19.jpg)
Routing Results
The routing result of Test Case I.
![Page 20: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/20.jpg)
Routing Results
The routing result of Test Case III with and without obstacles.
![Page 21: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/21.jpg)
Routing Results
The routing result of Test Case III with obstacle by [4].
![Page 22: On Routing Fixed Escaped Boundary Pins for High Speed Boards T. Tsai, R. Lee, C. Chin and Y. Kajitani Global UniChip Corp. Hsinchu, Taiwan DATE 2011.](https://reader035.fdocuments.in/reader035/viewer/2022062409/56649f495503460f94c6b7bf/html5/thumbnails/22.jpg)
Conclusion
This paper proposed a board router under fixed-ordering boundary pins.
Their approach considers length-matching requirement and can utilize routing resource very carefully.