VLSI时钟布线算法的研究进展

Progresses in the Research of VLSI Clock Routing Algorithms

随着集成电路工艺技术进入深亚微米、超深亚微米阶段,时钟频率已达到数GHz。设计一个高速、零偏差、低功耗的时钟布线算法已成为一项紧要的任务。文章简要介绍了时钟布线算法的研究进展,包括拓扑生成、实体嵌入、缓冲器插入和变线宽优化等各个阶段的各种算法,并指出了目前这些算法存在的一些问题。

With the VLSI fabrication technolog y moving into deep sub -micron territory(DSM),clock frequency has reached several GHz.To design a high -speed,zero -skew and low -power clock routing algorithm has become a vital important and critical task.This paper briefly in troduces the progresses in the research of clock routing algorithm s,including algorithms of topology generation,embedding of a bstract topology,buffer inser-tion and wire sizing.The paper also p oints out some drawbacks of the present algorithms.