MCM布线中求取最大加权不相交匹配的有效算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:qwfyhwl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MCM在集成电路封装中的广泛应用,迫切需要高效准确的布线。四通孔布线算法用于实际MCM布线时,需要解决最大加权不相交匹配问题。基于现在解决此问题复杂,在描述四通孔布线和把此问题转化为求取最大链问题的基础上,提出了一种有效算法来解决最大加权不相交匹配问题,其主要思想是利用求最长路径的方法来解决最大链问题;证明了此算法并给出实际的布线结果。
其他文献
介绍了适于注蒸汽燃气轮机(STIG)燃烧室流场模拟的大湿度燃烧计算模型,对三维流场计算的数值方法及特殊处理进行了说明,并采用有关文献中的实验数据对燃烧计算程序进行校验,最后对某实
随着社会的快发展,我国的交通设施的建设和改造发展也十分迅速,航运能力也进一步得到提高,航运已经是我国内陆经济发展的重要基础设施,是内陆航道沿岸地区经济发展的重要运输
摘 要:黄山,被称为“天下第一名山”,自古以来画黄山的画家数不胜数,如明代的丁云鹏,清代的梅清、渐江、石涛,近代的黄宾虹、张大千等等。渐江、梅清、石涛同属于清代文人画家,都师传统师造化而不泥古,都画黄山但表现出来的风格迥然不同。后来的大画家贺天健评价说 “石涛得黄山之灵,梅清得黄山之影,渐江得黄山之质”。文章就从人称黄山画派三巨子的渐江、梅清、石涛所处的时代和自身的生平与思想情感入手,比较三人黄山
摘 要:水彩静物画是水彩画分支,追求水色交融,散发出独特的艺术魅力,宁静又活泼,把水彩静物画的韵味进行了淋漓尽致的展现。在不同的历史时期和发展阶段,我国的水彩画家在选用艺术表现手法时也各不相同,但是不论如何一直都包含着中国传统意象,显现出民族独特的审美趣味。这是中国水彩静物画的独特魅力,带有浓郁的中国特色和民族化色彩,将我国的美术艺术和艺术成就展现无遗。文章着重就我国水彩静物画的意趣进行探讨。  
运用Bergman理论讨论了嵌入体为平行排列的无限圆柱形的二维二元复合介质系统,发展了一套计算二维复合介质电势分布的半解析的第一性原理计算方法,针对该系统,求解了单个嵌入体时系统的
着重针对建筑工程的造价动态展开分析,对工程建造对造价的定义做出简要介绍,并对建筑工程造价动态的管理模式以及控制模式进行阐述。
我国建筑业的发展直接关联到我国的整体经济利润,因此提升对建筑业建造质量的要求成为了我国近年来紧抓的建筑业施工的主要内容。在建筑施工中对施工技术加以控制可以有效防止建筑的施工质量出现纰漏,其中的建筑流程细节都包括对建筑测量标注您的制定,建筑工程建设质量的监督以及对误差的处理方式等等。本文着重针对建筑工程中测量技术在建筑工程中的实际应用进行探析。
采用透射电子显微术研究了Al67Mn8Ti25金属间化合物高温拉伸变形后的显微组织。结果表明,该合金在1173K和8.35×10^-5s^-1条件下的塑性变形过程是以动态回复为主,变形后晶粒内存在较高密度的位错、位错墙
近年来我国上级系统明确指出,予以多元化产业策略,构建优秀的煤炭以及电力项目,在项目资源配置等领域均提供有力的支持。在战略定位环节完善区内电力市场的相关需要,同时予以
由于移动多媒体应用的呼叫连接到达率的变化范围较大,与移动电话用户具有不同的特性,对其有效的支持关系到移动管理信令量,数据库访问业务量及移动呼叫连接建立时延等网络性能,针