【摘 要】
：
我们提出的布线算法就是以有效减小布线区域密度作为其目标,并对具有规则边界的区域和具有不规则的边界的布线区域分别进行处理.对于具有规则边界的区域,在确定系统的可布通
论文部分内容阅读
我们提出的布线算法就是以有效减小布线区域密度作为其目标,并对具有规则边界的区域和具有不规则的边界的布线区域分别进行处理.对于具有规则边界的区域,在确定系统的可布通性的基础上,对各布线子通道的行列密度进行估计,尽量消除布线单元的溢出,并实现了各单元列密度的均匀化;然后以X 桶表和Y桶表作为基本的数据结构,提出了一种利用扫描线确定最终布线时的走线道的布线算法,在确保布通率为100﹪的前提下,进一步减少了布线区域的密度.对于具有不规则的边界的布线区域,我们采用积木块布线算法对其实施布线,在总体优化阶段,我们尽可能地提高了残余区的利用率,并通过积木块的平移和旋转等方法使得整个布线区域布线密度尽可能减小;在详细布线阶段,我们通过构造虚拟子线网,灵活变换布线目标等方法,对布线区域进行了较充分地利用,从而有效地减小了通道区的宽度,降低了整个布线区域的布线密度.
其他文献
随着计算机网络技术的发展,开展网上业务已经成为现代企业经营管理的一种趋势。网上营业厅是电信系统的运营公司将自己的电信业务通过Internet技术服务于用户的软件系统。它
随着网络技术的日益发展，图像压缩已成为其中的一个重要的部分，如何能有效的利用网络传输视频图像已是一个热门话题。 本文根据国內外小波函数应用的特点，合理的综合各个小波
教育资源交换平台是针对以上问题提出的一种服务于教育资源库之间、教育资源库与用户之间的中间服务平台,实现了跨平台跨系统的数据综合访问.教育资源交换平台的实现需要解决
随着多媒体信息处理技术的发展,音频处理技术得到了广泛的应用.语音处理是人机交互的一个重要环节,语音处理技术具有很高的实用价值,已广泛应用于很多的信息查询系统.该文通
本文先回顾了大系统稳定性分析的一般方法，介绍了标量李雅普诺夫函数法和向量李雅普诺夫函数法。又以线性时变大系统为例介绍了大系统稳定性分析的部分分解法，最后在本文的核心
该论文首先分析了集群的传统通信机制,并对当前优化集群通信的典型技术进行了介绍.然后针对集群应用的通信特点,对传统传输协议(TCP和UDP)和XTP的协议机制进行了对比分析,从
随着计算机技术和通信技术的不断发展，计算机网络日益成为工业、农业和国防等方面的重要信息交换手段，渗透到社会生活的各个领域。因此，网络必须具有足够强的安全措施全方位的针