标准单元晶体管布局算法研究与实现

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:lflhzq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集成电路自发明以来,在摩尔定律作用下集成电路的设计也变得越来越复杂。为了让产品快速上市,获得更大的市场份额,基于标准单元的半定制设计方法成为了产品设计方法的首选。   但是设计需求及工艺的变化,导致了标准单元库的频繁更新。如何提高标准单元版图绘制效率成为了一个需要解决的关键问题。最理想的解决方法是实现标准单元版图的自动生成。但是,由于标准单元库的重要性及其复杂性,目前还没有这方面样的商业工具。为了提高标准单元版图的绘制效率,本文通过为版图设计师提供一个自动生成的优秀的标准单元晶体管布局的方法来达到这一目的。一个优秀的晶体管布局实际就是一个优秀的版图规划,能够为版图工程师提高设计效率。目前99%的设计采用CMOS工艺,所以本文研究了CMOS标准单元晶体管布局,以此来提高标准单元版图设计的效率,缩短芯片的设计周期。   本文的主要工作包括:   1.论述了晶体管布局算法的研究现状   本文首先对晶体管布局算法进行了讨论,总结了各种方法的优缺点。例如基于欧拉路径的晶体管布局算法只能处理对偶结构的电路。智能算法虽不受电路结构限制,但是消耗过多时间。   2.针对标准单元晶体管布局,提出了一个通用的晶体管布局算法   针对标准单元这一特殊的全定制单元,本文提出了一个通用的晶体管布局算法,该算法包括晶体管配对,晶体管对链生成,晶体管对链排序三个步骤。此算法的优点是能够同时有效处理对偶结构和非对偶结构标准单元的晶体管布局。   3.设计并实现了一个标准单元晶体管布局系统并进行了相应地验证   利用本文提出的通用晶体管布局算法,本文设计并实现了一个标准单元晶体管布局系统。通过将系统生成的晶体管布局分别与理论最优布局,手工绘制版图进行比较,其结果验证了算法的有效性。实验结果表明,对于CMOS数字标准单元库,此算法能够获得与手工绘制效果相当的晶体管布局。
其他文献
手势识别技术是当今人机交互领域的一个研究热点,它通过理解人们的手势而做出相应的反应,摆脱了传统交互方式如鼠标、键盘的束缚,给人们提供了一种自然高效的交互方式。   以
普适计算是Mark Weiser于1991年提出的关于未来计算模式的构想。在普适计算环境下,计算和通信能力将普遍存在并融入到日常生活环境中,信息空间与物理空间将有机的融为一体,构成
随着社会经济的不断发展,人们所面临的系统越来越复杂,事物的刻画和描述常常会出现不同程度的不确定性和模糊性。利用模糊概念来表征事物在现实生活中经常出现,比如医疗上判断一
近些年来,随着各类传感技术逐渐成熟,人机交互技术的研究也获得突破性发展。在过去的几年中,如何使用廉价的设备来捕获人体运动成为了一个越来越热门的研究课题。   基于计算
随着科学技术的发展,模拟计算和仪器测绘所得到的海量数据可视化越来越成为应用的瓶颈。实时可视化研究主要包括基于GPU的可视化算法加速和并行可视化。本文以三维数据场可视
网络流量测量是网络安全管理的重要方式,大部分网络安全事件的检测都是通过网络流量采集分析完成。高速的网络链路、海量的存储数据、多样的上层应用和持续变化的网络给网络流
动态服务环境的各种异常随时会导致整个业务流程暂时无响应或服务中断,极大影响业务流程的可靠性。已有替换机制大多缺乏事务支持而适应性差,进而不能有效保证系统执行过程中
脑血流自动调节机能,是指当平均动脉压(MABP)在一定范围内波动时,通过小动脉和毛细血管平滑肌的代偿性扩张或收缩,改变脑血管阻力(CVR),使脑血流(CBF)保持相对恒的生理机能。脑血
直接体绘制是科学计算与可视化中用于显示三维数据场的一种重要方法,它为体数据场中的每个体素赋予一定的光学属性参数(如颜色、不透明度等),这一赋值过程称之为传递函数,并且通
描述逻辑是一种适合表示结构化数据的形式语言.通过将某种数据模型表示到描述逻辑,可以利用描述逻辑本身的推理机制对数据模型满足的各种性质进行推理,并为各种异构的数据模型