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