Параллельное сложение на основе векторных операций
У роботі запропоновано новий метод реалізації операції багатослівного додавання у паралельній моделі обчислення. Запропонований метод базується на векторних операціях, що значно зменшує кількість задіяних процесорів. У роботі наведено алгоритм у паралельній моделі. Аналіз складності алгоритму показа...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2018 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/162381 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Параллельное сложение на основе векторных операций / А.Н. Терещенко, В.К. Задирака // Штучний інтелект. — 2018. — № 2 (80). — С. 122-137. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862711991453351936 |
|---|---|
| author | Терещенко, А.Н. Задирака, В.К. |
| author_facet | Терещенко, А.Н. Задирака, В.К. |
| citation_txt | Параллельное сложение на основе векторных операций / А.Н. Терещенко, В.К. Задирака // Штучний інтелект. — 2018. — № 2 (80). — С. 122-137. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| 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.
|
| first_indexed | 2025-12-07T17:34:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-162381 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T17:34:34Z |
| publishDate | 2018 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| 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 |
| spellingShingle | Параллельное сложение на основе векторных операций Терещенко, А.Н. Задирака, В.К. Теорія та засоби обчислювального інтелекту |
| title | Параллельное сложение на основе векторных операций |
| title_alt | Parallel addition based on vector operations |
| title_full | Параллельное сложение на основе векторных операций |
| title_fullStr | Параллельное сложение на основе векторных операций |
| title_full_unstemmed | Параллельное сложение на основе векторных операций |
| title_short | Параллельное сложение на основе векторных операций |
| title_sort | параллельное сложение на основе векторных операций |
| topic | Теорія та засоби обчислювального інтелекту |
| topic_facet | Теорія та засоби обчислювального інтелекту |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/162381 |
| work_keys_str_mv | AT tereŝenkoan parallelʹnoesloženienaosnovevektornyhoperacii AT zadirakavk parallelʹnoesloženienaosnovevektornyhoperacii AT tereŝenkoan paralleladditionbasedonvectoroperations AT zadirakavk paralleladditionbasedonvectoroperations |