Mountain-mover: An intuitive logic shifting heuristic for improving timing slack violating paths
Refereed conference paper presented and published in conference proceedings

替代計量分析
.

其它資訊
摘要Based on a simple intuitive notion, in this paper, we propose an efficient post-placement improvement scheme. Based on the given timing slack distribution of a circuit, a corresponding 'slack mountain map' can be visualized with peaks representing most violating (negative) slacks and valleys representing non-critical (positive) slacks respectively. Guided by this map, violating paths are eliminated or improved when slack mountains are flattened by applying a local logic perturbation technique (rewiring) iteratively to shift logic resources from critical to non-critical areas. Due to the locality property of the rewiring technique, to better avoid being stuck at local minimums, instead of running rewiring operations from the peak top towards lower areas, we do this local logic shifting starting from 'sea areas' (most non-critical) towards peak (most critical) areas. At the end, as the slack map is more flattened, a circuit with slack violations more evenly distributed can be yielded. Comparing to the recent work [1], our experimental results demonstrate that this scheme can obtain a better or comparable delay reduction but with CPU time one order of magnitude smaller. © 2013 IEEE.
著者Wei X., Tang W.-C., Wu Y.-L., Sze C., Alpert C.
會議名稱2013 18th Asia and South Pacific Design Automation Conference, ASP-DAC 2013
會議開始日22.01.2013
會議完結日25.01.2013
會議地點Yokohama
會議國家/地區日本
出版年份2013
月份5
日期20
頁次350 - 355
國際標準書號9781467330299
語言英式英語

上次更新時間 2020-25-10 於 00:38