Research Article
FastRoute: An Efficient and High-Quality Global Router
Algorithm 1
3-bend routing algorithm.
| For 0 to | | for 1 to | | for 0 to | | for 1 to | | (10) for 0 to | (11) for 0 to | (12) | (13) | (14) | (15) | (16) | (17) Compute the cost of four possible 3-bend paths | (i.e., L1–L3, L1–L4, -, L2–L4) from the four | -paths above plus via cost and compare them to | . If better, update the best 3-bend path. |
|