Clock-tree routing realizing a clock-schedule for semi-synchronous circuits

  • Authors:
  • Atsushi Takahashi;Kazunori Inoue;Yoji Kajitani

  • Affiliations:
  • Dept. of Electrical and Electronic Engineering, Tokyo Institute of Technology, Tokyo 152, Japan;Hitachi ULSI Engineering, 3-1-1 Higashi-Koigakubo, Kokubunji, Tokyo 185, Japan;Hitachi ULSI Engineering, 3-1-1 Higashi-Koigakubo, Kokubunji, Tokyo 185, Japan

  • Venue:
  • ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1997

Quantified Score

Hi-index 0.02

Visualization

Abstract

It is known that the clock-period can be shorter than the maximum of signal-delays between registers if the clock arrival time to each register is properly scheduled. The algorithm to design an optimal clock-schedule was given. In this paper, we propose a clock-tree routing algorithm that realizes a given clock-schedule using the Elmore-delay model. Following the deferred-merge-embedding (DME) framework, the algorithm generates a topology of the clock-tree and determines the locations and sizes of intermediate buffers simultaneously. The experimental results show that this method constructs clock-trees with moderate wire length compared with that of zero-skew clock-trees.