A global minimum clock distribution network augmentation algorithm for guaranteed clock skew yield Conference Paper uri icon


  • Nanometer VLSI systems demand robust clock distribution network design for increased process and operating condition variabilities. In this paper, we propose minimum clock distribution network augmentation for guaranteed skew yield. We present theoretical analysis results on an inserted link in a clock network, which scales down local skew and skew variation, but may not guarantee global skew and skew variation reduction in general. We propose a global minimum clock network augmentation algorithm, which inserts links simultaneously between all nearest sink pairs, apply rule-based link removal, and perform link consolidation by Steiner minimum tree construction for wirelength reduction with guaranteed clock skew yield. Our experimental results show that our proposed algorithm achieves dominant clock network augmentation solutions, e.g., an average of 16% clock skew yield improvement, 9% maximum skew reduction, and 25% reduction of clock skew variation standard deviation with identical wirelength compared with previous best clock network link insertion methods [11]. 2007 IEEE.

name of conference

  • 2007 Asia and South Pacific Design Automation Conference

published proceedings


author list (cited authors)

  • Liu, B., Kahng, A. B., Xu, X. u., Hu, J., & Venkataraman, G.

citation count

  • 7

complete list of authors

  • Liu, Bao||Kahng, Andrew B||Xu, Xu||Hu, Jiang||Venkataraman, Ganesh

publication date

  • January 2007