文档介绍：河北工业大学
博士学位论文
集成电路中版图处理及互连线优化技术的研究
姓名:韩力英
申请学位级别:博士
专业:微电子学与固体电子学
指导教师:赵红东;张存善
2011-05
河北工业大学博士学位论文

集成电路中版图处理及互连线优化技术的研究

摘要

随着集成电路发展到超大规模阶段,集成电路工艺进入到亚微米甚至纳米阶段,集成
电路中互连线成为限制版图面积的主要因素,同时版图图像处理在集成电路性能提取和失
效判别中越来越重要。本文主要研究了集成电路物理设计版图图像恢复技术、版图提取技
术及布局布线算法问题,可以概括如下:
探索不同的方法从模糊的与非门电路版图和集成电路版图恢复清晰的版图,其中包括
Lucy-Richardson(LR)法复原,维纳滤波复原,拉格朗日乘法算子最小二乘方滤波复原,
并观察各种方法对同一个与非门电路和集成电路版图恢复清晰图像的适用情况,确定各自
优缺点,最终实现模糊集成电路版图恢复。
研究了集成电路图像特征提取,实现导线、有源区及多晶硅等区域分离。利用阀值图
像分割方法,对PMOS管、与非门版图和反相器版图图像进行了灰度处理,研究了集成电路
各个扩散层、导线层的特点,根据灰度值提取出P掺杂,有源区,金属层,多晶硅等各个
部分,可以确定集成电路设计构成和各部分功能。
研制了波传播电路自动布线软件,其中采用版图中区域标志、自动寻找、避开障碍区
域、布终点标志,并完成布线的回找等功能,开发了集成电路布局软件,完成单点及多点
连接线自动布线。
以遗传算法为基础研究了集成电路布图优化算法,优化集成电路布局。结合电源和地
线网络的特性,通过对模块布局的改进来优化电源和地线网络的布图,使模块按照设定的
优先级排布,实现模块化设计中VLSI占用面积的优化。
利用蚁群算法并考虑到信号串扰,实现了两端线网和多端线网的优化布线。采用对下
一个区域的选择和信息素更新两个因素,将信号的串扰融入蚁群布线算法过程中,按照信
号传输时间最短,优化了集成电路的布线。
主要创新点如下:
,并发现了噪声模糊图像进行复原时,LR
方法基本恢复不出集成电路版图,维纳滤波的去噪声明显但是图像清晰度不够,拉格朗日
乘法算子最小二乘方滤波复原版图清晰。
、布线优化、自动布线软件。此软件具有很强的适用性及灵活性,
达到商业软件的功能。

关键词:集成电路,噪声,布线,布局,蚁群算法,遗传算法
i
河北工业大学博士学位论文

PROCESSING OF LAYOUT AND RESEARCH ON
INTERCONNECT LINES OPTIMIZATION
TECHNOLOGY FOR INTEGRATED CIRCUIT

ABSTRACT

With the development of integrated circuit to large scale stage, integrated circuit technology
comes into sub-micron and even nano stage. Interconnect lines e the main restrictive
factors of layout area in integrated circuit, at the same time the processing of layout image
es more and more important in the extraction of performance and failure analysis on
integrated circuit. This paper mainly studies the restoration and extraction technology of layout
image and some placement and routing algorithms in the physical design of integrated circuit.
This is as follows:
Various methods including Lucy-Richardson(LR), the Wiener filter and Lagrangian least
squares filtering, are explored to recover the clear layout from fuz