Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169
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 pres...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/222 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Репозитарії
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
|
|---|---|
| DOI: | 10.15407/fmmit2021.33.165 |