Ефективність дрібнозернистого паралелізму в сучасних комп’ютерних системах

Автор(и)

DOI:

https://doi.org/10.18372/2073-4751.70.16847

Ключові слова:

багатоядерні комп’ютерні системи, дрібнозернистий паралелізм

Анотація

При виборі підходу до проектування  програмного забезпечення  для багатоядерних компютерних систем одним із перших вирішується питання гранулярності. Ступінь гранулярності варіюється від дрібнозернистої до крупнозернистої. Крупнозернистий паралелізм (coarse grained): кожне паралельне обчислення досить незалежне від інших, причому потрібен відносно рідкісний обмін інформацією між окремими обчисленнями. Дрібнозернистий паралелізм (fine grained): кожне паралельне обчислення досить мале і елементарне, складається з десятків команд. Ефективне паралельне виконання вимагає майстерного балансу між ступенем гранулярності програм і величиною комунікаційної затримки, що виникає між різними гранулами. Зокрема, якщо комунікаційна затримка мінімальна, то найкращу продуктивність обіцяє дрібнозернисте розбиття програми. Це той випадок, коли діє паралелізм даних. Якщо комунікаційна затримка велика, краще крупнозернисте розбиття програм Сучасні мови та бібліотеки паралельного програмування наряду з засобами створення потоків та організації їх взаємодії містять інструменти і для підтримки дрібнозернистого паралелізму. В работі наведени результати дослідження вікористання дрібнозернистго паралелізму з використанням засобів різних мов і бібліотек паралельного програмування. Показан  що його використання в оптимальному поєднанні з іншими відами паралелізму надає можливість покращити ефективність багатоядерних компютерних систем.

Посилання

Doug L. A Java Fork/Join Framework. In Proceedings of the ACM 2000 conference on Java Grande (JAVA '00). – 2020. – P. 36-43.

Ponge J. Fork and Join: Java Can Excel at Painless Parallel Programming Too! [Електронний ресурс]. – Режим доступу: http://www.oracle.com/technetwork/articles/java/fork-join-422606.html

##submission.downloads##

Опубліковано

2022-06-24

Як цитувати

Корочкін, О., Русанова, О., & Демчик, В. (2022). Ефективність дрібнозернистого паралелізму в сучасних комп’ютерних системах. Проблеми iнформатизацiї та управлiння, 2(70), 53–60. https://doi.org/10.18372/2073-4751.70.16847

Номер

Том 2 № 70 (2022)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.