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

• 作者: 李征帆 毛吉峰
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 集成电路 多芯片组件布线 最大加权不相交匹配 优先树 最小树
• 年，卷（期）: 1999,（1）
• 页码范围: 1-3
• 分类号: TN47
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.1999.01.001

摘要

MCM在集成电路封装中的广泛应用,迫切需要高效准确的布线.四通孔布线算法用于实际MCM布线时,需要解决最大加权不相交匹配问题.基于现在解决此问题较复杂,在描述四通孔布线和把此问题转化为求取最大链问题的基础上,提出了一种有效算法来解决最大加权不相交匹配问题,其主要思想是利用求最长路径的方法来解决最大链问题;证明了此算法并给出实际的布线结果.实践证明,此算法和以前的方法相比具有简单和高效的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李征帆	上海交通大学电子工程系	83	533	13.0	18.0
2	毛吉峰	上海交通大学电子工程系	4	17	3.0	4.0