Potential Slack: An Effective Metric of Combinational Circuit Performance

This paper proposes the concept of potential slack and show it is an effective metric of combinational circuit performance. We provide several methods for estimating potential slack and prove one (a maximal-independent-set based algorithm) in particular works best. Experiments in gate sizing show that potential slack provides 100% correct prediction for circuit area optimization. We also explore the role of potential slack in timing-driven placement.

• Type: Conference
• Year: 2000
• Where: ICCAD
• Authors: Chunhong Chen, Xiaojian Yang, Majid Sarrafzadeh
• Keywords: Combinational Circuit Performance, Hardware, ICCAD 2000, Maximal-independent-set Based Algorithm, Potential Slack