Area Minimization of Power Distribution Network Using Efficient Nonlinear Programming Techniques

Wu, X.; Hong, Xianlong; Cai, Yici; Luo, Zuying; Cheng, Chung-Kuan; Gu, Jun; Dai, Wayne Wei-Ming

doi:10.1109/tcad.2004.829809

Cited by 66 publications

(50 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Typically, the choices available to a supply net designer are to (i) appropriately size the supply net wires [1][2][3][4], (ii) perform topology optimization, i.e., to assign suitable pitches to the power grid wires and/or determine the optimal assignment of the pins to the pads and placement of pads on the power grid [5][6][7][8][9], and (iii) add decoupling capacitors [10], [11].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Partition-based algorithm for power grid design using locality

Singh

Sapatnekar

2006

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

This paper presents an efficient heuristic algorithm, which employs a successive partitioning and grid refinement scheme, for designing the power distribution network of a chip. In our iterative procedure, the chip area is recursively bipartitioned, and the wire pitches and the wire widths of the power grid in the partitions are repeatedly adjusted to meet the voltage drop and current density specifications. By using the macromodels of the power grid constructed in the previous levels of partitioning, the scheme ensures that a small global power grid system is simulated in each iteration. The idea is based on the notion that due to the locality properties of the power grid, the effects of distant nodes and sources can be modeled more coarsely than nearby elements, and includes practical methods that enhance the convergence of the iterative conjugate-gradient based solution engine that is used in each step. Finally, a post-processing step at the end of the optimization is employed to maximize the alignment of wires in adjacent partitions. The effectiveness of the scheme is demonstrated by designing various power grids with real circuit parameters and realistic input current values. The proposed algorithm is able to design power grids comprising thousands of wires and more than a million electrical nodes in about 6 to 13 minutes. When compared to a multigrid-based power grid design scheme, it is found to save about 7% to 12% of wire area, and on an average is 14% faster.

show abstract

Section: Introductionmentioning

confidence: 99%

“…(B) Mathematical optimization schemes, formulating the problem as a nonlinear program by approximating the circuit equations, and solved with the aid of nonlinear optimization techniques [1][2][3][4], [7].…”

Section: Introductionmentioning

confidence: 99%

Partition-based algorithm for power grid design using locality

Singh

Sapatnekar

2006

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

show abstract

“…The key constraints in the design of power supply network are those of IR drop, electromigration and ground bounce due to inductive effects. To meet these constraints, the typical techniques available to the designers of supply networks are (i) wire sizing [1][2][3][4], (ii) adding decoupling capacitors (decaps) [5,6], and (iii) using appropriate topologies for the P/G network [7][8][9].…”

Section: Introductionmentioning

confidence: 99%

“…The wire sizing and decap placement methods of [1][2][3][4][5][6] all assume that the topologies of P/G networks are fixed, and only the widths of the wire segments and the positions of decaps need to be determined. The wire sizing and decap placement solutions to P/G network designs have a significant cost of over-utilization of the chip area.…”

Section: Introductionmentioning

confidence: 99%

Congestion-aware topology optimization of structured power/ground networks

Singh

Sapatnekar

2005

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

This paper presents an efficient method for optimizing the design of power/ground (P/G) networks by using locally regular, globally irregular grids. The procedure divides the power grid chip area into rectangular sub-grids or tiles. Treating the entire power grid to be composed of many tiles connected to each other enables the use of a hierarchical circuit analysis approach to identify the tiles containing the nodes having the greatest drops. Starting from an initial equal number of wires in each of the rectangular tiles, wires are added in the tiles using an iterative sensitivity based optimizer. A novel and efficient table lookup scheme is employed to provide gradient information to the optimizer. Experimental results on test circuits of practical chip sizes show that the proposed P/G network topology after optimization saves 16% to 28% of the chip wiring area over other commonly used topologies.

show abstract

“…이들은 경영과학적 모형 의 관점에서는 위치선정(location) 문제, 부하할당(load allocation) 문제, 네트워크 설계 문제 등 여러 종류의 문제들로 연구되었 다. 또한 방법론적으로는 LP, IP, NLP, stochastic function, 유전자 알고리즘, 시뮬레이티드 아닐링, 스왐 최적화 등 다양한 기법 과 알고리즘들이 사용되고 있다 (Gomez et al, 2004;Paiva et al, 2005;Lu and Adachi, 1992;Pandra et al, 2004;Wu et al, 2004 …”

unclassified

A Study on Electrical Power Trading in Minimum Price Wholesale Market

Seo¹,

Lee

2011

IE interfaces

View full text Add to dashboard Cite

The importance of renewable energy technology is discussed and next generation power transmission networks, which is called the smart grid, are constructed in developed countries. However for construction and operation of the smart grid, it is required not only to develop the electrical power generation technologies and transmission equipments but also to study systematic analysis and optimization for design and operation of the smart grid. In this paper we study electrical power trade in the smart grid using operations research models and simulation methods. We also consider future electrical power exchange markets in Korea and build four scenarios and the related optimization and simulation models, which reflect electrical power transaction pricing strategies of stake-holders. We can also simulate electrical power exchange market and analyze the results of electrical power trading, which can give us some insights for future electrical power exchange market. 1)

show abstract

Area Minimization of Power Distribution Network Using Efficient Nonlinear Programming Techniques

Cited by 66 publications

References 6 publications

Partition-based algorithm for power grid design using locality

Partition-based algorithm for power grid design using locality

Congestion-aware topology optimization of structured power/ground networks

A Study on Electrical Power Trading in Minimum Price Wholesale Market

Contact Info

Product

Resources

About