Legitimate Skew Clock Routing with Buffer Insertion

  • Authors:
  • Xinjie Wei;Yici Cai;Meng Zhao;Xianlong Hong

  • Affiliations:
  • Department of Computer Science & Technology, Tsinghua University, Beijing, China 100084;Department of Computer Science & Technology, Tsinghua University, Beijing, China 100084;Department of Computer Science & Technology, Tsinghua University, Beijing, China 100084;Department of Computer Science & Technology, Tsinghua University, Beijing, China 100084

  • Venue:
  • Journal of VLSI Signal Processing Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a new quick and effective legitimate skew clock routing with buffer insertion algorithm. We analyze the optimal buffer position in the clock path, and conclude the sufficient condition and heuristic condition for buffer insertion in clock net. During the routing process, this algorithm integrates buffer insertion and node merging together, and performs them in parallel. Compared with the method of buffer insertion after zero skew clock routing, our method improves the maximal clock delay by at least 48%. Compared with legitimate skew clock routing algorithm with no buffer, this algorithm further decreases the total wire length and gets reductions from 42 to 82% in maximal clock delay. The experimental results show that our algorithm is quick and effective.