Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169

• Datum: 2021
• 1. Verfasser: Tereshchenko, Andrii
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Schlagworte: багаторозрядна арифметика; багаторозрядне віднімання; знак переносу; паралельна модель обчислення
• Online Zugang: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/222
• Назва журналу: Physico-mathematical modeling and informational technologies

The paper proposes a new method for implementing the parallel multidigit subtraction. The paper provides an analysis on the basis of which it is possible to predict carry signs between words and between groups of words into which multidigit numbers are split on the substracting. The analysis is presented in the form of a lemma. The paper presents an iterative bitwise operation for correcting carry signs for each word in a group of words. An algorithm for implementation the substraction operation using k processors is proposed. References McGeoch, C. C. (1993). Parallel Addition, The American Mathematical Monthly, 100(9), (Nov., 1993), 867-871. http://www.jstor.org/stable/2324666. DOI https://doi.org/10.1080/00029890.1993.11990504 Tereshchenko, A., Zadiraka, V. (2018). Parallelnoe slozhenie na osnove vektornyih operatsiy Iskusstvennyiy intellekt, 2, 122–137. http://dspace.nbuv.gov.ua/handle/123456789/162381