Оптимізація паралельних алгоритмів з використанням моделі акторів
Запропоновані методи та інструментальні засоби для оптимізації блочно-рекурсивних алгоритмів із використанням моделі акторів. Формалізовано модель розподілення і координації задач в обчислювальному кластера у вигляді асинхронних реактивних процесів із обміном повідомленнями представлених моделлю акт...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2020
|
| Назва видання: | Проблеми програмування |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/180458 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимізація паралельних алгоритмів з використанням моделі акторів / А.Ю. Дорошенко, Є.М. Туліка // Проблеми програмування. — 2020. — № 2-3. — С. 126-137. — Бібліогр.: 14 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-180458 |
|---|---|
| record_format |
dspace |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Паралельне програмування. Розподілені системи і мережі Паралельне програмування. Розподілені системи і мережі |
| spellingShingle |
Паралельне програмування. Розподілені системи і мережі Паралельне програмування. Розподілені системи і мережі Дорошенко, А.Ю. Туліка, Є.М. Оптимізація паралельних алгоритмів з використанням моделі акторів Проблеми програмування |
| description |
Запропоновані методи та інструментальні засоби для оптимізації блочно-рекурсивних алгоритмів із використанням моделі акторів. Формалізовано модель розподілення і координації задач в обчислювальному кластера у вигляді асинхронних реактивних процесів із обміном повідомленнями представлених моделлю акторів та хореографією акторів. Створено систему декларативного задання алгоритмів які трансформуються у систему акторів. На основі пріоритетизації операцій блочно-рекурсивних алгоритмів запропоновано схему розташування даних у кластері для зменшення часу очікування та зменшення кількості обмінів із підвищенням паралелізму при високій швидкодії процесора і зниженій пропускній здатності мережі. Створено підтримку адаптивної зміни схеми розміщення даних між вузлами кластеру під час виконання для підвищення ефективності в рамках поточного навантаження кластеру. Створено систему автотюнінгу схем розташування акторів у кластері, що враховує статистику попередніх запусків для оптимізації. Використання хореографії без центрального координуючого елементу дозволяє позбутися жорсткої залежності між вузлами кластера, дає гнучкість розташування даних, покращує надійність за відсутності єдиної точки відмови, та дає можливість самовідновлення. |
| format |
Article |
| author |
Дорошенко, А.Ю. Туліка, Є.М. |
| author_facet |
Дорошенко, А.Ю. Туліка, Є.М. |
| author_sort |
Дорошенко, А.Ю. |
| title |
Оптимізація паралельних алгоритмів з використанням моделі акторів |
| title_short |
Оптимізація паралельних алгоритмів з використанням моделі акторів |
| title_full |
Оптимізація паралельних алгоритмів з використанням моделі акторів |
| title_fullStr |
Оптимізація паралельних алгоритмів з використанням моделі акторів |
| title_full_unstemmed |
Оптимізація паралельних алгоритмів з використанням моделі акторів |
| title_sort |
оптимізація паралельних алгоритмів з використанням моделі акторів |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2020 |
| topic_facet |
Паралельне програмування. Розподілені системи і мережі |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180458 |
| citation_txt |
Оптимізація паралельних алгоритмів з використанням моделі акторів / А.Ю. Дорошенко, Є.М. Туліка // Проблеми програмування. — 2020. — № 2-3. — С. 126-137. — Бібліогр.: 14 назв. — укр. |
| series |
Проблеми програмування |
| work_keys_str_mv |
AT dorošenkoaû optimízacíâparalelʹnihalgoritmívzvikoristannâmmodelíaktorív AT tulíkaêm optimízacíâparalelʹnihalgoritmívzvikoristannâmmodelíaktorív |
| first_indexed |
2023-10-18T22:50:03Z |
| last_indexed |
2023-10-18T22:50:03Z |
| _version_ |
1796156555712790528 |
| spelling |
irk-123456789-1804582021-09-30T01:26:37Z Оптимізація паралельних алгоритмів з використанням моделі акторів Дорошенко, А.Ю. Туліка, Є.М. Паралельне програмування. Розподілені системи і мережі Запропоновані методи та інструментальні засоби для оптимізації блочно-рекурсивних алгоритмів із використанням моделі акторів. Формалізовано модель розподілення і координації задач в обчислювальному кластера у вигляді асинхронних реактивних процесів із обміном повідомленнями представлених моделлю акторів та хореографією акторів. Створено систему декларативного задання алгоритмів які трансформуються у систему акторів. На основі пріоритетизації операцій блочно-рекурсивних алгоритмів запропоновано схему розташування даних у кластері для зменшення часу очікування та зменшення кількості обмінів із підвищенням паралелізму при високій швидкодії процесора і зниженій пропускній здатності мережі. Створено підтримку адаптивної зміни схеми розміщення даних між вузлами кластеру під час виконання для підвищення ефективності в рамках поточного навантаження кластеру. Створено систему автотюнінгу схем розташування акторів у кластері, що враховує статистику попередніх запусків для оптимізації. Використання хореографії без центрального координуючого елементу дозволяє позбутися жорсткої залежності між вузлами кластера, дає гнучкість розташування даних, покращує надійність за відсутності єдиної точки відмови, та дає можливість самовідновлення. Предложены методы и инструментальные средства для оптимизации блочно-рекурсивных алгоритмов с использованием модели актеров Форматизирована модель распределения и координации задач в вычислительном кластере в виде асинхронных реактивных процессов с обменом сообщениями представленных моделью актеров и хореографией актеров. Создано систему декларативного задания алгоритмов, которые трансформируются в систему актеров. На основе приоритезации операций блочно-рекурсивных алгоритмов предложено схему расположения данных в кластере для уменьшения времени ожидания и уменьшения количества обменов с повышением параллелизма в ситуации высокой скорости процессора и сниженной пропускной способности сети. Создано систему поддержки адаптивной схемы размещения данных между узлами кластера во время исполнения для повышения эффективности в рамках текущей загрузки кластера. Создано систему автотьюнинга схем расположения актеров в кластере, которая использует статистику предыдущих запусков для оптимизации. Использование хореографии без центрального координирующего элемента позволяет избавится от жесткой зависимости между узлами кластера, дает гибкость расположения данных, улучшает надежность при отсутствии единой точки отказа, дает возможность самовосстановления. Introduced methods and instrumentation tools for actor model applied to block recursive algorithms optimization. Created formal model of distribution and coordination of the tasks in computation cluster as asynchronous reactive processes with message-passing represented with an actor model and choreography of actors. Created declarative definitions of algorithms which compiles to the system of actors. Proposed scheme of data placement in a cluster using prioritization of block-recursive operations to reduce idling time, data movement, with increased parallelism in situation of high-speed processors and reduced network bandwidth. Implemented adaptive adjustment of the data placement in a cluster at run time to account for current cluster load. Created autotuning of the actor placement in а cluster which uses statistics of previous runs for optimization. Usage of choreography of actors allows to remove central coordinating element and to avoid hard dependencies between cluster nodes, which provides flexible data placement, improves fault tolerance with no single point of failure and allows to use self-healing 2020 Article Оптимізація паралельних алгоритмів з використанням моделі акторів / А.Ю. Дорошенко, Є.М. Туліка // Проблеми програмування. — 2020. — № 2-3. — С. 126-137. — Бібліогр.: 14 назв. — укр. 1727-4907 DOI: https://doi.org/10.15407/pp2020.02-03.126 http://dspace.nbuv.gov.ua/handle/123456789/180458 004.4'24 uk Проблеми програмування Інститут програмних систем НАН України |