A Graph-Theoretic Approach to Clock Skew Optimization

Abstract

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

Topics

5 Figures and Tables

Statistics

01020'96'98'00'02'04'06'08'10'12'14'16'18
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} }