MCM布线中v4R算法的改进方法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:lpcumt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对多芯片组件的布线方法提出了一种新的方法.以MCM布线中的四通孔算法(v4R)为基础,针对其易对图的拓扑结构信息丢失的缺陷,通过引入最小斯坦纳树(Minimum SteinerTree,MST),减少总布线层数,使总布线长度缩短,减少延迟,以达到总体布线结果优化.此外,针对v4R算法自动布线结果不均匀的缺点,引入预分配层进行手动预布线,使最后MCM总布线层数减少.软件模拟表明,改进算法有效利用了整个布线空间,在电特性方面使整体延时减少.
其他文献
给出利用下限定理计算扭转极限状态下船体剖面上塑性剪流分布的方法,以及相应的线性规划问题.根据扭转极限状态下剖面剪应力的分布可计算剖面的极限转矩.对3艘不同尺度的大开
用遗传算法来选择具有高功耗的输入模型,对电路进行仿真,实现组合电路的最大功耗估算,同时给出了基于统计的逻辑模拟最大功耗估计方法.基于ISCAS85基准电路的仿真表明,该方法在大
针对中文字串匹配问题,提出一种快速多模式匹配算法.算法采用新型组合状态自动机,将2个状态组合起来匹配一个双字节字符,从而解决了双字节字符构建完全Hash表时带来的存储空
运用非线性控制的逆系统方法,提出了一种基于神经网络的人工肌非线性控制方案.由原系统导出n-m阶逆系统模型,并与原系统一起构成具有反馈结构的伪线性系统,从而可方便地运用线性
研究在过渡初期IPv4网络如何向IPv6网络过渡,特别是应用程序的过渡问题.结合目前最新的IPv6平滑过渡关键技术与不断积累的实践经验,总结出一种IPv4应用向IPv6应用平滑过渡的
提出一种新的非线性小波变换去噪方法.该方法把线性小波变换后得到的3个高频分量通过球坐标变换后,得到球坐标下3个分量,然后在球坐标中根据图像统计特性设定的收缩因子处理小
采用考虑高温蠕变的粘弹塑性有限元等数值方法与实验相结合,对具有初始焊接残余应力的管子在不同热处理条件下进行了分析,特别是对局部焊后热处理加热宽度的确定进行了研究。提
在研究放电间隙电压特性的基础上,开发了基于数字电路的电火花线切割(WEDM)放电间隙检测模块.该模块对放电间隙电压和电流信号进行采样,通过给定的阈值和逻辑电路来识别不同
将改进的有约束全域最优化方法与Lorenz系统混沌同步方法相结合,提出一种对混沌CDMA扩频信号进行相位跟踪的新方法.该方法不但吸收了优化方法中内、外点法相结合的混合型惩罚
介绍了利用双三次Bézier曲面块对模具表面进行拟合的方法,对模具表面和变形体表面采用Bézier曲面进行了统一的描述.提出了在刚塑性有限元模拟中相应的变形体边界自