МЕТОДИКА ВИЗНАЧЕННЯ ПОХИБОК В СИСТЕМАХ ІМІТАЦІЙНОГО МОДЕЛЮВАННЯ, РОЗРОБКА ТА РЕАЛІЗАЦІЯ МЕТОДІВ ВИСОКОТОЧНИХ ОБЧИСЛЕНЬ З ВИКОРИСТАННЯМ ДОВГОЇ АРИФМЕТИКИ.
DOI:
https://doi.org/10.30890/2567-5273.2024-36-00-031Ключові слова:
імітаційне моделювання, довга арифметика, високоточні обчислення, похибки, двійкова арифметика, представлення даних з плаваючою комою, структури даних, прогнозування, базові арифметичні операції.Анотація
У статті представлено дослідження шляхів підвищення точності обчислень у системах імітаційного моделювання за рахунок впровадження довгої арифметики. Проаналізовано обмеження традиційних типів даних з плаваючою комою (IEEE 754) та їх вплив на достовірнісMetrics
Посилання
Левченко, А., Войтенков, Р. Граничні точності обчислень в інформаційних системах з представленням чисел із плаваючою комою / Збірник наукових праць Військова академія (м. Одеса). Одеса. 2014. 2(2). С. 157-160 URL:http://vaodessa.org.ua/images/zbirnyk_2/22.PDF
Шаріпова, І., Трутнєв С., Левченко А., Головко О. Витоки помилок прогнозування ситуацій в комп’ютерних системах імітаційного моделювання / Збірник наукових праць Військової академії (м. Одеса) 2020. № 2(14). С. 41 - 50 URL: https://doi.org/10.37129/2313-7509.2020.14.2.41-50
Appel A., Kellison A. VCFloat2: Floating-Point Error Analysis in Coq / CPP 2024: Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs. 2023. pp. 14-29. URL: https://doi.org/10.1145/3636501.3636953
Mahnken R. New low order Runge–Kutta schemes for asymptotically exact global error estimation of embedded methods without order reduction / Computer Methods in Applied Mechanics and Engineering 2022. № 401(B). URL: https://doi.org/10.1016/j.cma.2022.115553
Chen J., Gao J., Chen Y., Oloulade B., Lyu T., Li Z. Auto-GNAS: A Parallel Graph Neural Architecture Search Framework / IEEE Transactions on Parallel and Distributed Systems 2022. №33(11) pp. 3117-3128 URL: https://doi.org/10.1109/TPDS.2022.3151895
Abdelhamid R., Kuwazawa G., Yamaguchi Y. Quantitative study of floating-point precision on modern FPGAs / HEART '23: Proceedings of the 13th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies 2023. pp. 49 – 58. URL: https://doi.org/10.1145/3597031.3597042
Lipitakis A., Kousiouris G., Nikolaidou M., Bardaki C., Anagnostopoulos D. Empirical investigation of factors influencing function as a service performance in different cloud/edge system setups / Simulation Modelling Practice and Theory №128, 2023. URL: https://doi.org/10.1016/j.simpat.2023.102808
IEEE 754 - Standard for Floating-Point Arithmetic 2019. URL: https://doi.org/10.1109/IEEESTD.2019.8766229
Левченко А. Алгоритми базових арифметичних операцій для двійкових чисел представлених як масиви / Матеріали 8-мої Міжнародної науково-технічної конференції «Інформаційні системи та технології ІСТ-2019», C. 67-71 URL: https://ist-conf-nure.com.ua/ist_2019.pdf
Knuth, D. Seminumerical Algorithms / The Art of Computer Programming, №2 1998. URL: https://www-cs-faculty.stanford.edu/~knuth/taocp.html.
Levchenko, A., Sharіpova, I. Direct and inverse image conversion for compressing images by a drone computer / International scientific integration 2020 №04(01) pp. 74-78. URL: https://doi.org/10.30888/2709-2267.2020-4
References.
Levchenko A. and Voytenkov R. (2014) "Hranychni tochnosti obchyslen v informatsiynykh systemakh z predstavlennyam chysel iz plavayuchoyu komoyu" [Limiting accuracy of the calculations in information system with numeration with sailling comma] Collection of scientific works of the Odesa Military Academy, No.2(2), pp. 157-160 URL:http://vaodessa.org.ua/images/zbirnyk_2/22.PDF
Sharipova, I., Trutniev, S., Levchenko, A. and Holovko, O. (2020) "Vytoky pomylok prohnozuvannya sytuatsiy v kompyuternykh systemakh imitatsiynoho modelyuvannya" [Sources of situation forecasting errors in computer simulation systems], Collection of scientific works of the Odesa Military Academy, No.2(14), pp. 41- 50 URL: https://doi.org/10.37129/2313-7509.2020.14.2.41-50
Appel A. and Kellison A. (2023) "VCFloat2: Floating-Point Error Analysis in Coq", CPP 2024: Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs. pp. 14-29. URL: https://doi.org/10.1145/3636501.3636953
Mahnken R. (2022) "New low order Runge–Kutta schemes for asymptotically exact global error estimation of embedded methods without order reduction", Computer Methods in Applied Mechanics and Engineering, No.401(B) URL: https://doi.org/10.1016/j.cma.2022.115553
Chen J., Gao J., Chen Y., Oloulade B., Lyu T. and Li Z. (2022) "Auto-GNAS: A Parallel Graph Neural Architecture Search Framework", IEEE Transactions on Parallel and Distributed Systems, No.33(11) pp. 3117-3128 URL: https://doi.org/10.1109/TPDS.2022.3151895
Abdelhamid R., Kuwazawa G. and (2023) "Yamaguchi Y. Quantitative study of floating-point precision on modern FPGAs", HEART '23: Proceedings of the 13th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologie. pp. 49 – 58 URL: https://doi.org/10.1145/3597031.3597042
Lipitakis A., Kousiouris G., Nikolaidou M., Bardaki C. and Anagnostopoulos D. (2023) "Empirical investigation of factors influencing function as a service performance in different cloud/edge system setups", Simulation Modelling Practice and Theory No128,. URL: https://doi.org/10.1016/j.simpat.2023.102808
IEEE 754 - Standard for Floating-Point Arithmetic 2019. URL: https://doi.org/10.1109/IEEESTD.2019.8766229
Levchenko, (2019) "Alhorytmy bazovykh aryfmetychnykh operatsiy dlya dviykovykh chysel predstavlenykh yak masyvy "[Basic arithmetic operations algorithms for binary numbers represented as arrays], Materials of the 8th International Scientific and Technical Conference "Information Systems and Technologies IST-2019" pp. 67-71 URL: https://ist-conf-nure.com.ua/ist_2019.pdf
Knuth, D. (1998)"Seminumerical Algorithms "The Art of Computer Programming, No 2. URL: https://www-cs-faculty.stanford.edu/~knuth/taocp.html.
Levchenko, A. and Sharіpova, I. (2020) "Direct and inverse image conversion for compressing images by a drone computer", International scientific integration 2020 No04(01) pp. 74-78. URL: https://doi.org/10.30888/2709-2267.2020-4
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2024 Автори
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
