在本論文中，我們研究不只考量溢出情況和總繞線長度也考慮繞線長度上限和可繞金屬層範圍的全域繞線問題。在現代的實體設計流程，一個具有關鍵時序的訊號線經常會被設定繞線長度上限或可繞金屬層範圍的限制使其盡量達到目標效能。我們首先強化一個學界的全域繞線器使其可以考量繞線長度上限的限制。這些強化技術分別為（1）一個新的拆除重繞的繞線順序，（2）兩個長度限制的分配方式，以及（3）一個具有長度限制的迷宮繞線方法。之後，我們藉由加入另一個學界的全域繞線器去更進一步的使我們的繞線器可以同時考量繞線長度上限和可繞金屬層範圍。從實驗結果可得知，當只有考量繞線長度上限時，我們的全域繞線器在不違反任何繞線長度上限的限制下，對於溢出情況和總繞線長度可以得到一個高品質的答案。此外，當同時考量繞線長度上限以及可繞金屬層範圍時，對於大部分的測試資料，我們的全域繞線器也可以產生出不違反任何繞線長度上限或可繞金屬層範圍限制的答案。

Bibliography
[1] ISPD 2007 Global Routing Contest. http://www.sigda.org/ispd2007/contest.html.
[2] ISPD 2008 Global Routing Contest. http://www.sigda.org/ispd2008/contests/ispd08rc.html.
[3] J. A. Roy and I. L. Markov. High-performance routing at the nanometer scale. In
Proceedings of International Conference on Computer-Aided Design, pages 496–502,
2007.
[4] T. H. Wu, A. Davoodi, and J. T. Linderoth. GRIP: Scalable 3d global routing using
integer programming. In Proceedings of on Design Automation Conference, pages
320-325, 2009.
[5] Y. Xu and C. Chu. MGR: multi-level global router. In Proceedings of the International
Conference on Computer-Aided Design, pages 250-255, 2011.
[6] M. M. Ozdal and M. D. F. Wong. Archer: a history-driven global routing algorithm.
In Proceedings of International Conference on Computer-Aided Design, pages 488–
495, 2007.
[7] M. Cho, K. Lu, K. Yuan, and D. Z. Pan. BoxRouter 2.0: architecture and im-plementation of a hybrid and robust global router. In Proceedings of International
Conference on Computer-Aided Design, pages 503–508, 2007.
[8] Y. Xu, Y. Zhang, and C. Chu. FastRoute 4.0: global router with e.cient via mini-mization. In Proceedings of Asia and South Paci.c Design Automation Conference,
pages 576–581, 2009.
[9] M. D. Mo.tt. MaizeRouter: engineering an e.ective global router. In Proceedings
of on Asia and South Paci.c Design Automation Conference, pages 226–231, 2008.
[10] K.-R. Dai, W.-H. Liu, and Y.-L. Li. E.cient simulated evolution based rerouting and congestion-relaxed layer assignment on 3-d global routing. In Proceedings of Asia and South Paci.c Design Automation Conference, pages 570–575, 2009.
[11] H.-Y. Chen, C.-H. Hsu, and Y.-W. Chang. High-performance global routing with fast over.ow reduction. In Proceedings of Asia and South Paci.c Design Automation Conference, pages 582–587, 2009.
[12] Y. J. Chang, Y. T. Lee, and T. C. Wang. NTHU-Route 2.0: a fast and stable global router. In Proceedings of International Conference on Computer-Aided Design, pages 338–343, 2008.
[13] C. H. Hsu, H. Y. Chen, and Y. W. Chang. Multi-layer global routing considering via and wire capacities. In Proceedings of International Conference on Computer-Aided Design, pages 350–355, 2008.
[14] T. H. Lee and T. C. Wang. Robust layer assignment for via optimization in multi-layer global routing. In Proceedings of International Symposium on Physical Design, pages 159–166, 2009.
[15] W. Swartz. Issues in global routing. In Proceedings of International Symposium on Physical Design, pages 142–147, 2008.
[16] M. D. Mo.tt. Global routing revisited. In Proceedings of International Conference on Computer-Aided Design, pages 805–808, 2009.
[17] Y. J. Chang, T. H. Lee, and T. C. Wang. GLADE: A modern global router consid-ering layer directives In Proceedings of International Conference on Computer-Aided Design, pages 319–6323, 2010.
[18] T. H. Lee, Y. J. Chang, and T. C. Wang. A enhanced Global Router with consider-ation of General layer directives. In Proceedings of the International Symposium on Physical Design, pages 53–60, 2011.
[19] W. H. Liu, W. C. Kao, and Y. L. Li, K. Y. Chao. Multi-threaded collision-aware global routing with bounded-length maze routing In Proceedings of the Design Au-tomation Conference Pages, pages 200–205, 2010.
[20] C. Chu. FLUTE: fast lookup table based wirelength estimation technique. In Proceed-ings of International Conference on Computer-Aided Design, pages 696–701, 2004.
[21] M. Pan and C. Chu. FastRoute: a step to integrate global routing into placement. In Proceedings of International Conference on Computer-Aided Design, pages 464–471, 2006.
[22] J. R. Gao, P. C. Wu, and T. C. Wang. A new global router for modern designs. In Proceedings of Asia and South Paci.c Design Automation Conference, pages 232–237, 2008.
[23] M. Pan and C. Chu. FastRoute 2.0: A high-quality and e.cient global router. In Proceedings of Asia and South Paci.c Design Automation Conference, pages 250–255, 2007.
[24] T. H. Lee and T. C. Wang. Congestion-constrained layer assignment for via minimiza-tion in global routing. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pages 1643–1656, 2008.