【摘 要】
:
大规模集成电路设计(VISI)中的线网关系可以用点和边来描述,这样组合图论思想就可以应用到VLSI物理设计中,在物理设计的研究过程中,使用图论的方法来研究问题已经成为一个主
论文部分内容阅读
大规模集成电路设计(VISI)中的线网关系可以用点和边来描述,这样组合图论思想就可以应用到VLSI物理设计中,在物理设计的研究过程中,使用图论的方法来研究问题已经成为一个主流的方向。本论文我们用组合图论的思想方法来解决VLSI物理设计中通道布线的轨道高度问题。第一章是绪论部分。本章介绍了 VLSI的设计流程和国内外研究现状,以及与布线有关的其他物理设计流程,通过这些介绍,刻画了布线在物理设计中的作用,并展示了本论文研究的意义。第二章是通道布线的算法综合介绍。通道布线的问题可以分为很多种情况,每一种都需要不同的算法思想,本章我们从布线的节点位置关系和布线的层数来分类介绍不同的算法思想和算法结论。第三章是给定水平约束图为路的通道布线算法设计与分析。通过分析水平约束图的结构特点得到线网的结构关系,进而设计算法,并分析算法的时间复杂性和我们设计的算法的优势。第四章给定水平约束图为星图的通道布线算法设计与分析。通过分析水平约束图的结构特点得到线网的结构关系,进而设计算法,并分析算法的时间复杂性和算法的优势。
其他文献
<正> 差猜·春哈旺是在上届泰国总理炳·廷素拉暖拒绝再任后,接受国会提名,经国王核准于1988年8月正式出任的泰国第十七任总理。他是泰国12年来第一个通过民选产生的总理。他
本文将建立多目标最优化的罚函数理论。Zangwill 的某些结果将推广到一般非控解情形,而且给出例子说明 Zangwill 的有些结果对多目标规划问题并不成立。
<正> 正常人的舌苔,浅薄微白,不腻不燥,似有若无,乃胃气充盛水液上潮的表现。厚腻的舌苔,属病理性,尤其是消化系统的疾患,显得更为突出,拭之虽去,仍可再生、若兼有痰湿之邪者
<正> 嗅觉,是鼻的生理功能之一。不闻香臭,即嗅觉减退和丧失,常有两类。因鼻腔或鼻窦的病变,致鼻腔气息不通利而引起者,现代医学称阻塞性呼吸性嗅觉减退和失嗅,解除鼻腔
为了解地球的发展、太阳系和宇宙的奥秘,需通过深空探测进行考察和勘探,其中就位采样研究是地外星体探测的重要环节。据我国空间探测规划,未来深空探测技术发展的迫切需求是
介绍了对二线城市地铁客流的特点,对影响地铁客流量的主要因素进行了分析,从线路规划、完善公交接驳、票价和票制方案、提高运营服务水平等方面提出了二线城市地铁吸引客流的
中国与安哥拉的经济合作是一种全方位、宽领域、多层次的合作,其中"石油换贷款"是双方经济合作的起点和重要内容。中安经济合作表现出诸多不同于以往国际合作的新特点:它以"
张文斌(1981-),男,云南建水人,中共党员,博士,教授,硕士研究生导师。2009年12月毕业于浙江大学,获工学博士学位。张文斌教授从事模式识别与智能诊断、机械创新设计的教学与科
美国对阿富汗塔利班采取军事打击行动 ,使被称为欧亚大陆“心脏”和 2 1世纪“世界能源供应地”的中亚地缘格局受到巨大冲击。最近 ,“上海合作组织”深化合作和美国在中亚国
日本陶瓷工业很发达,除满足本国需要之外,还远销海外.陶瓷技术、品种紧跟时代步伐,不断推陈出新,适应需要.日本在全国43个都、道、府、县中,就有35个(都、道、府、县)有陶瓷