標題: 用於晶片繞線設計的無網格繞線器之研究
Study of Gridless Routers for IC Connection Implementation
作者: 莊柏毅
Chuang, Po-Yi
李毅郎
Li, Yih-Lang
資訊科學與工程研究所
關鍵字: 積體電路設計;詳細繞線;無網格式繞線;演算法;IC design;Detail Routing;Gridless-based routing;Algorithm
公開日期: 2013
摘要: 繞線階段在實體設計自動化中,扮演著一個相當關鍵的角色。為了使整個繞線程序能夠完整的完成,一個好的繞線器不僅需要決定最後的線長,也控制著時間成本及可繞性。隨著製程的快速演進,繞線階段也變得更加複雜。比起從前,現在的繞線器若能擁有良好的繞線策略則顯得更加重要。
因此,我們針對使用無網格繞線器解決繞線問題的論文,挑選了五篇進行討論。我們先對這五篇論文做了一些簡要的敘述,並根據可繞性、時間成本以及整體線長成本這三點進行綜合討論。我們最終得到了結論,在處理繞線問題時,這三項要素將無可避免的彼此權衡,而一個良好的繞線器必須設法在這三項要素之間取得平衡。
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.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT079955524
http://hdl.handle.net/11536/74282
顯示於類別:畢業論文