Area minimization of power distribution network using efficient nonlinear programming techniques

Author

Wu, Xiaohai ; Hong, Xianlong ; Cai, Yici ; Luo, Zuying ; Cheng, Chung-Kuan ; Gu, Jun ; Dai, Wayne

Author_Institution

Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China

Volume

23

Issue

7

fYear

2004

fDate

7/1/2004 12:00:00 AM

Firstpage

1086

Lastpage

1094

Abstract

This paper deals with area minimization of power network for very large-scale integration designs. A new algorithm based on efficient nonlinear programming techniques is presented to solve this problem. During the optimization, a penalty method, conjugate gradient method, circuit sensitivity analysis, and merging adjoint networks are applied, which enables the algorithm to optimize large circuits. The experiment results prove that this algorithm is robust and can achieve the objective of minimizing the area of power network in a short runtime.

Keywords

VLSI; circuit optimisation; conjugate gradient methods; minimisation; nonlinear programming; sensitivity analysis; adjoint network; area minimization; conjugate gradient method; nonlinear programming; penalty method; power distribution network; sensitivity analysis; very large-scale integration designs; Circuits; Gradient methods; Large scale integration; Merging; Minimization; Optimization methods; Power systems; Robustness; Runtime; Sensitivity analysis; Adjoint network; VLSI; penalty method; power; very large scale integration;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/TCAD.2004.829809

Filename

1308401