A Graph-Theoretic Approach to Clock Skew Optimization


This paper addresses the problem of minimizing the clock period of a circuit by optimizing the clock skews. We incorporate uncertainty factors and present a formulation that ensures that the optimization will be safe. In [1], the problem of clock period optimization is formulated as a linear program. We rst propose an e cient graph-based solution that takes… (More)
DOI: 10.1109/ISCAS.1994.408825


5 Figures and Tables


Citations per Year

180 Citations

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

See our FAQ for additional information.

Cite this paper

@inproceedings{Deokar1994AGA, title={A Graph-Theoretic Approach to Clock Skew Optimization}, author={Rahul B. Deokar and Sachin S. Sapatnekar}, booktitle={ISCAS}, year={1994} }