| Buffer and Wiresizing Optimization under the Distributed RLC Model with Crosstalk Constraint |
| |
| 作者姓名： | QI Chang WANG Gaofeng SHI Xinzhi |
| |
| 作者单位： | Institute of Microelectronics and Information Technology, Wuhan University, Wuhan 430072, Hubei, China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China （90307017） |
| |
| 摘 要： | In this paper, we study the interconnect buffer and wiresizing optimization problem under a distributed RLC model to optimize not just area and delay, but also crosstalk for RLC circuit with non-monotone signal response. We present a new multiobjective 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. Furthermore, we use a new method to calculate the lower bound of crosstalk. 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 crosstalk up to 25.73% on average.
|
| 关 键 词： | 缓冲器插入 最优化选择 分布式RLC模型 串音 最适宜算法 |
| 文章编号： | 1007-1202（2007）06-1051-06 |
| 收稿时间： | 22 April 2007 |
| 修稿时间： | 2007-04-22 |
Buffer and wiresizing optimization under the distributed RLC model with crosstalk constraint |
| |
| QI Chang WANG Gaofeng SHI Xinzhi.Buffer and Wiresizing Optimization under the Distributed RLC Model with Crosstalk Constraint[J].Wuhan University Journal of Natural Sciences,2007,12(6):1051-1056. |
| |
| Authors: | Qi Chang Wang Gaofeng Shi Xinzhi |
| |
| Institution: | (1) Institute of Microelectronics and Information Technology, Wuhan University, Wuhan, 430072, Hubei, China |
| |
| Abstract: | In this paper, we study the interconnect buffer and wiresizing optimization problem under a distributed RLC model to optimize
not just area and delay, but also crosstalk for RLC circuit with non-monotone signal response. We present 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. Furthermore, we use a new method to calculate the lower bound of crosstalk. 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 crosstalk up to 25.73% on average.
Biography: QI Chang (1978–), female, Ph.D. candidate, research direction: VLSI EDA software design. |
| |
| Keywords: | buffer insertion wiresizing optimization distributed RLC model crosstalk MOGA/SOS optimal algorithm |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
