Optimal reliable crosstalk-driven interconnect optimization

Iris Hui Ru Jiang, Song Ra Pan, Yao Wen Chang, Jing Yang Jou

研究成果: 會議貢獻類型會議論文同行評審

7 引文 斯高帕斯(Scopus)


As technology advances apace, crosstalk becomes a design metric of comparable importance to area and timing. This paper focuses mainly on the crosstalk issue, specifically on the impacts of physical design and process variation on crosstalk. While the feature size shrinks below 0.35 μm, the impact of process variation on crosstalk increases rapidly. Hence, a crosstalk insensitive design is desirable in the ultra-deep submicron regime. In this paper, crosstalk sensitivity is referred to as the influence of process variation on crosstalk in a circuit. We show that the lower bound of crosstalk sensitivity grows quadratically, while that of crosstalk increases linearly. Therefore, designers should also consider crosstalk sensitivity, when optimizing other design objectives such as crosstalk, area, and delay. According to our modeling, these objectives are all in posynomial forms, and thus the multi-objective optimization problem can optimally be solved by Lagrangian relaxation. Experimental results show that our method is effective and efficient. For instance, a circuit of 2856 gates and 5272 wires is optimized using only 46 minute runtime and 2.8 MB memory on a SUN UltraSPARC II 300 workstation. In particular, by relaxing Lagrange multipliers to the critical paths, it takes only two iterations for all solutions to converge to the global optimal, which is much more efficient than related previous work. This relaxation scheme provides a key insight into the rapid convergence in Lagrangian relaxation.

出版狀態已出版 - 2000
事件ISPD-2000: International Symposium on Physical Design - San Diego, CA, USA
持續時間: 9 4月 200012 4月 2000


???event.eventtypes.event.conference???ISPD-2000: International Symposium on Physical Design
城市San Diego, CA, USA


深入研究「Optimal reliable crosstalk-driven interconnect optimization」主題。共同形成了獨特的指紋。