Buffer and Wire-size Optimization under Higher Order RLC Model for Interconnect Design
In This paper,we study the interconnect optimization problem under a higher-order distributed RLC model to optimize not just area and delay,but also waveform and crosstalk for RLC circuit with non-monotone signal response.We propose a new multi-objective genetic algorithm (MOGA)which uses a single objective sorting (SOS) method for constructing the non-dominated set to solve this multi-objective interconnect optimization problem. The MOGA/SOS optimal algorithm provides a smooth trade-off among signal delay,wave form,and routing area. Extensive experimental results show that our algorithm is scalable with problem size. Furthermore,compared to the solution based on an Elmore delay model,our solution reduces the total routing area by up to 30％,the delay to the critical sinks by up to 25％,while further improving crosstaik up to 25.73％ on average.
Chang Qi Gaofeng Wang
Institute of Mieroelectronics and Information Technology Wuhan University Wuhan 430072,China
国际会议
2008 International Conference on Microwave and Millimeter Wave Technology(2008国际微波毫米波技术会议)
南京
英文
463-466
2008-04-21（万方平台首次上网日期，不代表论文的发表时间）