Name
Abstract | ||
|---|---|---|
We consider the problem of determining optimal wire widths for a power or ground network, subject to limits on wire widths, voltage drops, total wire area, current density, and power dissipation. To account for the variation of the current demand, we model it as a random vector with known statistics, possibly including correlation between subsystem currents. Other researchers have shown that when the variation in the current is not taken into account, the optimal network topology is a tree. A tree topology is, however, almost never used in practice, because it is not robust with respect to variations in the lock currents. We show that when the current variation is taken into account, the optimal network is usually not a tree.We formulate a heuristic method based on minimizing a linear combination of total average power and total wire area. We show that this results in designs that obey the reliability constraints, occupy small area, and most importantly are robust against variations in block currents. The problem can be formulated as a nonlinear convex optimization problem that can be globally solved very effciently. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1145/369691.369734 | ISPD |
Keywords | Field | DocType |
convex optimization,interconnect sizing,power and ground network design | Linear combination,Mathematical optimization,Heuristic,Nonlinear system,Dissipation,Computer science,Control theory,Voltage drop,Network topology,Multivariate random variable,Convex optimization | Conference |
ISBN | Citations | PageRank |
1-58113-347-2 | 30 | 3.20 |
References | Authors | |
3 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stephen Boyd | 1 | 13540 | 1132.29 |
| Lieven Vandenberghe | 2 | 1453 | 234.07 |
| El Gamal, A. | 3 | 6391 | 993.17 |
| Sunghee Yun | 4 | 72 | 7.33 |