標題: | High-Quality Global Routing for Multiple Dynamic Supply Voltage Designs |
作者: | Liu, Wen-Hao Li, Yih-Lang Chao, Kai-Yuan 資訊工程學系 Department of Computer Science |
公開日期: | 2011 |
摘要: | Multiple dynamic supply voltage (MDSV) provides an effective way to reduce dynamic power and is widely used in high-end or low-power designs. The challenge of routing MDSV designs is that the net in MDSV designs needs to be planned carefully to avoid electrical problems or functional failure as a long interconnect path pass through the shutdown power domains. As the first work to address the MDSV global routing problem, power domain-aware routing (PDR) problem is defined and the point-to-point PDR algorithm is also presented herein with look-ahead path selection method and look-up table acceleration approach. For multi-pin net routings, a novel constant-time table-lookup mechanism by invoking four enhanced monotonic routings to fast compute the least-cost monotonic path from every node to the target sub-tree is presented to speed up the query about routing cost (including driven-length slack) to target during multi-source multi-target PDR. Experimental results confirm that the proposed MDSV-based global router can efficiently identify legally optimized routing results for MDSV designs, and can effectively reduce overflow, wire length, inserted level shifters and runtime. |
URI: | http://hdl.handle.net/11536/15125 |
ISBN: | 978-1-4577-1398-9 |
期刊: | 2011 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD) |
起始頁: | 263 |
結束頁: | 269 |
顯示於類別: | 會議論文 |