@inproceedings{f64f07173fa34836b1e051a644e5ef83,
title = "Optimal multi-domain clock skew scheduling",
abstract = "Clock skew scheduling is an effective technique to improve the performance of sequential circuits. However, with process variations, it becomes more difficult to implement a large number of clock delays in a precise manner. Multi-domain clock skew scheduling is one way to overcome this limitation. In this paper, we prove the NP-completeness of multi-domain clock scheduling problem, and design a practical optimal algorithm to solve it. Given the domain number, we bound the number of all possible skew assignments and develop an optimal algorithm with efficient pruning techniques. Experiment results on ISCAS89 sequential benchmarks show the optimality and efficiency of our method compared with existing approaches.",
keywords = "Clock Skew, Multi-Domain, Optimization",
author = "Li Li and Yinghai Lu and Hai Zhou",
year = "2011",
doi = "10.1145/2024724.2024759",
language = "English (US)",
isbn = "9781450306362",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "152--157",
booktitle = "2011 48th ACM/EDAC/IEEE Design Automation Conference, DAC 2011",
address = "United States",
}