Багаторозрядна операція віднімання у паралельній моделі обчислення: 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...
Gespeichert in:
| Datum: | 2021 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/222 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Institution
Physico-mathematical modeling and informational technologies| _version_ | 1867479609630523392 |
|---|---|
| author | Tereshchenko, Andrii |
| author_facet | Tereshchenko, Andrii |
| author_institution_txt_mv | [
{
"author": "Andrii Tereshchenko",
"institution": "Інститут кібернетики ім. В.М. Глушкова НАН України, Україна, пр. Академіка Глушкова, 40, м. Київ"
}
] |
| author_sort | Tereshchenko, Andrii |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-14T06:32:41Z |
| description | 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_str_mv | 10.15407/fmmit2021.33.165 |
| first_indexed | 2026-06-09T01:09:00Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-222 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:09:00Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-2222021-09-14T06:32:41Z Multi-bit subtraction operation in a parallel computational model: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 Tereshchenko, Andrii багаторозрядна арифметика багаторозрядне віднімання знак переносу паралельна модель обчислення multi-bit arithmetic multi-bit subtraction carry sign parallel computational model 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 У роботі запропоновано новий метод реалізації операції багатослівного віднімання у паралельній моделі обчислення. Подано аналіз, на основі якого можливе прогнозування знаків переносів між словами та між групами слів, на які розбиваються багатослівні числа при знаходженні різниці між ними. Аналіз наведено у вигляді леми. Описано ітераційну побітову операцію коригування знаків переносів для кожного слова у групі слів. Запропоновано алгоритм реалізацї операції обчисення різниці між багатослівними числами при задіянні k процесорів. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-09-06 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/222 10.15407/fmmit2021.33.165 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 33 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 33; 165-169 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33; 165-169 2617-5258 1816-1545 10.15407/fmmit2021.33 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/222/212 Авторське право (c) 2021 Andrii Tereshchenko (Автор) |
| spellingShingle | багаторозрядна арифметика багаторозрядне віднімання знак переносу паралельна модель обчислення Tereshchenko, Andrii Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| title | Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| title_alt | Multi-bit subtraction operation in a parallel computational model: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| title_full | Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| title_fullStr | Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| title_full_unstemmed | Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| title_short | Багаторозрядна операція віднімання у паралельній моделі обчислення: Fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| title_sort | багаторозрядна операція віднімання у паралельній моделі обчислення: fìz.-mat. model. ìnf. tehnol. 2021, 33:165-169 |
| topic | багаторозрядна арифметика багаторозрядне віднімання знак переносу паралельна модель обчислення |
| topic_facet | багаторозрядна арифметика багаторозрядне віднімання знак переносу паралельна модель обчислення multi-bit arithmetic multi-bit subtraction carry sign parallel computational model |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/222 |
| work_keys_str_mv | AT tereshchenkoandrii multibitsubtractionoperationinaparallelcomputationalmodelfizmatmodelinftehnol202133165169 AT tereshchenkoandrii bagatorozrâdnaoperacíâvídnímannâuparalelʹníjmodelíobčislennâfizmatmodelinftehnol202133165169 |