Skip to main content
Erschienen in:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

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

verfasst von : Yuanxi Peng, Tingting He, Yuanwu Lei, Baozhou Zhu

Erschienen in: Computer Engineering and Technology

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Oberman, S.F., Flynn, M.J.: Design issues in division and other floating-point operations. J. IEEE Trans. Comput. 46(2), 154–161 (1997)MathSciNetCrossRef Oberman, S.F., Flynn, M.J.: Design issues in division and other floating-point operations. J. IEEE Trans. Comput. 46(2), 154–161 (1997)MathSciNetCrossRef
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat Stuart, F.O., Michael, J.F.: Division algorithms and implementations. IEEE Trans. Comput. 46(8), 833–854 (1997)MathSciNetCrossRef Stuart, F.O., Michael, J.F.: Division algorithms and implementations. IEEE Trans. Comput. 46(8), 833–854 (1997)MathSciNetCrossRef
4.
Zurück zum Zitat Peter, K.: Digit selection for SRT division and square root. IEEE Trans. Comput. 54(3), 727–739 (2005)MathSciNet Peter, K.: Digit selection for SRT division and square root. IEEE Trans. Comput. 54(3), 727–739 (2005)MathSciNet
5.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Ercegovac, M.D., Lang, T.: Division and Square Root: Digit Recurrence Algorithms and Implementations. Kluwer Academic Publishers, Norwell (1994)MATH Ercegovac, M.D., Lang, T.: Division and Square Root: Digit Recurrence Algorithms and Implementations. Kluwer Academic Publishers, Norwell (1994)MATH
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Nannarelli, A.: Radix-16 combined division and square root unit. In: 2011 20th IEEE Symposium on Computer Arithmetic, pp. 169–176 (2011) Nannarelli, A.: Radix-16 combined division and square root unit. In: 2011 20th IEEE Symposium on Computer Arithmetic, pp. 169–176 (2011)
10.
Zurück zum Zitat Amaricai, A., Boncalo, O.: SRT Radix-2 dividers with (5, 4) redundant representation of partial remainder. IEEE Trans. 1016–1020 (2013) Amaricai, A., Boncalo, O.: SRT Radix-2 dividers with (5, 4) redundant representation of partial remainder. IEEE Trans. 1016–1020 (2013)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Ercegovac, M.D., Lang, T., Milo, D.: On-the-fly rounding. IEEE Trans. Comput. 41(12), 1497–1503 (1992)CrossRef Ercegovac, M.D., Lang, T., Milo, D.: On-the-fly rounding. IEEE Trans. Comput. 41(12), 1497–1503 (1992)CrossRef
13.
Zurück zum Zitat Nannarelli, A.: Radix-16 combined division and square root unit. In: 2011 20th IEEE Symposium on Computer Arithmetic, Germany, pp. 169–176 (2011) Nannarelli, A.: Radix-16 combined division and square root unit. In: 2011 20th IEEE Symposium on Computer Arithmetic, Germany, pp. 169–176 (2011)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Wetter, H., Schwarz, E.M., Haess, J.: The IBM eServer z990 floating-point unit. IBM J. Res. Dev. 48(3), 311–322 (2004) Wetter, H., Schwarz, E.M., Haess, J.: The IBM eServer z990 floating-point unit. IBM J. Res. Dev. 48(3), 311–322 (2004)
Metadaten
Titel
Single/Double Precision Floating-Point Division and Square Root Unit Based on SRT-8 Algorithm
verfasst von
Yuanxi Peng
Tingting He
Yuanwu Lei
Baozhou Zhu
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3159-5_1

Neuer Inhalt