Circuit Design for A Measurement-Based Quantum Carry-Lookahead Adder
我们提出了一个量子超前进位加法器(QCLA)的设计和评估使用基于测量的量子计算(MBQC),称为MBQCLA。QCLA最初是为支持长距离通信的抽象并发架构而设计的,但大多数现实的架构严重限制了通信距离。量子超前进位加法器比量子纹波进位加法器更快; QCLA具有对数深度,而纹波加法器具有线性深度。MBQCLA利用MBQC在单位时间内转移量子态的能力来加速加法。MBQCLA打破了仅最近邻架构中加法电路的延迟限制:与线性最近邻架构的电路深度的$Θ(n)$限制相比,它可以达到$Θ(log n)$深度。当添加长度超过100个量子位的寄存器时,MBQCLA比脉动进位加法器快一个数量级,但需要大一个数量级的簇状态。集群状态资源可分为计算和通信;对于未优化的形式,$\approx$ 88%的资源用于通信。水平通信成本的手动优化导致就地MBQCLA电路的空间资源减少$\approx$ 12%。为了比较,图形状态量子超前进位加法器(GSQCLA)仅使用MBQCLA的空间资源的$\approx$ 9%。
2009-10-14 cs.AR quant-ph
An Approximate Carry Estimating Simultaneous Adder with Rectification
最近,近似计算在降低算术运算的功率、面积和时间要求方面得到了重要的应用。近年来所做的一些工作进一步沿着这些方向的近似计算。在这项工作中,我们提出了一个新的近似加法器,采用进位预测方法。这允许进位的并行传播,从而允许更快的计算。除了基本的加法器设计,我们还提出了一个整流逻辑,这将使更大的计算精度更高。实验结果表明,我们的加法器产生的结果比传统的纹波进位加法器快91.2%。在精度方面,在基本设计中增加整流逻辑,产生的结果比SARA和BCSA等最先进的加法器精度高74%。
2020-08-26 cs.AR
Design and Implementation of an Improved Carry Increment Adder
一种复杂的数字电路,它以加法器为基本单元。电路的性能取决于这个基本加法器单元的设计。电路的运算速度是许多数字电路的重要性能指标之一,它最终取决于基本加法器单元的延迟。许多研究工作致力于改善加法器电路的延迟。在本文中,我们提出了一种改进的进位增量加法器(CIA),提高了电路的延迟性能。在CIA的设计中加入了进位查找加法器(CLA),与以往CIA设计中采用的纹波进位加法器(RCA)不同。进行了仿真研究进行比较分析。采用Verilog硬件描述语言(HDL)进行编码,并在Xilinx ISE 13.1环境下进行仿真。
2016-03-10 cs.AR
Speed and Energy Optimised Quasi-Delay-Insensitive Block Carry Lookahead Adder
我们提出了一种新的具有冗余进位的异步准延迟不敏感(QDI)块超前进位加法器(BCLARC),使用延迟不敏感的双轨数据编码和4相归零(RTZ)和4相归零(RTZ)实现-到一(RTO)握手。发现所提出的QDI BADOC比现有的异步加法器(其是QDI和非QDI(即,相对定时)。与现有的异步加法器对应的各种架构,如纹波进位加法器(RCA),传统的进位前瞻加法器(CCLA),进位选择加法器(CSLA),BADOC,和混合BADOC-RCA相比,所提出的BADOC被发现是更快,更节能。循环时间(CT)是正向和反向延迟的总和,决定了速度;平均功耗和循环时间的乘积,即功率循环时间乘积(PCTP)定义了低功率/能量效率。对于32位加法,当考虑RTZ和RTO握手时,所提出的QDI BADOC在设计指标上实现了以下平均减少:i)与最佳QDI早期输出RCA相比,CT和PCTP分别减少20.5%和19.6%,ii)与最佳相对定时RCA相比,CT和PCTP分别减少16.5%和15.8%,iii)与最优均匀输入划分QDI早期输出CSLA相比,CT和PCTP分别减少32.9%和35.9%,iv)与最优QDI早期输出CCLA相比,CT和PCTP分别减少47.5%和47.2%,和vi)与最佳QDI早期输出混合物BECHIC-RCA相比,CT和PCTP分别减少12.2%和11.6%。加法器采用32/28 nm CMO…
2019-03-22 cs.AR
Asynchronous Early Output Block Carry Lookahead Adder with Improved Quality of Results
提出了一种新的具有冗余进位的异步超前输出块进位加法器。与采用延迟不敏感数据编码并遵循4相握手的现有半定制异步超前进位加法器(CLAs)相比,具有冗余进位的BCLA与具有冗余进位的现有CLAs相比,前向延迟减少了13%,周期时间减少了14.8%,而没有面积或功率损失。还考虑了一种混合变体,其涉及在最低有效级中的纹波进位加法器(RCA),即BCLA-RCA,与所提出的具有冗余进位而没有面积或功率损失的BCLA相比,其实现了前向延迟的进一步4%减少和周期时间的2.4%减少。
2019-01-27 cs.AR
4-Bit High-Speed Binary Ling Adder
二进制加法是计算机算术中最原始、最常用的应用之一。对于二进制加法,已经提出了各种各样的算法和实现。Huey Ling提出了一种更简单的CLA方程,它依赖于相邻的比特对。在比特生成和比特传播的同时,我们还引入了另一种前缀比特--半和比特。Ling加法器提高了n位二进制加法的速度,是对现有的进位-超前加法器的升级。进位先行方程的几种变体,如Ling进位,已经提出了简化进位计算并可以导致更快的结构。Ling加法器,利用Ling的进位和传播位来计算和位。结果,减少了对先前位相加的依赖性;即,降低了纹波效应。本文对上述高速加法器的实现进行了比较研究。
2019-08-25 cs.AR
Performance Comparison of some Synchronous Adders
本技术说明比较了与以下架构对应的一些同步加法器的性能:i)纹波进位加法器(RCA),ii)递归超前进位加法器(RCLA),iii)RCA用于最低有效加法器位位置的混合RCLA-RCA,iv)块超前进位加法器(BCLA),v)RCA用于最低有效加法器位位置的混合BCLA-RCA,以及vi)不具有和具有二进制到超1码(BEC)转换器的非均匀输入分区进位选择加法器(CSLA)。32位加法被认为是一个示例操作。所提到的加法器架构是通过针对Synopsys 32/28 nm CMOS技术的典型情况PVT规范(高阈值电压,1.05V的电源电压和25摄氏度的工作温度)来实现的。通过比较得出以下结论:i)混合CCLA-RCA在速度、功率延迟积和能量延迟积方面优于其它加法器,ii)不具有BEC转换器的非均匀输入分区CSLA在面积延迟积方面优于其它加法器,以及iii)结合标准数字单元库中存在的全加器的RCA在功率延迟面积积方面优于其它加法器。
2018-10-02 cs.AR
A New Reversible TSG Gate and Its Application For Designing Efficient Adder Circuits
近年来,可逆逻辑已成为一种有前途的技术,其应用在低功耗CMOS、量子计算、纳米技术和光计算中。经典的逻辑门集合,如AND、OR和EXOR都是不可逆的。本文提出了一种新的4 × 4可逆门TSG门。提出的门是用来设计高效的加法器单元。所提出的门的最重要的方面是,它可以单独工作作为一个可逆的全加器,即可逆的全加器现在可以实现与一个单一的门。然后,建议的门被用来设计可逆纹波进位和进位跳跃加法器。它表明,加法器的架构设计使用建议的门是更好的和优化,与文献中现有的同行相比,在可逆门和垃圾输出的数量。因此,本文提供了初始阈值,以建立更复杂的系统,可以执行更复杂的操作,使用可逆逻辑。
2006-03-23 cs.AR
A New Design for Array Multiplier with Trade off in Power and Area
本文提出了一种低功耗、小面积的带进位保留加法器的阵列乘法器。与传统的并行阵列乘法器相比,该加法器省去了乘法器的最后一个加法级。传统乘法器和本文提出的乘法器都是用16 T全加器综合而成。在传输门、传输函数加法器、14-T、16-T全加器中,显示出能量效率。在所提出的4x 4乘法器中,在最后一级使用Ripple Carry Adder(RCA)添加进位位而不输出,进位被给予下一个左列输入的输入。因此,所提出的乘法器显示少56个晶体管计数,然后导致功率和面积的权衡。在2.0V电源电压下,采用0.18nm工艺的乘法器比传统乘法器功耗低13.91%,速度快34.09%,能耗低59.91%。
2011-11-30 cs.AR
Fast Bipartitioned Hybrid Adder Utilizing Carry Select and Carry Lookahead Logic
提出一种结合超前进位与进位选择逻辑的快速双分区混合加法器FBHA,并在28-nm CMOS下验证其相对多种32位高速加法器的延迟、面积和功耗优势。
2024-12-02 cs.AR
Asynchronous Early Output Dual-Bit Full Adders Based on Homogeneous and Heterogeneous Delay-Insensitive Data Encoding
本文提出了异步早输出双位全加器的设计,无冗余逻辑和冗余逻辑(隐式)对应的同构和异构延迟不敏感的数据编码。对于同构延迟不敏感数据编码,仅使用双轨,即1-of-2代码,并且对于异构延迟不敏感数据编码,使用1-of-2和1-of-4代码。握手使用4阶段归零协议。为了证明所提出的双位全加器设计的优点,32位纹波进位加法器(RCA)构成包括双位全加器。所提出的基于双位全加器的32位RCA结合冗余逻辑特征,与它们的非冗余对应物相比减少了延迟和面积,而没有伴随的功率损失。与使用包含冗余逻辑的均匀编码的双位全加器构造的弱指示32位RCA相比,包括所提出的具有冗余逻辑的均匀编码的双位全加器的早期输出32位RCA报告延迟和面积相应减少22.2%和15.1%,而没有相关联的功率损失。另一方面,使用所提出的包含冗余逻辑的异质编码的双位全加器构造的早期输出32位RCA报告比由具有冗余逻辑的异质编码的双位全加器组成的弱指示32位RCA在延迟和面积上分别减少了21.5%和21.3%,而没有功率开销。所获得的模拟结果是基于32/28 nm CMOS工艺技术。
2017-04-25 cs.AR
Approximate Early Output Asynchronous Adders Based on Dual-Rail Data Encoding and 4-Phase Return-to-Zero and Return-to-One Handshaking
近似计算作为精确计算的替代方案正在兴起,这是由于其实现具有低功耗、更少的关键路线延迟和更少的面积占用的数字电路和系统的潜力,从而在结果的准确性方面获得可接受的折衷。在计算机算术领域,已经设计了几种近似加法器和乘法器,并且它们的潜力已经在实际数字信号处理应用中与精确加法器和乘法器进行了比较。然而,在现有的文献中,几乎所有的近似加法器和乘法器报告对应的同步设计方法。在这项工作中,我们考虑鲁棒的异步,即准延迟不敏感的实现近似加法器采用延迟不敏感的代码的数据表示和处理,和4相握手协议的数据通信。使用的4阶段握手协议是归零和归一协议。具体而言,我们考虑的32位近似加法器的实现的基础上的归零和归一握手协议,采用延迟不敏感的双轨码的数据编码。我们考虑的范围内的近似值从4位到20位的最低有效位置的准确的32位异步加法器。异步加法器对应于早期输出(即早期复位)类型,其基于众所周知的纹波进位加法器架构。实验结果表明,近似异步加法器实现减少的设计指标,如延迟,周期时间,平均功耗,和硅面积相比,准确的异步加法器。此外,与归零协议相比,归一协议的设计度量的减少更大。使用32/28 nm CMOS工艺估计设计指标。
2018-01-17 cs.AR
Privacy Leakages in Approximate Adders
近似计算最近已经成为一种很有前途的方法,以满足数字设计的低功耗要求。在近似计算中产生的错误输出可以部分地是每个芯片的工艺变化的函数。我们表明,在这样的计划中,每个芯片实例上产生的错误输出可以揭示执行计算的芯片的身份,可能危及用户隐私。在这项工作中,我们进行仿真实验的32位纹波进位加法器,进位前瞻加法器,和汉卡尔森加法器运行在过缩放的工作点。我们的研究结果表明,识别是可能的,我们对比了每种类型的加法器的可识别性,我们量化的识别成功率如何随过缩放和噪声的程度而变化。我们的研究结果首次表明,近似的数字计算可能会损害隐私。未来近似计算系统的设计者应该意识到可能的隐私泄露,并决定在其应用中是否需要缓解。
2018-02-24 cs.AR cs.CR
ASIC-based Implementation of Synchronous Section-Carry Based Carry Lookahead Adders
提出了一种基于分段进位的超前进位加法器(SCBCLA)拓扑结构,作为对传统超前进位加法器(CCLA)拓扑结构的改进。SCBCLA和CCLA的自定时和基于FPGA的实现在早期被考虑,并且发现SCBCLA可以有助于延迟减少,即,与CCLA相比,以面积和/或功率参数的一些增加为代价为改进的速度铺平道路。在这项工作中,我们考虑半定制的基于ASIC的实现不同的变体SCBCLA和CCLA执行32位双操作数加法。基于针对高端32/28nm CMOS工艺获得的32位双操作数加法的仿真结果,发现优化的SCBCLA架构报告了与优化的CCLA架构相比的9.8%的品质因数(FOM)改善,其中FOM被定义为功率、延迟和面积的乘积的倒数。通常从模拟推断,SCBCLA架构在设计度量方面与CCLA架构相比可能更有益,同时有益于涉及双操作数和/或多操作数加法的各种计算机算术运算。此外,据观察,异构CLA体系结构往往表现良好的同类CLA体系结构相比,证实了仿真结果。
2016-03-25 cs.AR
Design of Synchronous Section-Carry Based Carry Lookahead Adders with Improved Figure of Merit
基于分段进位的超前进位加法器(SCBCLA)结构是传统超前进位加法器(CCLA)结构的有效替代,可用于计算机算术的物理实现。在以前的相关工作中,自定时SCBCLA架构和同步SCBCLA架构使用标准单元和FPGA实现。在这项工作中,我们处理改进的实现同步SCBCLA架构设计在一个半定制的方式使用标准单元。改进是量化的品质因数(FOM),其中FOM被定义为功率,延迟和面积的倒数产品。由于数字设计的功耗、延迟和面积都希望最小化,因此FOM希望最大化。从一个有效的传统的超前进位发生器,我们展示了如何实现一个优化的节进行基于超前进位发生器。与我们最近的工作处理标准单元的实现SCBCLAs执行32位加法的两个二进制操作数相比,我们在这项工作中,改进的节进行基于进位前瞻发生器,所得到的SCBCLAs表现出显着的改善FOM。与早期优化的混合SCBCLA相比,所提出的优化的混合SCBCLA将FOM提高了88.3%。即使是优化的混合CCLA功能改善FOM的77.3%,比早期优化的混合CCLA。然而,提出的优化的混合SCBCLA仍然是赢家,并有一个更好的FOM比目前优化的混合CCLA的15.3%。所有CCLA和SCBCLA均采用32/28 nm CMOS工艺实现32位双操作数二进制加法。
2017-11-08 cs.AR
Evaluation of Power-Clock Waveforms for Positive Feedback Adiabatic Logic in 16 nm FinFET Technology
Eindhoven University of Technology(埃因霍温理工大学)
本研究在 16 nm FinFET 工艺中评估 PFAL 的功率时钟波形,发现三角形波形最优,单门能耗较静态 CMOS 降低 3.83 倍,4 位 Brent-Kung 加法器增益达 5.3 倍。
2026-09-18 cs.AR
Area, Delay, and Energy-Efficient Full Dadda Multiplier
本文提出一种改进 Dadda 乘法器,通过半加器进位选择加法器、二进制至余1码转换器和改进 RCA 优化面积、延迟与能效,多工艺仿真验证其低功耗优势。
2023-07-11 cs.AR cs.SY eess.SY