论文摘要
布线问题是集成电路设计中一个重要的问题,随着集成电路设计规模的不断扩大,布线问题的解决越来越需要完备数学理论和先进计算机技术的支持。近年来关于这两个方面的研究成果可谓是见仁见智,然而即使如此,距离布线问题的最终解决仍有很长的路要走。针对布线问题中的一个具体问题:在平面上实现单折布线。刘彦佩教授在其专著《纵横布局论》中进行了详尽的研究,建立了判决图的概念,并将这个问题最终简化为一类二次布尔方程的求解问题。然而,如何从理论上判断解的存在性以及相关算法的计算机实现问题还有待解决。本文在刘彦佩教授的判决图理论的基础上,进一步发展出判决图的方向性、导出判决图、不可解环等概念,得到一组平面单折布线问题的判别准则和一个基于此的算法,并对此算法的计算机实现进行了具体的讨论。全文共分五部分:第一章简要介绍了一些基本概念和相关定理。第二章和第三章通过对问题的分析得到了一组判别准则和始单元算法,并对问题中存在的禁用构形进行了分析。第四章使用面向对象的方法对始单元算法的计算机实现进行了讨论。第五章探讨了与本文问题相关的其它布线问题。
论文目录
相关论文文献
- [1].费歇判别准则在气象中的应用[J]. 科协论坛(下半月) 2012(08)
- [2].因子分析判别准则的线性降维方法研究[J]. 计算机工程与应用 2016(03)
- [3].一种新的线性判别准则在人脸识别中的应用[J]. 兰州理工大学学报 2008(02)
- [4].基于模糊判别准则的马田系统基准空间优化[J]. 工业工程与管理 2008(03)
- [5].动力失稳的拟静力刚度准则与能量判别准则[J]. 振动与冲击 2010(06)
- [6].适于水下爆炸的动态稳定性判别准则研究[J]. 中国舰船研究 2008(06)
- [7].不同判别准则下的砂土地震液化势评价方法及应用对比[J]. 中南大学学报(自然科学版) 2013(09)
- [8].武开河的边壁阻力判别准则[J]. 冰川冻土 2008(03)
- [9].浅谈水工建筑物的安全性及设计安全判别准则[J]. 绿色环保建材 2016(10)
- [10].非奇H-矩阵的一种新判别准则[J]. 现代交际 2014(07)
- [11].基于海尖峰Posner判别准则的新方法[J]. 雷达科学与技术 2018(05)
- [12].遗传算法的停滞判别准则在测井解释中应用探讨[J]. 长江大学学报(自然科学版)理工卷 2009(01)
- [13].肺部CT图像的结节检测和类型判别准则设计及应用[J]. 中国医学影像技术 2016(07)
- [14].一维算子两个谱问题的判别准则[J]. 中国科学:数学 2015(05)
- [15].基于Fisher判别准则的沉积环境判别与分类方法[J]. 长江大学学报(自然科学版) 2011(05)
- [16].基于灰色判别准则和有理函数滤波的伪随机电磁数据去噪[J]. 地球物理学报 2019(10)
- [17].单生过程separationcutoff的基于特征值的判别准则[J]. 北京师范大学学报(自然科学版) 2019(06)
- [18].基于语境距离度量的拉普拉斯最大间距判别准则[J]. 自动化学报 2010(12)
- [19].关于多元函数极值的判别准则[J]. 河南科学 2009(10)
- [20].基于改进Fisher判别准则的卷积神经网络设计[J]. 计算机工程 2020(11)
- [21].基于模糊最大散度差判别准则的聚类方法[J]. 软件学报 2009(11)
- [22].非公经济领域“两个健康”的判别准则及健康指数构建[J]. 江苏省社会主义学院学报 2017(02)
- [23].EM算法的参数分辨率[J]. 数学物理学报 2019(03)
- [24].最小包容区域法评定直线度误差[J]. 林区教学 2008(09)
- [25].关于碳酸盐岩基质酸化最优注酸速度的认识与思考[J]. 西部探矿工程 2015(12)
- [26].Fisher判别分析及其应用[J]. 渭南师范学院学报 2014(23)
- [27].Q过程唯一性的实用判别准则（英文）[J]. 应用概率统计 2015(02)
- [28].离散时间单生过程的判别准则[J]. 北京师范大学学报(自然科学版) 2015(03)
- [29].非奇H-矩阵的细分迭代判别准则[J]. 工程数学学报 2013(03)
- [30].武开河的边界约束判别准则[J]. 水利水电科技进展 2009(02)