Багаторозрядна арифметика у послідовній, паралельній та квантовій моделях обчислень

  • Valeriy Zadiraka академік НАН України, д. ф.-м. н.,Інститут кібернетики імені В.М. Глушкова НАН України, просп. Академіка Глушкова, 40, 03680, Київ
  • Andrii Tereshchenko к. ф.-м. н., докторант,Інститут кібернетики імені В.М. Глушкова НАН України
  • Inna Shvidchenko к. ф.-м. н., п. н. с.,Інститут кібернетики імені В.М. Глушкова НАН України
Ключові слова: багаторозрядна арифметика,послідовна модель обчислень,паралельна модель обчислень, квантова модель обчислень

Анотація

У роботі розглянуто різні моделі обчислень для реалізації операцій багаторозрядної арифметики. Поділ на послідовну, паралельну та квантові моделі обчислень відбувається для врахування особливостей архітектури пристроїв, на яких будуть виконуватися програми. У роботі наведені особливості реалізації алгоритмів для різних моделей обчислень. Наведені основні критерії ефективності при обчисленні складності для різних моделей обчислення. Відмічено обмеження, які необхідно враховувати.

Посилання

V. K. Zadiraka and A. M. Tereshchenko, Computer Arithmetic of Multi-Bit Numbers in Sequential and Parallel Computational Models [in Ukrainian], Naukova Dumka, Kyiv (2021).

Schonhage A., Straßen V. Schnelle Multiplikation großen Zahlen. Computing. 1971. 7, N 3–4. P. 281–292. DOI: 10.1007/BF02242355.

A. A. Karatsuba and Yu. P. Ofman, Multiplication of multi-digit numbers using automata, Doklady SSSR, Vol. 145, No. 2, 293–294 (1962).

Amdahl G.M. Validity of the single processor approach to achieving large-scale computing capabilities. AFIPS Conf. Proc. 30. 1967. P. 483–485.

Larasati H.T. Awaludin A.M., Ji J. Kim H. Quantum Circuit Design of Toom 3-Way Multiplication. Appl. Sci. 2021. 11, 3752. DOI: 10.3390/app11093752.

Опубліковано
2023-06-13
Як цитувати
Zadiraka, V., Tereshchenko, A., & Shvidchenko, I. (2023). Багаторозрядна арифметика у послідовній, паралельній та квантовій моделях обчислень. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (36), 87-91. Retrieved із http://fmmit.lviv.ua/index.php/fmmit/article/view/282
Номер
№ 36 (2023): ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ
Розділ
Статті

Авторське право (c) 2023 Валерій Задірака, Андрій Терещенко, Інна Швідченко (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.