高频时钟网络布线拓扑结构的曼哈顿平面切割线生成算法

摘要：

在传统的Planar-DME拓扑划分算法的基础上,提出一种将欧几里德平面上的拓扑连接线转换成曼哈顿平面上的切割线并建立虚拟通道的算法,来进行连线调整,完成时钟网络的零时滞平面化布线.算法在开发软件原型Clockstar中得以应用.

关键词：时钟树综合、曼哈顿平面布线、切割线生成

所属期刊栏目：17

分类号：TN402(微电子学、集成电路（IC）)

资助基金：国家自然科学基金60176017;国家自然科学基金69928402;国家自然科学基金90207002;国家高技术研究发展计划863计划2002AA1Z13402002AA1Z1460;教育部科学技术基金02095;高等学校博士学科点专项科研项目2000024628;教育部跨世纪优秀人才培养计划;上海市科委资助项目01JC14014;上海市应用材料研究与发展基金0107

在线出版日期：2005-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1068-1073