Skip to main content

Single/Double Precision Floating-Point Division and Square Root Unit Based on SRT-8 Algorithm

  • Conference paper
  • First Online:
Computer Engineering and Technology (NCCET 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 666))

Included in the following conference series:

  • 616 Accesses

Abstract

To meet the precision requirement of different applications and reduce latency of operation for low precision, a unified structure for IEEE-754 double-precision/SIMD single-precision floating-point division and square root operation based on SRT-8 algorithm was introduced. Special instructions were designed and independent mantissa computing unit and normalization unit are implemented. Moreover, parallel adders and QDS structure was adopted to hide the latency of look-up table, generating fast addend was used to decrease critical path, and “On-the-fly” conversion was employed for saving area-cost. Experimental results show that our proposed design can achieve low latency and low hardware overhead.

This work is supported by the Aerospace Science Foundation of China (No. 2013ZC88003), and the Natural Science Foundation of China (No. 61402499).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Oberman, S.F., Flynn, M.J.: Design issues in division and other floating-point operations. J. IEEE Trans. Comput. 46(2), 154–161 (1997)

    Article  MathSciNet  Google Scholar 

  2. Inwook, K., Earl, E.S.: A Goldschmidt division method with faster than quadratic convergence. IEEE Trans. Very Large Scale Integr. Syst. 19(4), 759–763 (2011)

    Google Scholar 

  3. Stuart, F.O., Michael, J.F.: Division algorithms and implementations. IEEE Trans. Comput. 46(8), 833–854 (1997)

    Article  MathSciNet  Google Scholar 

  4. Peter, K.: Digit selection for SRT division and square root. IEEE Trans. Comput. 54(3), 727–739 (2005)

    MathSciNet  Google Scholar 

  5. Dong, W., Milobs, D.E.: A Radix-16 combined complex division/square root unit with operand prescaling. IEEE Trans. Comput. 61(9), 1243–1255 (2012)

    Article  MathSciNet  Google Scholar 

  6. Ingo, R., Tobias, G.N.: Digit-set-interleaved Radix-8 division/square root Kernel for double-precision floating point. In: 2010 International Symposium on System on Chip (SoC), Tampere, Finland, pp. 150–153 (2010)

    Google Scholar 

  7. Ercegovac, M.D., Lang, T.: Division and Square Root: Digit Recurrence Algorithms and Implementations. Kluwer Academic Publishers, Norwell (1994)

    MATH  Google Scholar 

  8. Frandrianto, J.: Algorithm for high-speed shared Radix-8 division and Radix-8 square root. In: Proceedings of 9th Symposium on Computer Arithmetic, pp. 68–75 (1989)

    Google Scholar 

  9. Nannarelli, A.: Radix-16 combined division and square root unit. In: 2011 20th IEEE Symposium on Computer Arithmetic, pp. 169–176 (2011)

    Google Scholar 

  10. Amaricai, A., Boncalo, O.: SRT Radix-2 dividers with (5, 4) redundant representation of partial remainder. IEEE Trans. 1016–1020 (2013)

    Google Scholar 

  11. Issad, M., Anane, M., Bessalah, H.: Influence de la Base sur les Performance de la Division SRT. Journes Francophones sur Adquation algorithm architecture 91–94 (2005)

    Google Scholar 

  12. Ercegovac, M.D., Lang, T., Milo, D.: On-the-fly rounding. IEEE Trans. Comput. 41(12), 1497–1503 (1992)

    Article  Google Scholar 

  13. Nannarelli, A.: Radix-16 combined division and square root unit. In: 2011 20th IEEE Symposium on Computer Arithmetic, Germany, pp. 169–176 (2011)

    Google Scholar 

  14. Ingo, R., Noll, T.G.: A Digit-set-interleaved Radix-8 division/square root Kernel for double-precision floating point. In: 2010 International Symposium on System on Chip (SoC), Tampere, Finland, pp. 150–153 (2010)

    Google Scholar 

  15. Wetter, H., Schwarz, E.M., Haess, J.: The IBM eServer z990 floating-point unit. IBM J. Res. Dev. 48(3), 311–322 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuanwu Lei .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Peng, Y., He, T., Lei, Y., Zhu, B. (2016). Single/Double Precision Floating-Point Division and Square Root Unit Based on SRT-8 Algorithm. In: Xu, W., Xiao, L., Li, J., Zhang, C., Zhu, Z. (eds) Computer Engineering and Technology. NCCET 2016. Communications in Computer and Information Science, vol 666. Springer, Singapore. https://doi.org/10.1007/978-981-10-3159-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3159-5_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3158-8

  • Online ISBN: 978-981-10-3159-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics