Параллельное сложение на основе векторных операций
У роботі запропоновано новий метод реалізації операції багатослівного додавання у паралельній моделі обчислення. Запропонований метод базується на векторних операціях, що значно зменшує кількість задіяних процесорів. У роботі наведено алгоритм у паралельній моделі. Аналіз складності алгоритму показа...
Gespeichert in:
| Veröffentlicht in: | Штучний інтелект |
|---|---|
| Datum: | 2018 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/162381 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Параллельное сложение на основе векторных операций / А.Н. Терещенко, В.К. Задирака // Штучний інтелект. — 2018. — № 2 (80). — С. 122-137. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-162381 |
|---|---|
| record_format |
dspace |
| spelling |
Терещенко, А.Н. Задирака, В.К. 2020-01-07T18:45:53Z 2020-01-07T18:45:53Z 2018 Параллельное сложение на основе векторных операций / А.Н. Терещенко, В.К. Задирака // Штучний інтелект. — 2018. — № 2 (80). — С. 122-137. — Бібліогр.: 5 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/162381 519.6 У роботі запропоновано новий метод реалізації операції багатослівного додавання у паралельній моделі обчислення. Запропонований метод базується на векторних операціях, що значно зменшує кількість задіяних процесорів. У роботі наведено алгоритм у паралельній моделі. Аналіз складності алгоритму показав, що у паралельній моделі обчислення кількість однослівних операцій 4к+59 пропорційно залежить від кількості задіяних процесорів k за умови, що кожен процесор виконує однакову кількість векторних операцій довжини 16. Алгоритм реалізовано мовою програмування OpenCL (v.1.2) та протестовано. The article describes the new method of implementation of multidigit addition in parallel model of computation. The method uses vector operations that reduces noticeably the number of stream processors. The article describes algorithm in parallel model of computation. The analysis of complexity of described algorithm shows that in parallel model of computation the number of one-digit operations 4к+59 depends linearly on number of processors k used in calculation taking into account that every processor executes constant number of vector operations of the length of 16. Algorithm is implemented using language OpenCL (v. 1.2) and tested. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Теорія та засоби обчислювального інтелекту Параллельное сложение на основе векторных операций Parallel addition based on vector operations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Параллельное сложение на основе векторных операций |
| spellingShingle |
Параллельное сложение на основе векторных операций Терещенко, А.Н. Задирака, В.К. Теорія та засоби обчислювального інтелекту |
| title_short |
Параллельное сложение на основе векторных операций |
| title_full |
Параллельное сложение на основе векторных операций |
| title_fullStr |
Параллельное сложение на основе векторных операций |
| title_full_unstemmed |
Параллельное сложение на основе векторных операций |
| title_sort |
параллельное сложение на основе векторных операций |
| author |
Терещенко, А.Н. Задирака, В.К. |
| author_facet |
Терещенко, А.Н. Задирака, В.К. |
| topic |
Теорія та засоби обчислювального інтелекту |
| topic_facet |
Теорія та засоби обчислювального інтелекту |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Штучний інтелект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Parallel addition based on vector operations |
| description |
У роботі запропоновано новий метод реалізації операції багатослівного додавання у паралельній моделі обчислення. Запропонований метод базується на векторних операціях, що значно зменшує кількість задіяних процесорів. У роботі наведено алгоритм у паралельній моделі. Аналіз складності алгоритму показав, що у паралельній моделі обчислення кількість однослівних операцій 4к+59 пропорційно залежить від кількості задіяних процесорів k за умови, що кожен процесор виконує однакову кількість векторних операцій довжини 16. Алгоритм реалізовано мовою програмування OpenCL (v.1.2) та протестовано.
The article describes the new method of implementation of multidigit addition in parallel model of computation. The method uses vector operations that reduces noticeably the number of stream processors. The article describes algorithm in parallel model of computation. The analysis of complexity of described algorithm shows that in parallel model of computation the number of one-digit operations 4к+59 depends linearly on number of processors k used in calculation taking into account that every processor executes constant number of vector operations of the length of 16. Algorithm is implemented using language OpenCL (v. 1.2) and tested.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/162381 |
| citation_txt |
Параллельное сложение на основе векторных операций / А.Н. Терещенко, В.К. Задирака // Штучний інтелект. — 2018. — № 2 (80). — С. 122-137. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT tereŝenkoan parallelʹnoesloženienaosnovevektornyhoperacii AT zadirakavk parallelʹnoesloženienaosnovevektornyhoperacii AT tereŝenkoan paralleladditionbasedonvectoroperations AT zadirakavk paralleladditionbasedonvectoroperations |
| first_indexed |
2025-12-07T17:34:34Z |
| last_indexed |
2025-12-07T17:34:34Z |
| _version_ |
1850871774704566272 |