Share Email Print
cover

Proceedings Paper

A heuristic method for statistical digital circuit sizing
Author(s): Stephen Boyd; Seung-Jean Kim; Dinesh Patil; Mark Horowitz
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper we give a brief overview of a heuristic method for approximately solving a statistical digital circuit sizing problem, by reducing it to a related deterministic sizing problem that includes extra margins in each of the gate delays to account for the variation. Since the method is based on solving a deterministic sizing problem, it readily handles large-scale problems. Numerical experiments show that the resulting designs are often substantially better than one in which the variation in delay is ignored, and often quite close to the global optimum. Moreover, the designs seem to be good despite the simplicity of the statistical model (which ignores gate distribution shape, correlations, and so on). We illustrate the method on a 32-bit Ladner-Fischer adder, with a simple resistor-capacitor (RC) delay model, and a Pelgrom model of delay variation.

Paper Details

Date Published: 13 March 2006
PDF: 9 pages
Proc. SPIE 6156, Design and Process Integration for Microelectronic Manufacturing IV, 615608 (13 March 2006); doi: 10.1117/12.657499
Show Author Affiliations
Stephen Boyd, Stanford Univ. (United States)
Seung-Jean Kim, Stanford Univ. (United States)
Dinesh Patil, Stanford Univ. (United States)
Mark Horowitz, Stanford Univ. (United States)


Published in SPIE Proceedings Vol. 6156:
Design and Process Integration for Microelectronic Manufacturing IV
Alfred K. K. Wong; Vivek K. Singh, Editor(s)

© SPIE. Terms of Use
Back to Top