nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv qikanlogo popupnotification paper paperNew
2025, 03, v.41 222-232
基于自适应CSA的多操作数加法器设计
基金项目(Foundation): 山东省本科教学改革研究重点项目(Z2024099)
邮箱(Email): wanglihua7141@163.com;
DOI: 10.20062/j.cnki.CN37-1453/N.2025.03.003
摘要:

多操作数加法器是数字集成电路设计的基本算术单元之一,其逻辑优化是逻辑综合流程中至关重要的一部分。为了在逻辑综合过程中尽可能地提升多操作数加法器的性能,降低延迟,本文设计了一种基于自适应进位保留加法器(carry-save adder, CSA)的多操作数加法器架构。该架构采用Wallace树结构实现多操作数加法器的设计,降低加法操作导致的延迟,并在此基础上,通过改进Wallace树结构中的CSA压缩部分,进一步降低延迟。本文以SMIC 28nm工艺库为目标库,运用上述算法对多个多操作数相加的RTL(register-transfer level)设计执行逻辑综合,得到多操作数加法器。实验结果表明,在16~128位宽输入下,本加法器可显著优化性能,延迟时间平均降低31.2%,面积平均减少36.5%,功耗平均降低70.98%。

Abstract:

Multi-operand adder is one of the basic arithmetic units of digital circuit design and its logic optimization is a crucial part of the logic synthesis process.In order to improve the performance and reduce the delay of the multi-operand adder as much as possible during the logic synthesis process, this paper designs a multi-operand adder architecture based on the adaptive CSA algorithm.The architecture uses Wallace tree structure for logic optimization of the multi-operand adder.And based on this, the delay is further reduced by improving the CSA compression part of the Wallace tree structure.In this paper, we adopt SMIC 28nm process library as the target library, and apply the above algorithm to perform logic synthesis on multiple multi-operand adder designs, and verify the effectiveness of the adder architecture by analyzing the performance of the synthesized circuit netlist.Experimental results show that the adaptive CSA-based multi-operand adder architecture can significantly optimize the performance with 16-128-bit wide inputs: latency is reduced by an average of 31.2%,area is reduced by an average of 36.5%,and power consumption is reduced by an average of 70.98%.This proves its effectiveness in reducing area and power consumption along with latency.

参考文献

[1] 朱莉,温坚,卢鑫,等.基于分布式算法的串/并混合构架fir滤波器设计[J].实验室研究与探索,2012,31(6):25-27.

[2] JOSHI V,MANE P,RAMESHA C K.Cognitive approximate adder design for image processing applications[C]//2023 International Conference on Recent Trends in Electronics and Communication(ICRTEC),2023:1-6.

[3] 李林,时海涛.DDFS优化算法在谐波信号发生器设计中的应用[J].实验室研究与探索,2011,30(12):47-49.

[4] 周冉冉,周文宸,王永.一种基于55 nm工艺的超前进位加法器设计[J].中国集成电路,2023,32(8):49-53.

[5] TEOH Y K,RAHMAN S F A,FATHIL M F M,et al.High efficiency carry save adder using modified-gate diffusion input technique[J].Soil Dynamics and Earthquake Engineering,2024,17(17):53-59.

[6] PARANDEH-AFSHAR H,BRISK P,IENNE P.Efficient synthesis of compressor trees on fpgas[C]//Proceedings of the 2008 Asia and South Pacific Design Automation Conference,2008:138-143.

[7] THABAH S D,SONOWAL M,SAHA P.EXPERIMENTAL studies on multi-operandadders[J].International Journal on Smart Sensing and Intelligent Systems,2017,10(2):1-14.

[8] JEYAKUMAR P,JEYABHARATH R,VEENA P,et al.High-performance multiply-accumulate unit by integrating binary carry select adder and counter-based modular Wallace tree multiplier for embedding system[J].Integration,2023,93:102055.

[9] PRIYADARSHINI K M,RAVINDRAN R S E,NANDA I.A novel two level edge activated carry save adder for high speed processors[J].International Journal of Advanced Computer Science and Applications,2020,11(4):487-493.

[10] RAVIKUMAR A J,RAMANATH J N,ASHISH M M,et al.Design of high speed carry save adder using carry lookahead adder [C]//International Conference on Circuits,Communication,Control and Computing,2014:33-36.

[11] VAMSI A K,KUMAR N U,SINDHURI K B,etal.A systematic delay and power dominant carry save adder design[C]//2018 International Conference on Smart Systems and Inventive Technology(ICSSIT),2018:359-362.

[12] HAMEED A S,KATHEM M J.High speed modified carry save adder using a structure of multiplexers[J].International Journal of Electrical and Computer Engineering (IJECE),2021,11(2):1591-1598.

[13] 储著飞,潘鸿洋.基于布尔可满足性的精确逻辑综合综述[J].电子与信息学报,2023,45(1):14-23.

[14] VELAGALETI S,HRUTHIK G.Area-efficient fault detection mechanism for carry-lookahead and carry-save adders[C]//2024 Asia Pacific Conference on Innovation in Technology (APCIT),2024:1-6.

[15] ROUT S S,PATJOSHI K R,GARNAIK S,et al.Comparative analysis of heterogeneous adders:evaluating performance across 12-bit,14-bit,and 16-bit configurations[J].Journal of Information Assurance and Security,2024,19(4):136-145.

[16] 邓建,徐洁.一种自动生成Wallace树形乘法器Verilog源代码方法[J].实验室研究与探索,2018,37(7):122-125.

[17] MALATHI L,BHARATHI A,JAYANTHI A N.FPGA design of FFT based intelligent accelerator with optimized Wallace tree multiplier for image super resolution and quality enhancement[J].Biomedical Signal Processing and Control,2024,88:105599.

[18] Cadence Design Systems,Inc.Conformal smart LEC[EB/OL].[2025-01-10].https://www.cadence.com/zh_CN/home/tools/digital-design-and-signoff/logic-equivalence-checking/conformal-smart-lec.html.

基本信息:

DOI:10.20062/j.cnki.CN37-1453/N.2025.03.003

中图分类号:TP332.21

引用信息:

[1]王立华,崔可欣,付文杰,等.基于自适应CSA的多操作数加法器设计[J].鲁东大学学报(自然科学版),2025,41(03):222-232.DOI:10.20062/j.cnki.CN37-1453/N.2025.03.003.

基金信息:

山东省本科教学改革研究重点项目(Z2024099)

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文