首页--工业技术论文--无线电电子学、电信技术论文--微电子学、集成电路(IC)论文--一般性问题论文--设计论文

基于冒泡排序的非曼哈顿通道布线问题中的串扰最小化研究

摘  要第1-6页
Abstract第6-8页
目  录第8-11页
第一章 引 言第11-20页
   ·发展EDA的战略意义第11-13页
     ·集成电路的发展历史第11-12页
     ·当前IC的工艺与技术新动向第12页
     ·EDA发展的迫切需要第12-13页
   ·VLSI电路设计流程第13-14页
   ·物理设计的定义、流程及主要模式和基本问题第14-18页
     ·物理设计的定义第14页
     ·物理设计的流程过程第14-15页
     ·目前物理设计的主要模式第15-17页
     ·目前物理设计的基本问题第17-18页
   ·VLSI电路深亚微米工艺的发展趋势与EDA技术发展第18-19页
   ·论文完成的工作和内容安排第19-20页
第二章 VLSI物理设计的算法介绍第20-26页
   ·图论算法第20-21页
   ·计算几何算法第21页
   ·基于运筹学的算法第21页
   ·计算智能优化算法第21-24页
     ·神经网络算法(NNA)第22页
     ·遗传算法(GA)第22-23页
     ·模拟退火(SA)第23页
     ·蚁群算法(ACS)第23-24页
     ·禁忌搜索算法(TSA)第24页
   ·冒泡算法第24-26页
     ·排序问题第24-25页
     ·冒泡排序算法的原理第25-26页
第三章 通道布线问题的研究现状和及其求解的各种算法第26-36页
   ·通道布线的基本概念第26-28页
     ·布线概述第26-27页
     ·通道布线概述第27-28页
   ·通道布线中的(-geometry 理论第28-29页
   ·通道布线问题的研究现状第29-33页
     ·概述.第29-30页
     ·通道布线问题的算法研究第30-33页
       ·传统的曼哈顿通道布线算法第30-31页
       ·非曼哈顿布线结构及其在通道布线中的算法第31-32页
       ·考虑串扰的曼哈顿通道布线算法第32-33页
 3 4本文提出的通道布线问题的新算法思想第33-36页
     ·通道布线新算法思想第33页
     ·理论基础第33-34页
     ·基于冒泡排序的非曼哈顿通道布线算法流程第34-36页
第四章 基于冒泡排序的四层非曼哈顿通道布线的改进方案第36-45页
   ·引言第36页
   ·通道预处理第36-37页
   ·基于冒泡排序的四层非曼哈顿通道布线改进算法第37-40页
     ·预定义第37-38页
     ·算法的伪代码描述第38-39页
     ·算法的时间与空间复杂度第39-40页
   ·基于冒泡排序的四层非曼哈顿通道布线改进算法的实现第40-44页
     ·实例分析第40-42页
     ·实验结果分析第42-44页
       ·Benchmarks问题第42-43页
       ·结果分析第43-44页
   ·本章小结第44-45页
第五章 基于冒泡排序的四层非曼哈顿通道布线中的串扰最小化的解决方案第45-54页
   ·引言第45页
   ·有网格通道布线中的串扰模型第45-48页
     ·串扰模型第46-47页
     ·曼哈顿通道布线中的串扰第47页
     ·非曼哈顿通道布线中的串扰第47-48页
   ·减小串扰的非曼哈顿通道布线算法第48-50页
     ·减小列数的重布技术第49页
     ·三角形公理在通道重布中的应用第49-50页
     ·混合重布技术第50页
   ·减小串扰的非曼哈顿通道布线算法的实现第50-51页
   ·实验结果分析第51-53页
   ·本章小结第53-54页
第六章 总结与展望第54-56页
   ·总结第54页
   ·展望第54-56页
参考文献第56-59页
致    谢第59-60页
附录I 仿真程序暨编程工作量说明第60-61页
个人简历及在学期间发表的学术论文和工业实践情况第61页

论文共61页,点击 下载论文
上一篇:川西坳陷南部侏罗系高分辨率层序地层学研究
下一篇:反思与重构:论中国民事反诉制度改革