Проста модифікація алгоритму швидкого обчислення зворотного квадратного кореня для чисел з рухомою комою одинарної точності
| dc.citation.epage | 45 | |
| dc.citation.issue | 1 | |
| dc.citation.journalTitle | Автоматика, вимірювання та керування | |
| dc.citation.spage | 39 | |
| dc.citation.volume | 1 | |
| dc.contributor.affiliation | Національний університет “Львівська політехніка” | |
| dc.contributor.author | Мороз, Л. В. | |
| dc.contributor.author | Гринчишин, А. | |
| dc.contributor.author | Горячий, О. Я. | |
| dc.coverage.placename | Львів | |
| dc.coverage.placename | Lviv | |
| dc.date.accessioned | 2023-03-07T08:15:50Z | |
| dc.date.available | 2023-03-07T08:15:50Z | |
| dc.date.created | 2019-12-30 | |
| dc.date.issued | 2019-12-30 | |
| dc.description.abstract | Опис прості алгоритма швидкого добування зворотного квадратного кореня з використанням магічної константи зі зменшеними відносними похибками обчислень для чисел типу float. | |
| dc.description.abstract | Simple algorithms of the fast inverse square root with the use of magic constant with reduced relative errors for numbers of type float are described in the paper. | |
| dc.format.extent | 39-45 | |
| dc.format.pages | 7 | |
| dc.identifier.citation | Мороз Л. В. Проста модифікація алгоритму швидкого обчислення зворотного квадратного кореня для чисел з рухомою комою одинарної точності / Л. В. Мороз, А. Гринчишин, О. Я. Горячий // Автоматика, вимірювання та керування. — Львів : Видавництво Львівської політехніки, 2019. — Том 1. — № 1. — С. 39–45. | |
| dc.identifier.citationen | Moroz L. V., Hrinchishin A., Horiachii O. Ia. (2019) Prosta modyfikatsiia alhorytmu shvydkoho obchyslennia zvorotnoho kvadratnoho korenia dlia chysel z rukhomoiu komoiu odynarnoi tochnosti [A simple modification of the fast inverse square root calculation algorithm for single-precision floating-point numbers]. Automation, Measuring and Management (Lviv), vol. 1, no 1, pp. 39-45 [in Ukrainian]. | |
| dc.identifier.issn | 2707-2916 | |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/57534 | |
| dc.language.iso | uk | |
| dc.publisher | Видавництво Львівської політехніки | |
| dc.publisher | Lviv Politechnic Publishing House | |
| dc.relation.ispartof | Автоматика, вимірювання та керування, 1 (1), 2019 | |
| dc.relation.ispartof | Automation, Measuring and Management, 1 (1), 2019 | |
| dc.relation.references | 1. Multiplier-free divide, square root, and log algorithms / F. Auger, Z. Lou, B. Feuvrie, F. Li // IEEE Signal Process. Mag. 2011. Vol. 28. No. 4. P. 122–126. | |
| dc.relation.references | 2. Allie M. A. Root of Less Evil / M. Allie, R. Lyons // IEEE Signal Process. Mag.: DSP Tips and Tricks. 2005. Vol. 22. P. 93–96. | |
| dc.relation.references | 3. Parhami B. Computer Arithmetic: Algorithms and Hardware Designs / B. Parhami. 2nd ed. New York : Oxford Univ. Press, 2010. | |
| dc.relation.references | 4. Lemaitre Florian. Cholesky Factorization on SIMD multi-core architectures / Florian Lemaitre, Benjamin Couturier, Lionel Lacassagne // Journal of Systems Architecture. Elsevier, 2017. Vol. 79. P. 1–15. | |
| dc.relation.references | 5. A Fast FPGA Based Architecture for Computation of Square Root and Inverse Square Root / A. Hasnat, T. Bhattacharyya, A. Dey, S. Halder, D. Bhattacharjee // Devices for Integrated Circuit (DevIC): int. conf., 23–24 Mar., 2017. Kalyani, 2017. P. 383–387. | |
| dc.relation.references | 6. Beebe N. H. F. The Mathematical-Function Computation Handbook: Programming Using the MathCW Portable Software Library / N. H. F. Beebe. Springer, 2017. | |
| dc.relation.references | 7. Optimizations of Two Compute-bound Scientific Kernels on the SW26010 Many-core Processor / J. Lin, Z. G. Xu, A. Nukada, N. Maruyama, S. Matsuoka // 46th International Conference on Parallel Processing, 14–17 Aug. 2017. Bristol : IEEE, 2017. P. 432–441. | |
| dc.relation.references | 8. Improving Deep Learning By Inverse Square Root Linear Units (ISRLUS) / Brad Carlile, Guy Delamarter, Paul Kinney, Akiko Marti, Brian Whitney. 2018. | |
| dc.relation.references | 9. Andriy Hrynchyshyn. An efficient algorithm for fast inverse square root / Hrynchyshyn Andriy, Horyachyy Oleh, Tymoshenko Oleksandr // Przetwarzanie, transmisja i bezpieczeństwo informacji. Bielsko-Biała : Wydawnictwo Naukowe ATH w Bielsku-Białej, 2018. T. 2. P. 105–113. | |
| dc.relation.references | 10. Hanninen T. Novel detector implementations for 3G LTE downlink and uplink / T. Hanninen, J. Janhunen, M. Juntti // Analog. Integr. Circ. Sig. Process. 2014. Vol. 78. No. 3. P. 645–655. | |
| dc.relation.references | 11. Floating point unit demonstration on STM32 microcontrollers: Application note AN4044. STMicroelectronics N.V., 2016. | |
| dc.relation.references | 12. ARM® NEON™ Intrinsics Reference: IHI 0073B. ARM Limited, 2016. | |
| dc.relation.references | 13. Hsu C. J. An Efficient Hardware Implementation of HON4D Feature Extraction for Real-time Action Recognition / C. J. Hsu, J. L. Chen, L. G. Chen // IEEE International Symposium on Consumer Electronics (ISCE).2015. | |
| dc.relation.references | 14. A UWB Radar Signal Processing Platform for Real-Time Human Respiratory Feature Extraction Based on Four-Segment Linear Waveform Model / C. H. Hsieh, Y. F. Chiu, Y. H. Shen, T. S. Chu, Y. H. Huang // IEEE Trans. Biomed. Circ. Syst. 2016. Vol. 10. No. 1. P. 219–230. | |
| dc.relation.references | 15. Ziqiang Li. OFDM Synchronization implementation based on Chisel platform for 5G research / Li Ziqiang, Chen Yun, Zeng Xiaoyang // IEEE 11th International Conference on ASIC (ASICON). Chengdu : IEEE, 2015. P. 1–4. | |
| dc.relation.references | 16. Sangeetha D. Efficient Scale Invariant Human Detection using Histogram of Oriented Gradients for IoT Services / D. Sangeetha, P. Deepa // IEEE 30th International Conference on VLSI Design and 16th International Conference on EmbeddedSystems. Hyderabad : IEEE, 2017. P. 61–66. | |
| dc.relation.references | 17. Fog A. Software optimization resources, Instruction tables: Lists of instruction latencies, throughputs and micro-operation breakdowns for Intel, AMD and VIA CPUs [Electronic resource] / A. Fog. Regime of access: http://www.agner.org/optimize/. | |
| dc.relation.references | 18. x86 and amd64 instruction reference [Electronic resource]. Regime of access: http://www.felixcloutier.com/x86/index.html. | |
| dc.relation.references | 19. Lomont C. Fast inverse square root [Electronic resource] / C. Lomont // Purdue University : Tech. Rep.,2003. Regime of access: http://www.lomont.org/Math/Papers/2003/InvSqrt.pdf. | |
| dc.relation.references | 20. Blinn J. Floating-point tricks / J. Blinn // IEEE Comput. Graphics Appl. IEEE, 1997. Vol. 17. No. 4. P. 80–84. | |
| dc.relation.references | 21. Zafar S. Hardware architecture design and mapping of “Fast Inverse Square Root’s algorithm” / S. Zafar, R. Adapa // International Conference on Advances in Electrical Engineering (ICAEE). 2014. P. 1–4. | |
| dc.relation.references | 22. Martin P. Eight Rooty Pieces / P. Martin // Overload Journal. No. 135. 2016. P. 8–12. | |
| dc.relation.references | 23. Fast calculation of inverse square root with the use of magic constant – analytical approach / L. Moroz, C. J. Walczyk, A. Hrynchyshyn, V. Holimath, J.L. Cieslinski // Appl. Math. Computation. Elsevier, 2018. Vol. 316. P. 245–255. | |
| dc.relation.references | 24. Eberly D. H. GPGPU Programming for Games and Science / D. H. Eberly. Florida : CRC Press, 2015. | |
| dc.relation.references | 25. Walczyk C. J. Improving the accuracy of the fast inverse square root algorithm [Electronic resource] / C. J. Walczyk, L. V. Moroz, J. L. Cieslinski. – arXiv preprint arXiv: 1802.06302. 2018 Regime of access: https://arxiv.org/pdf/1802.06302.pdf. | |
| dc.relation.referencesen | 1. Multiplier-free divide, square root, and log algorithms, F. Auger, Z. Lou, B. Feuvrie, F. Li, IEEE Signal Process. Mag. 2011. Vol. 28. No. 4. P. 122–126. | |
| dc.relation.referencesen | 2. Allie M. A. Root of Less Evil, M. Allie, R. Lyons, IEEE Signal Process. Mag., DSP Tips and Tricks. 2005. Vol. 22. P. 93–96. | |
| dc.relation.referencesen | 3. Parhami B. Computer Arithmetic: Algorithms and Hardware Designs, B. Parhami. 2nd ed. New York : Oxford Univ. Press, 2010. | |
| dc.relation.referencesen | 4. Lemaitre Florian. Cholesky Factorization on SIMD multi-core architectures, Florian Lemaitre, Benjamin Couturier, Lionel Lacassagne, Journal of Systems Architecture. Elsevier, 2017. Vol. 79. P. 1–15. | |
| dc.relation.referencesen | 5. A Fast FPGA Based Architecture for Computation of Square Root and Inverse Square Root, A. Hasnat, T. Bhattacharyya, A. Dey, S. Halder, D. Bhattacharjee, Devices for Integrated Circuit (DevIC): int. conf., 23–24 Mar., 2017. Kalyani, 2017. P. 383–387. | |
| dc.relation.referencesen | 6. Beebe N. H. F. The Mathematical-Function Computation Handbook: Programming Using the MathCW Portable Software Library, N. H. F. Beebe. Springer, 2017. | |
| dc.relation.referencesen | 7. Optimizations of Two Compute-bound Scientific Kernels on the SW26010 Many-core Processor, J. Lin, Z. G. Xu, A. Nukada, N. Maruyama, S. Matsuoka, 46th International Conference on Parallel Processing, 14–17 Aug. 2017. Bristol : IEEE, 2017. P. 432–441. | |
| dc.relation.referencesen | 8. Improving Deep Learning By Inverse Square Root Linear Units (ISRLUS), Brad Carlile, Guy Delamarter, Paul Kinney, Akiko Marti, Brian Whitney. 2018. | |
| dc.relation.referencesen | 9. Andriy Hrynchyshyn. An efficient algorithm for fast inverse square root, Hrynchyshyn Andriy, Horyachyy Oleh, Tymoshenko Oleksandr, Przetwarzanie, transmisja i bezpieczeństwo informacji. Bielsko-Biała : Wydawnictwo Naukowe ATH w Bielsku-Białej, 2018. T. 2. P. 105–113. | |
| dc.relation.referencesen | 10. Hanninen T. Novel detector implementations for 3G LTE downlink and uplink, T. Hanninen, J. Janhunen, M. Juntti, Analog. Integr. Circ. Sig. Process. 2014. Vol. 78. No. 3. P. 645–655. | |
| dc.relation.referencesen | 11. Floating point unit demonstration on STM32 microcontrollers: Application note AN4044. STMicroelectronics N.V., 2016. | |
| dc.relation.referencesen | 12. ARM® NEON™ Intrinsics Reference: IHI 0073B. ARM Limited, 2016. | |
| dc.relation.referencesen | 13. Hsu C. J. An Efficient Hardware Implementation of HON4D Feature Extraction for Real-time Action Recognition, C. J. Hsu, J. L. Chen, L. G. Chen, IEEE International Symposium on Consumer Electronics (ISCE).2015. | |
| dc.relation.referencesen | 14. A UWB Radar Signal Processing Platform for Real-Time Human Respiratory Feature Extraction Based on Four-Segment Linear Waveform Model, C. H. Hsieh, Y. F. Chiu, Y. H. Shen, T. S. Chu, Y. H. Huang, IEEE Trans. Biomed. Circ. Syst. 2016. Vol. 10. No. 1. P. 219–230. | |
| dc.relation.referencesen | 15. Ziqiang Li. OFDM Synchronization implementation based on Chisel platform for 5G research, Li Ziqiang, Chen Yun, Zeng Xiaoyang, IEEE 11th International Conference on ASIC (ASICON). Chengdu : IEEE, 2015. P. 1–4. | |
| dc.relation.referencesen | 16. Sangeetha D. Efficient Scale Invariant Human Detection using Histogram of Oriented Gradients for IoT Services, D. Sangeetha, P. Deepa, IEEE 30th International Conference on VLSI Design and 16th International Conference on EmbeddedSystems. Hyderabad : IEEE, 2017. P. 61–66. | |
| dc.relation.referencesen | 17. Fog A. Software optimization resources, Instruction tables: Lists of instruction latencies, throughputs and micro-operation breakdowns for Intel, AMD and VIA CPUs [Electronic resource], A. Fog. Regime of access: http://www.agner.org/optimize/. | |
| dc.relation.referencesen | 18. x86 and amd64 instruction reference [Electronic resource]. Regime of access: http://www.felixcloutier.com/x86/index.html. | |
| dc.relation.referencesen | 19. Lomont C. Fast inverse square root [Electronic resource], C. Lomont, Purdue University : Tech. Rep.,2003. Regime of access: http://www.lomont.org/Math/Papers/2003/InvSqrt.pdf. | |
| dc.relation.referencesen | 20. Blinn J. Floating-point tricks, J. Blinn, IEEE Comput. Graphics Appl. IEEE, 1997. Vol. 17. No. 4. P. 80–84. | |
| dc.relation.referencesen | 21. Zafar S. Hardware architecture design and mapping of "Fast Inverse Square Root’s algorithm", S. Zafar, R. Adapa, International Conference on Advances in Electrical Engineering (ICAEE). 2014. P. 1–4. | |
| dc.relation.referencesen | 22. Martin P. Eight Rooty Pieces, P. Martin, Overload Journal. No. 135. 2016. P. 8–12. | |
| dc.relation.referencesen | 23. Fast calculation of inverse square root with the use of magic constant – analytical approach, L. Moroz, C. J. Walczyk, A. Hrynchyshyn, V. Holimath, J.L. Cieslinski, Appl. Math. Computation. Elsevier, 2018. Vol. 316. P. 245–255. | |
| dc.relation.referencesen | 24. Eberly D. H. GPGPU Programming for Games and Science, D. H. Eberly. Florida : CRC Press, 2015. | |
| dc.relation.referencesen | 25. Walczyk C. J. Improving the accuracy of the fast inverse square root algorithm [Electronic resource], C. J. Walczyk, L. V. Moroz, J. L. Cieslinski, arXiv preprint arXiv: 1802.06302. 2018 Regime of access: https://arxiv.org/pdf/1802.06302.pdf. | |
| dc.relation.uri | http://www.agner.org/optimize/ | |
| dc.relation.uri | http://www.felixcloutier.com/x86/index.html | |
| dc.relation.uri | http://www.lomont.org/Math/Papers/2003/InvSqrt.pdf | |
| dc.relation.uri | https://arxiv.org/pdf/1802.06302.pdf | |
| dc.rights.holder | © Національний університет „Львівська політехніка“, 2019 | |
| dc.rights.holder | © Мороз Л. В., Гринчишин А., Горячий О. Я., 2019 | |
| dc.subject | магічна константа | |
| dc.subject | числа типу float | |
| dc.subject | стандарт IEEE-754 | |
| dc.subject | відносна похибка обчислень | |
| dc.subject | зворотний квадратний корінь з рухомою комою | |
| dc.subject | magic constant | |
| dc.subject | floating-point numbers | |
| dc.subject | IEEE-754 standard | |
| dc.subject | relative error | |
| dc.subject | fast inverse square root | |
| dc.subject.udc | 519.7 | |
| dc.title | Проста модифікація алгоритму швидкого обчислення зворотного квадратного кореня для чисел з рухомою комою одинарної точності | |
| dc.title.alternative | A simple modification of the fast inverse square root calculation algorithm for single-precision floating-point numbers | |
| dc.type | Article |