蚁群算法在IC任意原胞布线中的应用

来源 :贵州大学 | 被引量 : 0次 | 上传用户:java_xz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先介绍了VLSI设计的背景知识及发展趋势.通过介绍VLSI设计的一般方法和设计流程,强调了任意原胞设计模式是一种优化特性的设计方式,说明了任意原胞布线问题在整个VLSI设计中所处的地位,并且详细介绍了任意原胞布线问题的特点.然后该文从介绍原始蚂蚁算法入手,通过介绍原始蚂蚁算法的灵感来源,实验验证以及原始蚂蚁算法的算法思想,提出了蚁群算法,并且将蚁群算法应用于任意原胞布线中的两端和多端线网布线问题.对于两端线网布线问题,通过给出布线过程中用到的短语定义,建立媒介通讯模型,给出了蚁群算法在整个布线过程中的整体描述,进一步的详细说明和深入研究了布线过程中的直达处理、瓶颈网格点判断、食物引力计算、蚁激素计算以及道路使用权传递机制等问题.蚁群算法应用于多端线网布线问题时,区别了该过程与两端线网布线过程中的不同之处,并且通过给出整个布线过程的时序图,说明道路使用权在多端线网布线中的传递机制.
其他文献
该文在对蓝牙技术的系统、协议栈、应用模型规范等核心技术进行全面研究分析的基础上,对基于蓝牙技术的局域网接入点(LAP)从原理和功能上作了深入的研究,并介绍了一种基于嵌
薄膜材料巨大的表面积使其具备了一些独特的力学、热学、电磁学和光学性质,因而被广泛的用于军工、机械、医学、新能源等领域。薄膜材料的制备一直是材料科学的研究热点。但是
为深入贯彻落实习近平总书记重要指示和党中央、国务院决策部署,坚决打赢新型冠状病毒感染的肺炎疫情防控阻击战,现就疫情防控期间中国籍国内航行船舶办理海事相关业务事宜公
期刊
氧化亚氮(N2O),是仅次于CO2和CH4之后的第三种温室气体,大气中的N2O不仅可以产生较强的温室效应,还会破坏平流层中的臭氧层。大气中81%的人为N2O来自于农业,而农业土壤是N2O的重要
稻田土壤作为我国特色代表性土壤,其有机碳增长速率明显大于旱作土壤,固碳潜力较大,其中以南方双季稻种植区稻田的固碳能力最强。本课题组前期关于亚热带地区一种稻田土壤有机碳
论文选取蝎尾蕉属(Heliconia)富红蝎尾蕉(Heliconia bourgaeana×HeliconiacollinsianaPedro Outiz)、火鸟蝎尾蕉(Heliconia strictaFirebird)、金火炬蝎尾蕉(Heliconia psit
该文讨论了嵌入式指纹系统的设计及相关问题.嵌入式指纹系统可以作为其它产品的一个部分,为用户提供身份验证的功能,因而具有广阔的市场前景.文中首先介绍了与嵌入式系统相关
本文通过对荣华二采区10
期刊
最佳信号理论及其设计在现代通信、雷达、声纳、制导、空间测控以及电子对抗等系统的优化设计中,有着广泛的应用并扮演着重要的角色。因此对最佳信号理论进行研究有重要的理论
电润湿显示技术是一种结合了普通纸张和电子显示技术优势的新型类纸显示技术。电润湿显示技术具有快速的响应时间以至于它能实现动态显示;与发光型显示面板(如LCD,AMOLED)相比,电