Розробка операційних пристроїв з плаваючою крапкою

Автор(и)

  • Георгій Михайлович Луцький Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського», Україна https://orcid.org/0000-0002-3155-8301
  • Олександр Миколайович Долголенко Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського», Україна https://orcid.org/0000-0003-3375-7117

DOI:

https://doi.org/10.15587/2706-5448.2023.290127

Ключові слова:

помножувач з плаваючою крапкою, суперскалярний процесор, закон асоціативності, алгоритм Baugh-Wooley, CISC-RISC

Анотація

В роботі показано відомий підхід до побудови ядер в багатоядерних мікропроцесорах, що ґрунтується на застосуванні моделі обчислень під керуванням графа потоку даних (data flow). Архітектура таких ядер ґрунтується на застосуванні моделі потоку даних на рівні скороченого набору команд, запропонованої Yale Patt. Об’єктом досліджень є модель обчислень на основі управління потоком даних у багатоядерному мікропроцесорі.

Представлені результати розробки помножувача з плаваючою крапкою, що може динамічно перестроюватися на обробку п’яти різних форматів операндів з плаваючою крапкою та підхід до побудови операційного пристрою додавання-віднімання послідовності чисел з плаваючою крапкою, для якого без додаткових програмних ускладнень виконується закон асоціативності. На основі розробленої схеми помножувача з плаваючою крапкою можливо реалізувати різні варіанти швидкодіючого помножувача як з фіксованою, так і з плаваючою крапкою, що можуть знайти комерційне застосування. Додавши в кожний із сегментів помножувача елементи пам’яті, можливо отримати варіанти побудови дуже швидкодіючих конвеєрних помножувачів. Схема помножувача має обмеження: доданок не обчислюється для денормалізованих операндів, але стандарт на обчислення з плаваючою крапкою не вимагає обов’язкової обробки денормалізованих операндів. В таких випадках помножувач, в якості результатів, упаковує нескінченість.

Впровадження між’ядерного операційного пристрою суматора-віднімача з плаваючою крапкою може розглядатися як новий підхід до практичного вирішення завдань динамічного планування при виконанні операцій додавання-віднімання в рамках багатоядерного мікропроцесора. Обмеження його впровадження пов’язані із великою кількістю апаратурних затрат, необхідних для реалізації. Для оцінки цієї складності проведена оцінка значення розрядностей основних його блоків для різних форматів представлення чисел з плаваючою крапкою, відповідно до стандарту на плаваючу крапку.

Біографії авторів

Георгій Михайлович Луцький, Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»

Доктор технічних наук, професор

Кафедра обчислювальної техніки

Олександр Миколайович Долголенко, Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського»

Кандидат технічних наук, доцент, старший науковий співробітник

Кафедра обчислювальної техніки

Посилання

  1. Patt, Y., Hwu, W. et al. (1986). Experiments with HPS, a Restricted Data Flow Micro architecture for High Performance Computers. COMPCON 86, 254–258.
  2. Simone, M., Essen, A., Ike, A., Krishnamoorthy, A., Maruyama, T., Patkar, N. et al. (1995). Implementation trade-offs in using a restricted data flow architecture in a high performance RISC microprocessor. ACM SIGARCH Computer Architecture News, 23 (2), 151–162. doi: https://doi.org/10.1145/225830.224411
  3. Hennessy, J. L., Patterson, D. A. (2019). Computer Architecture: A Cuantitative Approach. Morgan Kaufmann, 1527.
  4. Kanter, D. (2012). Intel’s Haswell CPU Microarchitecture. Available at: http://www.realworldtech.com/haswell-cpu/
  5. Shen, J., Lipasti, M. (2013). Modern Processor Design: Fundamentals of Superscalar Processors. Waveland Press, 642.
  6. Lutskyi, H. M., Dolholenko, O. M., Aksonenko, S. V., Storozhuk, V. O. (2014). Modeliuvannia obmezhenoi realizatsii arkhitektury potoku danykh v strukturi superskaliarnoho protsesora. Visnyk NTUU «KPI». Informatyka, upravlinnia ta obchysliuvalna tekhnika, 60, 83–94.
  7. Dolholenko, A. O., Yatsun, V. O. (2016). Realizatsiia operatsiinoho prystroiu sumatora/vidnimacha z plavaiuchoiu krapkoiu dlia yadra superskaliarnoho protsesora. Visnyk NTUU «KPI». Informatyka, upravlinnia ta obchysliuvalna tekhnika, 64, 106–116.
  8. IEEE 754: Standard for Binary Floating-Point Arithmetic (2019). Available at: https://grouper.ieee.org/groups/msc/ANSI_IEEE-Std-754-2019/background/
  9. What Every Computer Scientist Should Know About Floating-Point Arithmetic. Available at: https://ece.uwaterloo.ca/~dwharder/NumericalAnalysis/02Numerics/Double/paper.pdf
  10. Knut, D. (1977). Iskusstvo programmirovaniia dlia EVM. Vol. 2. Moscow: Mir, 724.
  11. Mak-Kraken, D., Dorn, U. (1977). Chislennye metody i programmirovanie na FORTRANE. Moscow: Mir, 584.
  12. Strictly, there exist other variants of compensated summation as well: see Higham, Nicholas (2002). Accuracy and Stability of Numerical Algorithms. SIAM, 110–123.
  13. Lutskyi, H. M. et al. (2016). Metody ta zasoby pidvyshchennia efektyvnosti rishennia zdach na osnovi perestroiuvanykh obchysliuvalnykh zasobiv na PLIS – Zakl. zvit po NDR No. DR 0216U007635. Kyiv, 244.
  14. Baugh, C. R., Wooley, B. A. (1973). A Two’s Complement Parallel Array Multiplication Algorithm. IEEE Transactions on Computers, C–22 (12), 1045–1047. doi: https://doi.org/10.1109/t-c.1973.223648
  15. Parhami, B. (2000). Computer Arithmetic. Algorithms and Hardware Designs. New York: Oxford University Press, 491.
Development of floating point operating devices

##submission.downloads##

Опубліковано

2023-10-31

Як цитувати

Луцький, Г. М., & Долголенко, О. М. (2023). Розробка операційних пристроїв з плаваючою крапкою. Technology Audit and Production Reserves, 5(2(73), 11–17. https://doi.org/10.15587/2706-5448.2023.290127

Номер

Розділ

Інформаційні технології