近似计算技术在二级逻辑电路面积优化的研究

来源 :宁波大学 | 被引量 : 0次 | 上传用户:jj806778025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面积和功耗限制了芯片性能的进一步提升,底层硬件的运算能力也不能满足日益增长的计算需求。与此同时诸多容错应用,如多媒体处理、数据挖掘和图像识别,也被越来越广泛的使用。在这样的背景下,人们提出了新的设计范式——近似计算。近似计算牺牲精度来换取电路性能的提升,可以为容错应用设计高效节能的系统。近似计算是指计算结果与正确结果之间存在偏差。近似计算技术应用到逻辑级优化电路的核心思想是人为引入一些错误输出来简化电路,也称为近似逻辑综合。考虑到简单的电路逻辑表达式往往意味着简单的电路结构,所以可以通过简化电路表达式的方法来实现电路的功耗、速度和面积等性能的提升。本课题旨在研究近似计算技术在逻辑电路面积优化的应用,主要包括两个研究内容:(1)提出了基于逻辑覆盖的错误率计算方法。错误率是近似计算技术应用到电路优化中常用的错误约束。该方法利用逻辑覆盖间不相交锐积来计算错误率。不相交锐积计算出来的错误项覆盖中乘积项两两不相交,可以很快统计出错误的最小项个数。(2)提出了基于近似计算与多数覆盖技术的电路面积优化方法。提出了基于多数覆盖的近似函数搜索方法,多数覆盖将一些相邻的乘积项合并为一个新的乘积项,有效地减少了乘积项项数和逻辑表达式的文字数,因此可以使电路面积得到进一步的优化。本文提出的方法以乘积项为操作单位,对输入变量个数不敏感,适用于处理大函数电路。本文所提出的错误率计算方法和电路面积优化算法均由C语言编程实现,经北卡罗来纳微电子中心(Microelectronics Center of North Carolina,MCNC)提供的基准电路测试。实验结果表明:与精确逻辑电路面积优化结果相比,在平均错误率为3.67%的情况下,逻辑电路面积平均减少了42.29%。
其他文献
随着传统互补金属氧化物半导体(Complementary Metal Oxide Semiconductor,CMOS)的特征尺寸逐渐达到物理极限,以CMOS工艺为主导的集成电路发展遇到了瓶颈,于是越来越多的纳米技术开始涌现出来,其中量子元胞自动机(Quantum-dot Cellular Automata,QCA)因为其具有超低功耗、较高的运行速度以及较低的延迟成为了CMOS工艺的热门替代品之一
学位
我国是世界上人口最多的沿海国家,国家政策指出:发展海洋经济、海洋科技是推动我们强国战略的很重要的一个方面,一定要向海洋进军,加快建设海洋强国。建设“智慧海洋”战略逐渐走进我们的视野中,海洋基本参数的精细化采集与测量对海洋生物的生长繁殖、海洋环境的保护以及国家军事防御都有不可忽视的意义。海洋盐度是海洋水文测量的要素之一,精确测量海洋盐度也一直是研究的热点,在78实用盐标发布之后,利用电导率可以标定得
学位
介质阻挡放电离子源(DBDI)凭借其结构简单,高效稳定,功耗低等特点,成为近年来国内外学者的研究热点。本课题拟基于介质阻挡放电原理,开发应用于气态样品快速检测分析的质谱离子源-空心电极不锈钢毛细管等离子体电离源(HECPI),构建新型气态样品检测离子源质谱法(HECPI-MS),重点拓展该方法在大气环境监测工作中针对污染源成分快速定性、定量中的应用研究,满足现阶段大气环境污染源现场快速检测的需求。
学位
基于耦合谐振的无线能量传输技术作为无线能量传输一种重要的方式,己经广泛地应用于家用电器、植入式医疗设备、电动汽车、可穿戴设备等众多领域。在实际的工业应用中,收发两端不仅需要能量传输,也需要数据同步传输。目前主流的能量与数据同步方式有两种。一是双链路同步传输技术,即在能量传输链路之外,增加额外的数据传输链路;这种方式容易造成设备冗杂,灵活性与可靠性降低,同时增加了成本。二是共享链路同步传输技术,即利
学位
化学是一门重视实践的学科,而化学实验是高校化学教学的重要组成部分,化学药品的安全有序管理是化学实验得以顺利进行的保障。随着化工行业的发展和高校教育人群的增加,实验室中化学药品使用量逐年增多,而且实验室存放的化学药品种类繁多、性质复杂,传统的管理方式一方面难以满足师生日常使用需求,另一方面缺乏安全管理条件。论文针对高校实验室化学药品管理需求,设计一种新的化学药品管理系统,系统采用了RFID、指静脉识
学位
目前,光伏发电作为一种主要的绿色能源利用方式,已经被日益广泛使用。但光伏发电的使用也对用户和电网造成了不利影响。光伏大规模并网会导致电网中传统发电方式所占比例降低,因此当发生紧急情况时,电网的应对能力较差。光伏发电的波动性还会影响母线的功率平衡,造成电能质量的下降。因此,精确的光伏预测对光伏电站与电网的安全稳定运行十分重要。此外,对用户和电网而言,在对光伏发电功率进行精确预测时,若能够结合储能设备
学位
随着集成电路的发展,芯片越来越接近工艺制造的极限,面对大数据量传输的需求的增加,以光为传输载体的光互连技术开始崭露头角,因其具有高速传输速率以及抗电磁干扰等优良特性,可突破电互连在带宽、功耗等方面的瓶颈。光逻辑器件是光互连中实现高速、大容量光信号处理的基础元件。其中,可逆逻辑器件因将输入与输出一一对应,能解决不可逆逻辑中因信号位丢失而引起的散热问题而备受关注。硅基光子技术可兼容现有互补金属氧化物半
学位
温度是生物研究中重要的指标,准确监测细胞在自然代谢过程中或药物刺激情况下的温度波动具有重要意义,能够为更深入的研究细胞在不同状态时的能量产生和扩散提供有意义的信息,对癌症和其他疾病的研究有一定帮助。采用荧光聚合物和热电偶探针等方法进行细胞温度测量存在测量精度低、细胞状态被干扰的局限性。本文研制的微芯片可用于监测微环境下的细胞温度波动,该微芯片由具有捕获功能的细胞培养结构和用于监测细胞温度波动的高精
学位
机械臂广泛应用于工业生产和社会生活的各个领域,传统的机械臂控制方法依赖于精准的环境模型,难以适应复杂的、未知的非结构化环境。近年来,随着人工智能技术的发展,结合深度强化学习的机器人控制技术有了长足的进步。深度确定性策略梯度算法(Deep Deterministic Policy Gradient,DDPG)算法作为深度强化学习的经典算法,适用于连续控制问题,广泛应用于机械臂控制研究,但由于DDPG
学位
随着攻击技术不断发展,防御信息存储与传输所面临的各种威胁成为当今安全芯片领域的研究热点。物理不可克隆函数(Physical Unclonable Function,PUF)利用器件制造过程中固有的工艺偏差产生具有随机性与唯一性的数字指纹。攻击者难以通过常规攻击方式破解、克隆其中加密数据,可极大提高芯片的安全性。随着物联网技术不断更新,器件集成度不断提高,设备对能耗要求越来越高,极大限制PUF电路的
学位