Power grid verification
By: by Dionysios Kouroussis.
Published: 2006
Language: eng
Number of pages: 75
ISBN-13: 9780494160039
Description: Full-chip verification requires one to check if the power grid voltage drop does not exceed a certain threshold. The traditional simulation-based solution to this problem is computationally expensive, because of the large variety of possible circuit behaviors that would need to be simulated; it also has the disadvantage that it requires full knowledge of the details of the circuit attached to the grid, thereby precluding early verification of the grid. We propose a power grid verification technique that can be applied before the complete circuit has been designed and without exact knowledge of the circuit currents. We use current constraints; which are upper bound constraints on the currents that can be drawn from the grid, as a way to capture the uncertainty about the circuit details and activity. We propose one technique where we verify the worst case voltage as an optimization problem. Using this voltage verification and the constraints we also check the worst case delay of critical paths within the design. Lastly we implement a method of partitioning that allows us to verify grids of an industrial size within reasonable simulation times.
Notes: Source: Dissertation Abstracts International, Volume: 67-07, Section: B, page: 3998.

Advisor: Farid N. Najm.

Thesis (Ph.D.)--University of Toronto, 2006.

Includes bibliographic references.

Electronic version licensed for access by U. of T. users.