Improved designs of digit-by-digit decimal multiplier

被引:9
作者
Ahmed, Syed Ershad [1 ]
Varma, Santosh [1 ]
Srinivas, M. B. [2 ]
机构
[1] BITS Pilani, Dept Elect Engn, Hyderabad Campus, Pilani, Rajasthan, India
[2] BML Munjal Univ, Sch Engn & Technol, Gurgaon, India
关键词
Decimal arithmetic; Digit-by-digit multiplier; Binary-to-BCD converter; Partial product generation; Partial product reduction; Multi-operand addition; BINARY; GENERATION;
D O I
10.1016/j.vlsi.2017.12.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Decimal multiplication is a ubiquitous operation which is inherently complex in terms of partial product generation and accumulation. In this paper, the authors propose a generalized design approach and architectural framework for 'digit-by-digit' multiplication. Decimal partial products are generated in parallel using fast and area efficient BCD digit multipliers and their reduction is achieved using hybrid multi-operand binary-to-decimal converters. In contrast to most of the previous implementations, which propose changes either in partial product generation or reduction, this work proposes modifications at both partial product generation and reduction stages resulting in an improved performance. A comprehensive analysis of synthesis results (consistent with IEEE-compliant 16-digit decimal multiplier architecture) indicates an improvement in delay of 8-29% and a reduced area-delay product of 4-38% compared to similar work published previously.
引用
收藏
页码:150 / 159
页数:10
相关论文
共 21 条
[1]  
Al-Khaleel O, 2011, 2011 IEEE 29TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), P226, DOI 10.1109/ICCD.2011.6081401
[2]  
[Anonymous], 2008, IET POWER ENERGY SER
[3]  
Bhattacharya J, 2010, 2010 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AUTOMATION AND TEST (VLSI-DAT), P315, DOI 10.1109/VDAT.2010.5496752
[4]   Decimal floating-point: Algorism for computers [J].
Cowlishaw, MF .
16TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2003, :104-111
[5]  
Dadda L., 1965, Alta Freq, V34, P349
[6]   A variant of a radix-10 combinational multiplier [J].
Dadda, Luigi ;
Nannarelli, Alberto .
PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, :3370-+
[7]   Multioperand parallel decimal adder: A mixed binary and BCD approach [J].
Dadda, Luigi .
IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (10) :1320-1328
[8]   Decimal multiplication with efficient partial product generation [J].
Erle, MA ;
Schwarz, EM ;
Schulte, MJ .
17th IEEE Symposium on Computer Arithmetic, Proceedings, 2005, :21-28
[9]   Decimal multiplication via carry-save addition [J].
Erle, MA ;
Schulte, MJ .
IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, PROCEEDINGS, 2003, :348-358
[10]  
Gorgin Saeid, 2009, 2009 43rd Asilomar Conference on Signals, Systems and Computers, P1782, DOI 10.1109/ACSSC.2009.5470205