Research Article
A Multilevel Congestion-Based Global Router
Table 4
Additional tree generation runtime information for the model in (
9).
| | Circuit | Total time 1 add. tree (s) | % change in total time 4 add. trees | % time gen. trees 1 add. tree | % time gen. trees 4 add. trees |
| | ibm01 | 11.0 | 255.0% | 36.4% | 53.6% | | ibm02 | 29.0 | 203.0% | 41.4% | 57.6% | | ibm03 | 28.0 | 261.0% | 46.4% | 57.5% | | ibm04 | 44.0 | 289.0% | 54.5% | 56.7% | | ibm05 | 37.0 | 132.0% | 13.5% | 30.6% | | ibm06 | 54.0 | 261.0% | 42.6% | 53.2% | | ibm07 | 105.0 | 193.0% | 44.8% | 57.1% | | ibm08 | 135.0 | 244.0% | 56.3% | 67.2% | | ibm09 | 236.0 | 304.0% | 58.5% | 74.8% | | ibm10 | 252.0 | 291.0% | 57.9% | 73.0% |
| | Average | — | 243.3% | 45.2% | 58.1% |
|
|
