Optimality Analysis for Power/Ground Grid Automatic Generation in Early Design Stage

摘要：

As the number of on die transistors continues to increase,whether it is possible to generate a near optimum P/G grid automatically in early design stage will significantly affects design closure. In this paper,optimal conditions for P/G grid automatic generation are discussed. We prove that for regular grid,there does not exist a global optimal point at which both metal usage and maximal voltage drop can be minimized. Also,an efficient algorithm is proposed to generate Pareto Optimal P/G grid. Experimental results show that the proposed algorithm is more efficient than the classical wire sizing strategy.

作者: Yici Cai Jin Shi Xianlong Hong

作者单位: Dept.of Computer Science & Tech,Tsinghua University,Beijing 100086,P.R.China

会议类型: 国际会议

会议名称: 9th International Conference on Solid-State and Integrated-Circuit Technology(第9届固态和集成电路国际会议)

会议地点: 北京

会议语种:英文

页码: 2240-2243

在线出版日期: 2008-10-20（万方平台首次上网日期，不代表论文的发表时间）