量子元胞自动机电路自动布局布线算法的研究与设计

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:huayi8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术和制造工艺的不断发展进步,CMOS技术器件的特征尺寸也越来越逼近物理极限,给电路带来如短沟道效应、互连延时及寄生效应、功耗高等问题。这些问题严重制约着集成电路的进一步发展。因此,研究人员开始转向研究新型纳米技术器件以期替代传统CMOS器件。20世纪90年代提出了量子元胞自动机(Quantum-dot cellular automata,QCA),具有运算速度极快、集成度高和低功耗等优良性能而被认为一种极具研究发展潜力的纳米器件。QCA电路的自动布局布线是自动化设计的关键步骤,目前在理论和算法实现上还存在诸多不足,限制了自动化设计工具的开发。为了克服当前问题,第一,本文分析了QCA电路布局布线的相关概念和算法设计时必须考虑的重点技术问题,如时钟约束、时钟同步性约束和线路交叉等。第二,总结算法设计的一般性流程,分析各流程完成的工作以指导算法的设计。第三,本文对QCA电路布局布线问题的进行建模,明确了算法的输入和各约束条件的数学表示。然后,本文设计并使用C++编程语言实现了基于电路分级和基于遗传算法的两种不同的布局布线算法方案。电路分级算法是图论知识的应用,遗传算法则是启发式搜索策略。本文详细分析了电路分级和遗传算法布局布线方案的基本原理、路径计算算法、节点放置与路由和结果输出等内容。两种算法均实现QCA电路的自动布局布线,并且由用户选择时钟方案输出满足相关约束条件的门级布局。最后,比较分析了两种算法在布局布线时的优缺点。
其他文献
随着信息化社会的高速发展,地面网络已经不能完全满足人们对通信服务的需求。卫星通信作为地面网络的补充和延伸,是实现全球无缝网络通信的重要组成部分。卫星通信具有建设速度快、不易受陆地灾害影响和保密性强等优点,在抗险救灾等场景中的作用无可替代。由于卫星资源稀缺,人们往往希望将卫星资源利用到极致。然而,大量用户接入同一卫星容易产生拥塞,因此急需解决用户终端对卫星的随机接入引起的拥塞问题。同步地球轨道(Ge
当前,情感计算(Affective Computing)在人工智能(Artificial Intelligence,AI)领域,扮演着重要的角色,而脑电信号(Electroencephalograph,EEG)在反映人类情绪状态上有着非常大的优势,已经被广泛地应用于情绪识别。近几年以卷积神经网络(Convolutional Neural Network,CNN)为代表的深度学习技术被越来越多地应用
北斗卫星导航系统是中国自主研发、独立运行的全球定位系统。随着导航技术的不断成熟,对定位精度都有了更高的要求。在定位过程中,削弱多路径效应、探测与修复周跳,动态定位过程中的姿态角解算是高精度定位的重要技术支持。为了实现北斗系统的高精度定位,本文具体研究的内容如下:(1)为了削弱多路径效应对定位精度的影响,本文采用数据后处理方式,先用最小二乘法迭代出初始位置,利用改进的卡尔曼滤波算法对系统噪声和量测噪
“十三五”期间,我国建设了世界最大的信息通讯网络,互联网基础设施建设全面推进。截至2020年12月,我国手机网民规模将近10亿人,移动应用增长势头趋于稳定,亟待规范APP设计流程,提升用户使用体验,给移动应用带来新的增长点。研究将优化交互设计路径为切入点,强化设计过程中的理性推导能力,减少对感性因素的依赖。本文以公理设计原理和方法为基础,基于公理设计框架映射交互设计流程,解构了公理设计的用户域、功
傅里叶叠层成像技术(fourier ptychographic microscopy,FPM)是2013年之后提出的一种新型超分辨率成像技术。傅里叶叠层成像技术主要由结构照明、叠层成像、相位恢复三个部分构成,首先通过采集端获取大量低分辨率图像,再利用空域和频域中的约束条件进行迭代来实现样本的大视场、高分辨率图像的重构。但传统的傅里叶叠层成像技术仍然存在着采集的低分辨率图片质量差,算法计算成本高,迭
随着计算机网络、物联网和便携式通讯设备的普及,当今社会正处于信息爆炸的时代。复杂多样的通讯环境,使信息安全问题受到了广泛关注。真随机数生成器(True Random Number Generator,TRNG)和物理不可克隆函数(Physical Unclonable Function,PUF)是基本的安全原语,广泛存在于数字签名、证书生成和芯片认证中,并作为公钥、初始化向量、填充值在信息安全领域
液晶(Liquid Crystals,LCs)在现代电子学中占有独特的地位,因为它已成为液晶显示器(Liquid Crystals Display,LCD)、光调制器、光学和生物传感器等器件中必不可少的组成部分。纳米粒子掺杂液晶可以改善其光电性能,提高液晶器件的响应。其中量子点掺杂不仅对液晶的性能有所提高,量子点还由于自身的尺寸均匀性和荧光可调的性质拓宽了液晶的应用范围。全无机卤化物CsPbX3(
随着我国招生规模的不断扩大,加上办学条件的极大改善,许多高校根据自身发展规划新建或改造了教学楼、科研楼、实验楼、宿舍楼等。学生人数的增加、建筑面积的扩大以及各类耗能设备的增多,导致高校能耗始终居高不下。能耗支出已成为高校日常运营支出的重要组成,在一定程度上增加了高校的经济负担。因此有必要对高校的建筑开展能耗监测和管理,以提高能源的利用率,降低高校运营成本。论文在深入分析高校能耗监测管理现实需求及现
无线信道场景环境复杂多变,为了提升通信系统的性能,需要对各信道场景配置不同的物理层技术,此时对无线信道场景进行准确的识别尤为重要。在信道场景识别研究中,不同信道场景的小尺度衰落统计特性差异明显,因此可以将其作为信道场景的特征。采用小尺度衰落统计特性分析方法可以获取符合信道场景要求的特征数据,能够进一步提升识别准确度。本文围绕小尺度衰落统计特性分析的瑞利信道场景识别问题展开理论与应用研究,主要研究工
本文以内蒙古呼伦贝尔市谢尔塔拉镇为研究区,在对耕地土壤养分(有机质、全氮、有效磷和有效钾)相关数据进行测定、收集的基础上,借助遥感光谱、空间统计学和GIS时空分析技术相结合的方法,经适用性分析,构建并优选了典型黑土区土壤养分预测模型;进而创新性的提出了能够定量消除耕地扰动因素的预测模型优化方法;最终,基于优化模型对典型黑土区近十年耕地土壤养分地球化学特征和耕地质量进行了综合评价。主要研究成果有:(