Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3314956.pdf (1MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Fast Algorithms for the Design and Analysis of Large Power Grids
Author(s):Zhong, Yu
Doctoral Committee Chair(s):Wong, Martin D.F.
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Engineering, Electronics and Electrical
Abstract:The design of power grid becomes even more difficult due to the bottleneck of simulation. We propose algorithms to determine the placement of power pads that minimize not only the worst voltage drop but also the voltage deviation across the power grid. Our algorithm uses simulated annealing to minimize the total cost of voltage drops. The key enabler for efficient optimization is a fast localized node-based iterative method to compute the voltages after each movement of pads. Experimental results show that our algorithm demonstrates good runtime characteristics for power grids with large numbers of pad candidates in multimillion-size circuits.
Issue Date:2008
Type:Text
Language:English
Description:94 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
URI:http://hdl.handle.net/2142/81086
Other Identifier(s):(MiAaPQ)AAI3314956
Date Available in IDEALS:2015-09-25
Date Deposited:2008


This item appears in the following Collection(s)

Item Statistics