用於晶片繞線設計的無網格繞線器之研究

Abstract

繞線階段在實體設計自動化中，扮演著一個相當關鍵的角色。為了使整個繞線程序能夠完整的完成，一個好的繞線器不僅需要決定最後的線長，也控制著時間成本及可繞性。隨著製程的快速演進，繞線階段也變得更加複雜。比起從前，現在的繞線器若能擁有良好的繞線策略則顯得更加重要。 因此，我們針對使用無網格繞線器解決繞線問題的論文，挑選了五篇進行討論。我們先對這五篇論文做了一些簡要的敘述，並根據可繞性、時間成本以及整體線長成本這三點進行綜合討論。我們最終得到了結論，在處理繞線問題時，這三項要素將無可避免的彼此權衡，而一個良好的繞線器必須設法在這三項要素之間取得平衡。

Routing plays a key role in physical design automation. Not only determining routing wire length, a good router also need to control the time cost and routability to make the routing procedure fully complete. With the rapid development of technology node, routing becomes more and more complex. A router with a good routing strategy is much more important now than in the past. Therefore, we take five different theses to discuss the routing problem solved by gridless router in this study. We give brief descriptions of these five theses, and have a general discussion based on routability, time cost and wire length cost. We have come to the conclusion that there is an inevitable trade-off between these three factors in the routing problem, and a good router must strike a balance between these three factors.