The Effect of Granularity on the Design of Decimal Arithmetic Reconfigurable Units
Subject Areas : electrical and computer engineeringKeywords: Computer arithmetic decimal hardware reconfigurable units granularity,
Abstract :
Recently, decimal arithmetic has received renewed attention in certain application domains such as financial computations. This is mostly due to the demand for more accurate decimal number representation and calculation in those applications. While decimal arithmetic may be implemented in software and hardware, the latter form offers higher speeds and better performance. Traditionally, hardware decimal units have been designed as application-specific specialized hardware modules. However, emerging designs have come with some degree of reconfigurablility. But there is no research on the effects of reconfigurability parameters, such as granularity and degree of flexibility, on the overall characteristics of decimal hardware modules .In this paper, it will be shown that bit-level granularity is not suitable for decimal reconfigurable adders. Instead, digit-level granularity will lead to superior designs. The synthesis results indicate that increasing granularity level provides an area improvement of %12 and power improvement of %13.4. Unlike adders, increasing the granularity of decimal multipliers has an adverse effect on their quality and may cause up to %75 increase in their area and power consumption.
[1] H. H. Goldstine and A. Goldstine, "The electronic numerical integrator and computer (ENIAC)," IEEE Annals of the History of Computing, vol. 18, no. 1, pp. 10-16, Spring 1996.
[2] G. Gray, "UNIVAC I instruction set," Unisys History Newsletter, vol. 5, no. 3, pp. 1-3, Jun. 2001.
[3] F. E. Hamilton and E. C. Kubie, "The IBM magnetic drum calculator type 650," J. of ACM, vol. 1, no. 1, pp. 13-20, Jan. 1954.
[4] M. F. Cowlishaw, "Decimal floating-point: algorism for computers," in Proc. of the 16th IEEE Symp. on Computer Arithmetic, vol. 1, pp. 104-111, Jun. 2003.
[5] IBM Corporation, The Telco Benchmark, http://speleotrove.com/decimal/telcoSpec.html, Accessed on 26 Apr. 2017.
[6] IEEE Standards Committee, "754-2008 IEEE standard for floating-point arithmetic," IEEE Computer Society Standard, pp. 1-58, Aug. 2008.
[7] N. Chainani, Decfloat: The Data Type of the Future, http://www.ibm.com/developerworks/data/library/techarticle/dm0801chainani/, Accessed on 26 Apr. 2017.
[8] M. Cornea, Intel Decimal Floating-Ppoint Math Library, software.intel.com/en-us/blogs/2008/03/06/inteldecimal-floating-point-math-library, Accessed on 26 Apr. 2017.
[9] GCC, The GNU Compiler Collection, http://www.gcc.gnu.org, Accessed on 26 Apr. 2017.
[10] A. Y. Duale, M. H. Decker, H. G. Zipperer, M. Aharoni, and T. J. Bohizic, "Decimal floating-point in Z9: an implementation and testing perspective," IBM J. Research and Development, vol. 51, no. 1, pp. 217-227, Jan. 2007.
[11] C. F. Webb, "IBM z10-the next-generation mainframe microprocessor," IEEE Micro, vol. 28, no. 2, pp. 19-29, May 2008.
[12] S. Carlough, A. Collura, S. Mueller, and M. Kroener, "The IBM zEnterprise-196 decimal floating-point accelerator," in Proc. of the 20th IEEE Symp. on Computer Arithmetic, pp. 139-146, Jul. 2011.
[13] L. K. Wang, C. Tsen, M. J. Schulte, and D. Jhalani, "Benchmarks and performance analysis of decimal floating-point applications," in Proc. of 25th Int. Conf. on Computer Design, pp. 164-170, Oct. 2007.
[14] M. Anderson, C. Tsen, L. K. Wang, K. Compton, and M. J. Schulte, "Performance analysis of decimal floating-point libraries and its impact on decimal hardware and software solutions," in Proc. of 27th Int. Conf. on Computer Design, pp. 465-471, Oct. 2009.
[15] D. A. Buell and K. L. Pocek, "Custom computing machines: an introduction," J. of Supercomputing, vol. 9, no. 3, pp. 219-230, Sept. 1995.
[16] S. A. Hauck, T. W. Fry, M. M. Hosler, and J. P. Kao, "The chimaera reconfigurable functional unit," IEEE Trans. on Very Large Scale Integration (VLSI) Systems, vol. 12, no. 2, pp. 206-217, Feb. 2004.
[17] R. D. Kenney and M. J. Schulte, "High-speed multioperand decimal adders," IEEE Trans. on Computers, vol. 54, no. 8, pp. 953-963, Aug. 2005.
[18] A. Vazquez and E. Antelo, "Conditional speculative decimal addition," in Proc. of the 7th Conf. on Real Numbers and Computers, pp. 47-57, Jul. 2006.
[19] S. Gorgin and G. Jaberipur, "A fully redundant decimal adder and its application in parallel decimal multipliers," Microelectronics J., vol. 40, no. 10, pp. 1471-1481, Oct. 2009.
[20] A. Vazquez, E. Antelo, and J. D. Bruguera, "Fast radix-10 multiplication using redundant BCD codes," IEEE Trans. on Computers, vol. 63, no. 8, pp. 1902-1914, Aug. 2014.
[21] P. Chawla, P. Palsodkar, and S. Sheikh, "Hardware efficient reconfigurable arithmetic unit," in Proc. of the Int. Conf. on Advances in Computer Science and Electronics Engineering, pp. 159-163, Jan. 2012.
[22] W. Haller, W. H. Li, M. R. Kelly, and H. Wetter, Highly Parallel Structure for Fast Cycle Binary and Decimal Adder Unit, International Business Machines Corporation, US Patent 2006/0031289, 8 pp., 2006.
[23] H. Calderon, G. Gaydadjiev, and S. Vassiliadis, "Reconfigurable universal adder," in Proc. of IEEE Int. Conf. on Application-Specific Systems, Architecture Processors, pp. 186-191, Jul. 2007.
[24] S. Veeramachaneni, M. Kirthi Krishna, V. Prateek, S. Subroto, S. Bharat, and M. B. Srinivas, "A novel carry-look ahead approach to a unified BCD and binary adder/subtractor," in Proc. 21st Int. Conf. on VLSI Design, pp. 547-552, Jan. 2008.
[25] M. Tyagi, A. Vaishist, and K. Khare, "A novel hardware efficient reconfigurable 32-bit arithmetic unit for binary, BCD and floating point operands," International J. of Engineering Science and Technology, vol. 3, no. 5, pp. 4449-4464, May 2011.
[26] M. Dorrigiv and G. Jaberipur, "Low area/power decimal addition with carry-select correction and carry-select sum-digits," Integration, the VLSI J., vol. 47, no. 4, pp. 443-451, Sept. 2014.
[27] S. Ganguly, A. Mittal, and S. E. Ahmed, "A reconfigurable parallel prefix ling adder with modified enhanced flagged binary logic," in Proc. Asia Pacific Conf. on Postgraduate Research in Microelectronics and Electronics, PrimeAsia'12, 7 pp., Dec. 2012. [28] A. Nannarelli, "FPGA based acceleration of decimal operations," in Proc. Int. Conf. on Reconfigurable Computing and FPGAs, pp. 146-151, Dec. 2011.
[29] A. Vazquez and F. de Dinechin, Multi-Operand Decimal Tree Adders for FPGAs, INRIA, Research Report, 2010.
[30] Xilinx Inc, Virtex-6 User Guide, http://www.xilinx.com/, Accessed on 26 Apr. 2017.
[31] M. Baesler and T. Teufel, "FPGA implementation of a decimal floating-point accurate scalar product unit with a parallel fixed-point multiplier," in Proc. of Int. Conf. on Reconfigurable Computing and FPGAs, pp. 6-11, Dec. 2009.
[32] G. Biaul, M. Vazquez, J. P. Deschamps, and G. Sutter, "Decimal addition in FPGA," in Proc. of 5th Southern Conf. on Programmable Logic, pp. 101-108, Apr. 2009.
[33] G. Sutter, E. Todorovich, G. Bioul, M. Vazquez, and G. P. Deschamps, "FPGA implementations of BCD multipliers," in Proc. of IEEE Int. Conf. on Reconfigurable Computing and FPGAs, pp. 36-41, Dec. 2009.
[34] M. Vazquez, G. Sutter, J. P. Deschamps, and G. Bioul, " Decimal adders/subtractors in FPGA: efficient 6-input LUT implementations," in Proc. of Int. Conf. on Reconfigurable Computing and FPGAs, pp. 42-47, Dec. 2009.
[35] I. Koren, Computer Arithmetic Algorithms, A. K. Peters, Natic, Massachusetts, pp. 116-119, 2002.
[36] M. A. Erle and M. J. Schulte, "Decimal multiplication via carry-save addition," in Proc. of IEEE Int. Conf. on Application-Specific Systems, Architecture Processors, pp. 348-359, Jun. 2003.
[37] B. Hickmann, A. Krioukov, M. Schulte, and M. Erle, "A parallel IEEE 754 decimal floating-point multiplier," in Proc. of 25th Int. Conf. on Computer Design, pp. 296-303, Oct. 2007.
[38] S. Gorgin, G. Jaberipur, and B. Parhami, "Design and evaluation of decimal array multipliers," in Proc. 43rd Asilomar Conf. on Signals, Systems and Computers, pp. 1782-1786, Nov. 2009.
[39] S. Gorgin, G. Jaberipur, and R. Hashemi-Asl, "Efficient ASIC and FPGA implementation of binary coded decimal digit multipliers," Circuits, Systems and Signal Processing, vol. 33, no. 12, pp. 3883-3899, Dec. 2014.
[40] T. Ueda, Decimal Multiplying Assembly and Multiply Module, US Patent 5379245, 1995.