ExtensiveSlackBalance: an approach to make front-end tools aware of clock skew scheduling

Author

Wang, Kui ; Duan, Lian ; Cheng, Xu

Author_Institution

Dept. of Comput. Sci., Peking Univ., Beijing

fYear

0

fDate

0-0 0

Firstpage

951

Lastpage

954

Abstract

In the traditional ASIC flow, clock skew scheduling (CSS), as a method to improve timing, is usually employed during the CTS (clock tree synthesis) step while front-end tools do not take clock skew as a manageable resource. This limits the potential of the subsequent CSS. To overcome such limitations, we design an enhanced CSS algorithm ExtensiveSlackBalance and integrate it into the back-annotation and re-optimization iterations of the current industrial flow. Experiment results show that, the clock frequency can be improved to 26.2% on average compared to 6.4% in the traditional ASIC flow

Keywords

application specific integrated circuits; clocks; logic design; scheduling; trees (mathematics); ASIC flow; CSS algorithm; ExtensiveSlackBalance; back annotation; clock frequency; clock skew scheduling; clock tree synthesis; front-end tools; reoptimization iteration; Algorithm design and analysis; Application specific integrated circuits; Cascading style sheets; Clocks; Delay effects; Job shop scheduling; Processor scheduling; Scheduling algorithm; Sequential circuits; Timing; Algorithms; back-annotation; clock skew; logic synthesis; skew scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 2006 43rd ACM/IEEE

Conference_Location

San Francisco, CA

ISSN

0738-100X

Print_ISBN

1-59593-381-6

Type

conf

DOI

10.1109/DAC.2006.229417

Filename

1688935