近似计算的建模与综合

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zhp95869213
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在今天的超大规模集成电路设计中,降低功耗正在变得日益重要。与此同时,随着近些年移动计算和嵌入式系统的流行,有许多能够容忍计算误差的应用,如多媒体、信号处理和数据挖掘,已经被使用地越来越广泛。在这样的背景下,人们提出了一种非传统的设计范式——近似计算,用来为那些容错应用设计高能效数字系统。近似计算采用的设计方法利用了那些应用可以容忍部分计算精度损失的事实。它的有效性已经在算法、体系结构、逻辑和晶体管这些层面上都得到了验证。然而,作为一种新兴的设计范式,近似计算仍然处于发展的初期阶段。为了将近似计算推向主流,仍然有许多问题需要解决。其中一个问题便是对精确度的建模和分析。它能够帮助用户判断一个近似设计是否符合他们的要求,或者为特定的应用从多个可用的设计中选择最合适的实现。容错应用通常是计算密集型的。对容错应用来说,加法运算是最关键的组成部分,因为加法是实现其它复杂运算,如乘法和除法的基础。因此,人们已经设计出许多不同的近似加法器。为了比较这些近似加法器的性能,一个系统、准确而有效的方法不可或缺。为了推动近似计算被用户采用,除了分析近似电路,另一个主要的任务是设计近似电路。设计近似电路的想法是在电路中故意引入一定量合理的错误,以达到用精确度换取电路面积、延时和/或功耗方面性能提高的目的。在这方面,许多开创性的工作致力于基本算术单元,如加法器和乘法器的手动设计。后来,人们提出近似逻辑综合(简称ALS)的方法,为指定的布尔函数自动综合出符合给定误差限制的近似电路。这种方法相比手动设计能够探索更大的设计空间,并能够被应用在一般性的电路上,因此更有希望。然而,对于近似逻辑综合的研究仍然处于初始阶段,需要有更多的工作来推动近似逻辑综合的进一步发展。为了解决上面提到的这些问题,本论文主要关注一类流行的近似加法器的错误建模以及两种主流集成电路的近似逻辑综合。本论文会展示三个具体的研究工作。在第一个工作中,我们提出一种有效的方法来得到一类拥有良好性能的、被称作“基于模块的近似加法器”的错误统计。与最先进的方法相比,我们的方法在CPU运行时间方面有非常大的优势,并且可扩展性更好。这在实际的应用当中非常关键。在第二个工作中,我们主要研究在错误率和错误幅值限制下的定制集成电路(ASICs)的近似逻辑综合。在第三个工作中,我们主要研究在错误率限制下的可编程逻辑阵列电路(FPGAs)的近似逻辑综合。由于FPGA和ASIC的结构不同,其基本组成单元也不同,因此,我们提出用不同的近似方法来分别综合ASIC类型和FPGA类型的近似电路。实验表明,与最先进的方法相比,这两个工作提出的算法能够以相当或更少的CPU运行时间综合出面积更小的近似电路。
其他文献
发生于人类牙本质的发育异常主要有两大类,一类称为牙本质发育不全(dentinogenesis imperfecta, DGI),另一类称为牙本质生成不全(dentin dysplasis,DD),其各自又分为不同的亚型。牙本质发育不全有Ⅰ型、Ⅱ型、Ⅲ型三种表型,牙本质生成不全有Ⅰ型和Ⅱ型,其中DGI-Ⅱ, Ⅲ 和 DD-Ⅱ为常染色体显性遗传病,是独立发生于牙本质的发育异常,患者乳牙、恒牙均可受累,
在实际工程优化问题中,大多数多目标优化问题的目标个数往往多于3个,通常这样的问题称为高维多目标优化问题。高维多目标优化问题的难点在于经典的Pareto占优策略在目标数目增加时个体间相互不支配的概率增加,使得种群的选择压力被严重弱化,从而导致算法的收敛过程缓慢甚至停滞。于是,多目标演化算法就退化成一个完全随机的搜索算法了。同时由于Pareto占优没有考虑到决策者的偏好,算法的收敛方向无法获得决策者的
兴奋性氨基酸转载体-1(excitatory amino acid carrier-1, EAAC1或 excitatory amino acid transporter-3, EAAT3)是神经系统内主要的谷氨酸和半胱氨酸转运体。当其功能受到损伤时,会阻碍机体内谷胱甘肽的合成,使得细胞内氧化压力上升,从而促进诸如阿尔兹海默症(老年痴呆)和帕金森症等神经退行性疾病的发生与发展。不仅如此,EAAC1
背景:造影剂肾病(Contrast medium-induced nephropathy,CIN)是住院患者急性肾损伤的第三大常见原因,预防CIN仍然具有挑战性,迫切需要新的有效的CIN预防策略。糖尿病是CIN的独立危险因素,而糖尿病患者造影剂肾病的发病机制仍知之甚少。研究目的:本研究旨在观察造影剂泛影葡胺导致的糖尿病肾小管上皮细胞损害,并探讨其分子机制。进一步观察灯盏花素对其是否具有保护作用。研
本文主要研究具非负Ricci曲率的完备非紧黎曼流形的几何和拓扑。这包括在给定某些内直径增长条件和渐近非负曲率条件时的有限性结果以及一些对应的具无限拓扑型的例子。Abresch和Gromoll证明了如果一个具非负Ricci曲率的n维完备非紧黎曼流形具有内直径增长o(r1/n),并且它的截面曲率有下界,则它是有限拓扑型的。作者将他们的结果进一步做出推广,证明了具非负Ricci曲率、2α次渐近非负曲率(
磁暴是空间天气与空间物理学研究的中心话题之一,环电流的增强扰动是磁暴标志性特征的高空源。暴时环电流动力学过程涉及复杂的太阳风-磁层-电离层/热层耦合过程。人们普遍认为环电流粒子源自太阳风和电离层,但这两种源的具体贡献还没完全弄清楚。近期人们发现环电流中的质子同时来自太阳风和电离层,但是氧离子来自电离层,因此氧离子示踪对解释电离层在磁暴期间的作用具有重要意义。环电流粒子存在多种损失机制,如环电流粒子
在自然界与工程技术中,流动的边界总是或多或少地存在一定的变形。精细模拟边界变形过程;研究流动特征量对边界变形的响应是水力学与河流动力学领域的一项重要研究内容。闸孔出流与平面冲击射流是水利、交通等领域存在的一种实际流动,虽然迄今为止人们已通过实验、数值计算等对其进行过众多的研究,但研究成果要么只关心边界变形过程;要么仅关注流场特征,尚未对边界变形过程中流动水力要素的相应调整进行系统全面的研究。有鉴于
褐飞虱(Nilaparvata lugens Stal,BPH),是世界范围内水稻(Oryza sativaL.)生产以及育种应用中危害性最严重的虫害之一。在实施绿色农业的大背景下,为了能够更有效地控制和防治褐飞虱的危害,最为关键的措施就是从水稻抗褐飞虱种质资源中不断发掘新的抗褐飞虱基因并将其转育到广泛播种的栽培稻品种中去,培育抗虫品种在水稻生产中应用。研究表明,斯里兰卡水稻农家种材料Pokkal
目的:通过研究流动切应力因素作用于大鼠骨髓间充质干细胞(mesenchymal stem cells, MSCs)后,对其内皮诱导所得细胞抗血栓形成、血管活性物质生成及粘附因子表达等生物学性质的变化,探讨流动切应力加载与MSCs内皮分化过程相结合后,能否在体外构建出满足缺血性心脏病(ischemic heart disease, IHD)治疗及心血管组织工程需要的种子细胞。方法:1.采用Perco
在合作繁殖鸟类中,大多数种为社会单配制。为了实现适合度利益的最大化,繁殖个体会积极寻求婚外交配。但是,由此产生的婚外亲权必然会损害配偶的适合度利益,引起群体内亲缘关系的降低,从而引起个体间冲突,不利于合作行为的进化。因此,动物将在适合度利益和社会性进化的选择压力之间进行权衡和博弈。地山雀(Pseudopodoces humilis)是青藏高原特有的一种小型雀形目鸟类,其复杂的遗传结构和多样的合作繁