Fast and exact simultaneous gate and wire sizing by Lagrangian relaxation

@article{Chen1998FastAE,
  title={Fast and exact simultaneous gate and wire sizing by Lagrangian relaxation},
  author={Charlie Chung-Ping Chen and Chris C. N. Chu and Martin D. F. Wong},
  journal={1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287)},
  year={1998},
  pages={617-624}
}
The paper considers simultaneous gate and wire sizing for general VLSI circuits under the Elmore delay model (W.C. Elmore, 1948). We present a fast and exact algorithm which can minimize total area subject to maximum delay bound. The algorithm can be easily modified to give exact algorithms for optimizing several other objectives (e.g. minimizing maximum… CONTINUE READING

10 Figures & Tables

Topics

Statistics

0102030'99'01'03'05'07'09'11'13'15'17
Citations per Year

276 Citations

Semantic Scholar estimates that this publication has 276 citations based on the available data.

See our FAQ for additional information.