There are increasing interests in hardware support for decimal arithmetic due to the demand of high accuracy computation in commercial computing, financial analysis, and other applications. New specifications for decimal floating-point arithmetic have been added to the revised IEEE 754-2008 standard. In this paper, the algorithm and architecture of decimal addition is studied comprehensively. A decimal adder is designed by using the parallel-prefix/carry-select architecture. The parallel-prefix unit is used to optimize the decimal carry select adder. The decimal adder has been realized by Verilog HDL and simulated with ModelSim. The synthesis results of this design by Design Compiler is also given and analyzed under Nangate Open Cell 45nm library. The results show that the delay performance of the proposed circuit can be improved by up to 12.3%.
崔晓平,王书敏,刘伟强,董文雯. 条件推测性十进制加法器的优化设计[J]. 电子与信息学报, 2016, 38(10): 2689-2694.
CUI Xiaoping, WANG Shumin, LIU Weiqiang, DONG Wenwen. Design of Optimized Conditional Speculative Decimal Adders CUI Xiaoping WANG Shumin LIU Weiqiang DONG Wenwen. JEIT, 2016, 38(10): 2689-2694.
IEEE Std 754(TM)-2008. IEEE standard for floating-point arithmetic[S]. IEEE CS, 2008. doi: 10.1109/ieeestd.2008. 4610935.
[2]
EISEN L, WARD J W, TAST H W, et al. IBM POWER6 accelerators: VMX and DFU[J]. IBM Journal of Research and Development, 2007, 51(6): 663-684. doi: 10.1147/rd.516.0663.
[3]
SCHWARZ E M, KAPERNICK J S, and COWLISHAW M F. Decimal floating-point support on the IBM system z10 processor[J]. IBM Journal of Research and Development, 2009, 53(1): 4:1-4:10. doi: 10.1147/JRD.2009.5388585.
[4]
WANG L K, ERLE M A, TSEN C, et al. A survey of hardware designs for decimal arithmetic[J]. IBM Journal of Research and Development, 2010, 54(2): 8:1-8:15. doi: 10.1147/ JRD.2010.2040930.
[5]
SCHMOOKLER M and WEINBERGER A. High speed decimal addition[J]. IEEE Transactions on Computers, 1971, 20(8): 862-866. doi: 10.1109/T-C.1971.223362.
[6]
LIU Han, ZHANG Hao, and SEOK-BUM Ko. Area and power efficient decimal carry-free adder[J]. Electronics Letters, 2015, 51(23): 1852-1854. doi: 10.1049/el.2015.0786.
[7]
VAZQUEZ A and ANTELO E. Conditional speculative decimal addition[C]. Proceedings of Seventh Conference on Real Numbers and Computers, Nancy, France, 2006: 47-57.
[8]
VAZQUEZ A, ANTELO E, and MONTUSCHI P. Improved design of high-performance parallel decimal multipliers[J]. IEEE Transactions on Computers, 2010, 59(5): 679-693. doi: 10.1109/TC.2009.167.
[9]
VAZQUEZ A, ANTELO E, and BRUGUERA J. Fast radix-10 multiplication using redundant BCD codes[J]. IEEE Transactions on Computers, 2014, 63(8): 1902-1914. doi: 10.1109/TC.2014.2315626.
[10]
KORNERUP P. Reviewing high-radix signed-digit adders[J]. IEEE Transactions on Computers, 2015, 64(5): 1502-1505. doi: 10.1109/TC.2014.2329678.
[11]
MOHANTY B K. Area-delay-power efficient carry-select adder[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2014, 61(6): 418-422. doi: 10.1109/TCSII. 2014.2319695.
[12]
MATHEW S K, ANDERS M, KRISHNAMURTHY R K, et al. A 4 GHz 130 nm address generation unit with 32-bit sparse-tree adder core[J]. IEEE Journal of Solid-State Circuits, 2003, 38(5): 689-695. doi: 10.1109/JSSC.2003. 810056.
[13]
KOGGE P M and STONE H S. A parallel algorithm for efficient solution of a general class of recurrence equations[J]. IEEE Transactions on Computers, 1973, 22(8): 786-793. doi: 10.1109/TC.1973.5009159.
[14]
BRENT R P and KUNG H T. A regular layout for parallel adders[J]. IEEE Transactions on Computers, 1982, 31(3): 260-264. doi: 10.1109/TC.1982.1675982.
[15]
SKLANSKY J. Conditional-sum addition logic[J]. IRE Transactions on Electronic Computers, 1960, EC-9(2): 226-231. doi: 10.1109/TEC.1960.5219822.
[16]
HAN TACKDON and CARLSON D A. Fast area-efficient VLSI adders[C]. IEEE 8th Symposium on Computer Arithmetic, 1987: 49-56. doi: 10.1109/ARITH.1987.6158699.
[17]
DIMITRAKOPOULOS G and NIKOLOS D. High-speed parallel- prefix VLSI Ling adders[J]. IEEE Transactions on Computers, 2005, 54(2): 225-231. doi: 10.1109/TC.2005.26.
[18]
HE Yajuan and CHANG C H. A power-delay efficient hybrid carry-lookahead/carry-select based redundant binary to two’s complement converter[J]. IEEE Transactions on Circuits & Systems I: Regular Papers, 2008, 55(1): 336-346. doi: 10.1109/TCSI.2007.913610.