Call for Paper

CAE solicits original research papers for the April 2020 Edition. Last date of manuscript submission is March 31, 2020.

Read More

Design of a Novel Fused Add-Sub Module for IEEE 754-2008 Floating Point Unit in High Speed Applications

Abhyarthana Bisoyi, Aruna Tripathy. Published in Circuits and Systems.

Communications on Applied Electronics
Year of Publication: 2020
Publisher: Foundation of Computer Science (FCS), NY, USA
Authors: Abhyarthana Bisoyi, Aruna Tripathy
10.5120/cae2020652854

Abhyarthana Bisoyi and Aruna Tripathy. Design of a Novel Fused Add-Sub Module for IEEE 754-2008 Floating Point Unit in High Speed Applications. Communications on Applied Electronics 7(33):1-7, February 2020. BibTeX

@article{10.5120/cae2020652854,
	author = {Abhyarthana Bisoyi and Aruna Tripathy},
	title = {Design of a Novel Fused Add-Sub Module for IEEE 754-2008 Floating Point Unit in High Speed Applications},
	journal = {Communications on Applied Electronics},
	issue_date = {February 2020},
	volume = {7},
	number = {33},
	month = {Feb},
	year = {2020},
	issn = {2394-4714},
	pages = {1-7},
	numpages = {7},
	url = {http://www.caeaccess.org/archives/volume7/number33/865-2019652854},
	doi = {10.5120/cae2020652854},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

A multiplier block can be implemented either by shift add technique, Booth algorithm or Vedic algorithm, in DSP applications. However, these techniques do not work for a certain class of numbers known as exceptions. They are +infinity, -infinity and Not a Number (NaN). The solution to address these exceptions is a “Fused add-subtract” module. The addition and subtraction modules are fused together to give two outputs giving both addition and subtraction results. The time delay and the number of Look-Up Tables (LUTs) of the existing Fused add-subtract unit have been found to be quite high to meet the present-day requirements of speed. Therefore, a novel algorithm for fused add-subtract has been proposed in this paper. In the floating-point unit (FPU), building blocks of the addition and subtraction are fused together, resulting in reduction of the number of computations as well as the area usage. The existing fused add-sub module is compared with the proposed module in terms of delay and the number of LUTs. The new algorithm is observed to reduce the time delay and area by 12.5% and 18.878% respectively as compared to the conventional one.

References

  1. Anjanasasidharan and P. Nagarajan, “VHDL implementation of IEEE 754 floating point unit”, In Proceedings of the IEEE Conference on Information Communication and Embedded Systems (ICICES ’14), pp. 1-5, 2014.
  2. F. Bensaali, A. Amira, and R. Sotudeh, “Floating-Point Matrix Product on FPGA”, In Proceedings of theIEEE/ACS International Conference on Computer Systems and Applications (AICCSA’07), pp. 466-473, 2007.
  3. Muller, J.M., Brisbare, N., de Dinechin, F., et al. 2009. Handbook of floating point arithmetic. (Birkhäuser, 2009)
  4. A. Bisoyi, M. Baral, and M. K. Senapati, “Comparison of a 32-bit Vedic multiplier with a conventional binary multiplier”, In Proceedings of the IEEE International Conference on Advanced Communications, Control and Computing Technologies (ICACCCT’14), pp. 1757-1760, 2014.
  5. T. B. Juang, and Y. R. Lee, “Seamlessly Pipelined Shift-and-Add Circuits Based on Precise Delay Analysis and Its Applications”, In Proceedings of theIEEE Computer Society Annual Symposium on VLSI (ISVLSI’16), pp. 625-630, 2016.
  6. H. Saleh, and E. E. Swartzlander, “A floating-point fused add-subtract unit”, In Proceedings of the 51st Midwest Symposium on Circuits and Systems (MWSCAS’08), pp. 519-522, 2008.
  7. A. Sharma, S. Singh and A. Sharma, “Implementation of single precision conventional and fused floating point add-sub unit using Verilog”, In Proceedings of theIEEE International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET’17), pp. 169-171, 2017.
  8. DOI=10.1109/WiSPNET.2017.8299741.
  9. A. Amaricai, O. Boncalo, and C. E. Gavriliu, “Low-precision DSP-based floating-point multiply-add fused for field programmable gate arrays”, IET Computers & Digital Techniques, vol. 8 issue 4, pp. 187-197, 2014.
  10. DOI=10.1049/iet-cdt.2013.0128.
  11. P. K. Meher, “Seamless pipelining of DSP circuits”, Journal on Circuits, Systems, and Signal Processing, vol. 35 issue 4, pp.1147-1162, 2016.
  12. DOI= 10.1007/s00034-015-0089-2.
  13. B. Xue, P. Chatterjee, and S. K. Shukla, “Simplification of C-RTL equivalent checking for fused multiply add unit using intermediate models”, In Proceedings of the18th Asia and South Pacific Design Automation Conference (ASP-DAC’13), pp. 723-728, 2013.
  14. J. D. Bruguera, and T. Lang, “Floating-point fused multiply-add: reduced latency for floating-point addition”, In Proceedings of the 17th IEEE Symposium on Computer Arithmetic (ARITH'05), pp. 42-51, 2005.
  15. E. Quinnell, E. E. Swartzlander, and C. Lemonds, “Bridge Floating-Point Fused Multiply-Add Design”, IEEE Trans. on Very Large-Scale Integration (VLSI) Systems. Vol. 16 issue 12, pp. 1727-1731, 2008.
  16. C. Jeangoudoux and C. Lauter, "A Correctly Rounded Mixed Radix Fused-Multiply-Add", IEEE 25th Symposium on Computer Arithmetic (ARITH), pp. 21-28, 2018.
  17. S. Boldo, F. Faissole and V. Tourneur, "A Formally-Proved Algorithm to Compute the Correct Average of Decimal Floating-Point Numbers", IEEE 25th Symposium on Computer Arithmetic (ARITH), pp. 69-75, 2018.
  18. A. Mohapatra, A. Bisoyi and A. Tripathy, “Design of Novel Multipliers-Vedic and Shift-Add for IEEE 754-2008 Single Precision Floating-point Unit in High Speed Applications”, Proceedings of 5th IEEE International Symposium on Smart Electronic Systems (IEEE-iSES, formerly IEEE-iNIS), pp. 159-162, 2019.
  19. V. Leon, S. Xydis, D. Soudris and K. Pekmestzi, "Energy-efficient VLSI implementation of multipliers with double LSB operands", in IET Circuits, Devices & Systems, vol. 13, no. 6, pp. 816-821, 2019.
  20. K. Chen, Y. Hwang and Y. Liao, “VLSI Design of a High Throughput Hybrid Precoding Processor for Wireless MIMO Systems”, in IEEE Access, vol. 7, pp. 85925-85936, 2019.
  21. H. Vu and K. Chen, "A Low-Power Broad-Bandwidth Noise Cancellation VLSI Circuit Design for In-Ear Headphones", in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 24, no. 6, pp. 2013-2025, June 2016.
  22. H. Kultala et al., "LordCore: Energy-Efficient OpenCL-Programmable Software-Defined Radio Coprocessor," in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 27, no. 5, pp. 1029-1042, May 2019.
  23. S. Friedrichs, M. Függer and C. Lenzen, "Metastability-Containing Circuits," in IEEE Transactions on Computers, vol. 67, no. 8, pp. 1167-1183, 1 Aug. 2018.

Keywords

Floating Point Unit, fused add-sub, Multipliers, Time Delay, Functional Area, Digital Circuits, Digital Signal Processing, FPGA