【摘 要】
：
该文对超大规模集成电路时钟布线优化算法作了较为深入的研究.针对当前的布线算法将时钟网布在多层布线平面上,由于引入大量的通孔而使时钟树延迟显著增加的问题,该文提出了
【出 处】
：
杭州电子工业学院 杭州电子科技大学
论文部分内容阅读
该文对超大规模集成电路时钟布线优化算法作了较为深入的研究.针对当前的布线算法将时钟网布在多层布线平面上,由于引入大量的通孔而使时钟树延迟显著增加的问题,该文提出了一个平面时钟布线算法.该算法由时钟树拓扑结构生成和平面实体嵌入两部分组成.其中的时钟树拓扑结构生成算法,通过轮流的使用水平切割线和垂直切割线,对时钟汇点进行自顶向下递归的划分,生成一棵时钟树的拓扑结构.平面实体嵌入算法则通过拓扑生成阶段产生的切割线,利用子树合并规则,自底向上的互连两棵时钟子树,然后利用一种启发式的障碍避免算法,通过将障碍看成一个黑盒子,选取比较经济的绕线路径,将位于障碍上的连线移到障碍之外,并消除某些重叠线,在较短时间内将时钟网布在同一层布线平面上,有效减少了延迟.
其他文献
分布式工作流管理系统可以改善集中式工作流管理系统的性能瓶颈和单点故障问题。然而,大部分的分布式工作流管理系统要么不能很好地转化为通用产品,要么没有彻底解决去中心问
随着计算机技术和国际互联网的飞速发展,包括图像在内的各种多媒体数据的数量正以惊人的速度增长.另外,信息数字化技术给人们带来方便的同时,也面临着如何有效地针对海量数据
随着网络技术的不断发展,网络以其方便、快捷的特点进入到家庭,改变人们的生活方式,形成一种新的网络形式-家庭网络.通过运行于家庭网关上的家庭网络控制中心,家庭成员可以管
系统采用UML方法进行系统分析，建立系统的功能模型和对象模型，通过建立模型，更好的全面理解系统。系统在功能上分为文物业务和财政业务两大部分，这两个部分又分为几个子模块，各个
随着网络技术，特别是Internet的飞速发展与普及，对分布式计算技术提出了很高的要求。企业作为计算机应用的主体，需要使各自的业务系统具备与网络时代相适应，传统的客户机/服务器
该论文以"63"重大专题项目"新型网络服务器系统"为背景,详细分析了机群管理软件的概念和相关技术,对当前比较常见的机群管理软件进行了总结和分析.在此基础上,设计和实现了一
本文首先阐述了基于Web数据库技术的压裂软件产生的背景、研究目的和意义、Web数据库技术的应用现状.本文详细阐述了Web数据库应用程序的工作原理和体系结构,分析和比较了多
随着信息技术的迅速发展,网络管理理念也在发生深刻变化。面向用户、面向服务的管理体系结构和应用技术成为当前研究的热点和难点。以面向服务的思想为基础的网络管理中,各种
数据挖掘是从数据中提取模式的过程,是统计学、数据库技术和人工智能技术的综合.格机是用格代数理论对数据进行分类的一种抽象的学习框架.格机数据挖掘方法是一种基于超关系
该文分为并行工程的设计理论,并行工程的任务分解和用遗传算法实现柔性生产调茺的多目标优化三大部分.第一部分主要是介绍了并行工程的概念、特点、并行工程为制造业的发展提