NTHU-Route 3.0: A Temperature-Aware Global Router

NTHU-Route 3.0: 一個具溫度考量的全域繞線器

李侑庭(Yu-Ting Lee)

指導教授 ： 王廷基

國立清華大學/電機資訊學院/資訊工程學系/碩士(2009年)

摘要

在本論文中，我們提出一個具溫度考量的全域繞線器–NTHU-Route 3.0。NTHU-Route 3.0採用了三個加強技術來改善NTHU-Route 2.0繞線的可靠度，這三個技術分別為（1）一個在初始繞線階段採用具溫度考量的L形繞線方法，（2）兩個在拆除重繞階段採用具溫度考量的代價函數，以及（3）三個實作技術以減少記憶體使用量。從本論文最後所附的實驗結果可得知，NTHU-Route 3.0在兩種不同類型的溫度分佈之下十六個ISPD08測試電路的其中十二個產生出無溢出狀況且大幅的減少經過熱區的繞線數目，以提昇晶片的可靠度。同時NTHU-Route 3.0減少了NTHU-Route 2.0百分之四十五的記憶體使用量。

關鍵字

繞線器 ； 繞線 ； 溫度 ； 全域繞線器

並列摘要

In this thesis, we present a temperature-aware global router called NTHU-Route 3.0 that improves the reliability of interconnects by enhancing a state-of-the-art global router, NTHU-Route 2.0, with the following enhancements: (1) a temperature-aware L-shaped routing method employed during initial routing, (2) two temperature-aware cost functions employed during rip-up and reroute, and (3) three implementation techniques for memory reduction. The experimental results show that under two different types of thermal profiles our router can solve 12 of 16 ISPD08 benchmarks without causing any overflow, and also can generate comparable results in the other four benchmarks. In addition, our router can significantly reduce the number of net segments located in hot spots and thus enhance the
chip reliability. Meanwhile, applying the memory reduction techniques, 45% of memory usage can be reduced on average.

並列關鍵字

Router ； Route ； Temperature ； Global Router ； NTHU-Route

參考文獻

[3] J. Black. Electromigration-a brief survey and some recent results. IEEE Transactions on Electron Devices, 16(4):338-347, Apr. 1969.

338-343, 2008.

[7] M. Cho, K. Lu, K. Yuan, and D. Z. Pan. BoxRouter 2.0: architecture and implementation of a hybrid and robust global router. In Proceedings of International Conference on Computer-Aided Design, pages 503-508, 2007.

[8] M. Cho and D. Z. Pan. BoxRouter: a new global router based on box expansion and progressive ILP. In Proceedings of Design Automation Conference, pages 373-378,

[9] C. Chu. FLUTE: fast lookup table based wirelength estimation technique. In Proceedings of International Conference on Computer-Aided Design, pages 696-701, 2004.