Clock Period Minimization of Non-Zero Clock Skew Circuits

  • Authors:
  • Shih-Hsu Huang;Yow-Tyng Nieh

  • Affiliations:
  • Chung Yuan Christian University, Chung Li, Taiwan;Chung Yuan Christian University, Chung Li, Taiwan

  • Venue:
  • Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is known that the clock skew can be exploited as a manageableresource to improve the circuit performance. However, due to thelimitation of race condition, the optimal clock skew schedulingdoes not achieve the lower bound of the clock period. In thispaper, we propose a polynomial time complexity algorithm, whichincorporates optimal clock skew scheduling and delay insertion,for the synthesis of non-zero clock skew circuits. The mainadvantages of our algorithm include two parts. First, it guaranteesto achieve the lower bound of the clock period. Secondly, it alsotries to minimize the required inserted delays under the lowerbound of the clock period. Experimental data shows that, eventhough we only use the buffers in a standard cell library toimplement the delay insertion, our approach still works well.