FastRoute: An Efficient and High-Quality Global Router

<table class="table-group" width="800px"><tr class="fig-image" id="a"><td><img alt="608362.fig.004a" src="https://static.hindawi.com/articles/vlsi/volume-2012/608362/figures/608362.fig.004a.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(a) </b>The row region between <svg height="15.5375" id="M30" style="vertical-align:-3.276pt" version="1.1" viewbox="0 0 29.200001 15.5375" width="29.200001" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.375,15.475)"><path d="M865 650q-1 -4 -4 -14t-4 -14q-62 -5 -77 -19.5t-29 -82.5l-74 -394q-12 -61 -0.5 -77t75.5 -21l-6 -28h-273l8 28q64 5 82 21t29 76l36 198h-380l-37 -197q-11 -64 0.5 -78.5t79.5 -19.5l-6 -28h-268l6 28q60 6 75.5 21.5t26.5 76.5l75 394q13 66 2 81.5t-77 20.5l8 28
h263l-6 -28q-58 -5 -75.5 -21t-30.5 -81l-26 -153h377l29 153q12 67 2 81t-74 21l5 28h268z" id="x1D43B"></path></g><g transform="matrix(.012,-0,0,-.012,22.81,15.475)"><use xlink:href="#x31"></use></g>
</svg> and <svg height="15.5375" id="M31" style="vertical-align:-3.276pt" version="1.1" viewbox="0 0 29.200001 15.5375" width="29.200001" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><use xlink:href="#x1D43A"></use></g>
<g transform="matrix(.012,-0,0,-.012,12.375,15.475)"><use xlink:href="#x1D43B"></use></g><g transform="matrix(.012,-0,0,-.012,22.81,15.475)"><use xlink:href="#x32"></use></g>
</svg></td></tr></table></td></tr><tr class="fig-image" id="b"><td><img alt="608362.fig.004b" src="https://static.hindawi.com/articles/vlsi/volume-2012/608362/figures/608362.fig.004b.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(b) </b>The column region between <svg height="15.6875" id="M32" style="vertical-align:-3.39066pt" version="1.1" viewbox="0 0 27.6 15.6875" width="27.6" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><use xlink:href="#x1D43A"></use></g>
<g transform="matrix(.012,-0,0,-.012,12.375,15.475)"><use xlink:href="#x1D449"></use></g><g transform="matrix(.012,-0,0,-.012,21.204,15.475)"><use xlink:href="#x31"></use></g>
</svg> and <svg height="15.6875" id="M33" style="vertical-align:-3.39066pt" version="1.1" viewbox="0 0 27.6 15.6875" width="27.6" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><use xlink:href="#x1D43A"></use></g>
<g transform="matrix(.012,-0,0,-.012,12.375,15.475)"><use xlink:href="#x1D449"></use></g><g transform="matrix(.012,-0,0,-.012,21.204,15.475)"><use xlink:href="#x32"></use></g>
</svg></td></tr></table></td></tr></table>

VLSI Design

fig4

Figure 4

Figure 4: FastRoute: An Efficient and High-Quality Global Router 