| 给定偏差约束下的时钟布线局部拓扑构造优化算法 |
| |
| 引用本文： | 段炼,许浒,王逵,程旭.给定偏差约束下的时钟布线局部拓扑构造优化算法[J].计算机辅助设计与图形学学报,2008,20(4):452-458. |
| |
| 作者姓名： | 段炼 许浒 王逵 程旭 |
| |
| 作者单位： | 1. 北京大学计算机科学与技术系,北京,100871
2. 北京大学微处理器研究开发中心,北京,100871 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出一种时钟树布线算法，在给定偏差约束下，采用新的匹配策略考虑偏差约束进行局部拓扑优化，优先匹配延迟目标大的结点，将其置于时钟树拓扑结构底层；结合缓冲器的插入，抑制了蛇行线的产生．实验结果表明，对使用过时钟偏差调度算法优化后的电路，该算法可在时钟布线阶段有效地减少时钟线网中连线与缓冲器的总电容．
|
| 关 键 词： | 时钟布线 给定偏差 零偏差 缓冲器插入 时钟偏差调度 |
| 修稿时间： | 2007年9月27日 |
Prescribed Skew Clock Routing Algorithm with Local Topology Optimization |
| |
| Duan Lian,Xu Hu,Wang Kui,Cheng Xu.Prescribed Skew Clock Routing Algorithm with Local Topology Optimization[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(4):452-458. |
| |
| Authors: | Duan Lian Xu Hu Wang Kui Cheng Xu |
| |
| Affiliation: | Duan Lian Xu Hu Wang Kui Cheng Xu(Department of Computer Science , Technology,Peking University,Beijing 100871)(Microprocessor Research & Development Center,Beijing 100871) |
| |
| Abstract: | This paper proposes a new algorithm for prescribed skew clock routing. It employs a novel merging strategy in conjunction with local topology optimizations for merging pairs and buffer insertions. Given prescribed skew constraints, nodes with larger delay target will first be considered and located at the bottom levels of the clock tree, an effective step to prevent detour wires. Experimental results show that the proposed algorithm can largely reduce total wire and buffer capacitance during clock routing, ... |
| |
| Keywords: | clock routing prescribed skew zero skew buffer insertion clock skew scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
