The Associative-Skew Clock Routing Problem

Loading...
Thumbnail Image

Files

c011.pdf (107.39 KB)
No. of downloads: 666

Publication or External Link

Date

1999-11

Advisor

Citation

Y. Chen, A.B. Kahng, G. Qu, and A. Zelikovsky. "The Associative-Skew Clock Rout ing Problem," IEEE/ACM International Conference on Computer Aided Design, pp. 168-171, November 1999.

DRUM DOI

Abstract

We introduce the associative skew clock routing problem, which seeks a clock routing tree such that zero skew is preserved only within identified groups of sinks. The associative skew problem is easier to address within current EDA frameworks than useful-skew (skew-scheduling) approaches, and defines an interesting tradeoff between the traditional zero-skew clock routing problem (one sink group) and the Steiner minimum tree problem (n sink groups). We present a set of heuristic building blocks, including an efficient and optimal method of merging two zero-skew trees such that zero skew is preserved within the sink sets of each tree. Finally, we list a number of open issues for research and practical application.

Notes

Rights