Research Article
FastRoute: An Efficient and High-Quality Global Router
Algorithm 5
Layer assignment algorithm for segment.
Initialize the cost for all the via nodes to | For every source , | Update the cost for other via nodes on the first column | for 1 to | for 1 to | if | | (8) Update the cost from vertical neighbors. | (9) Find the least cost for any sink node and trace back | using |
|