Comparative analysis of the effectiveness of using fine-grained and nested parallelism to increase the speedup of parallel computing in multicore computer systems

Скорочена інформація про документ
dc.contributor.authorMartell, Valerii V.
dc.contributor.authorKorochkin, Aleksandr V.
dc.contributor.authorRusanova, Olga V.
dc.date.accessioned2022-11-11T11:05:44Z
dc.date.available2022-11-11T11:05:44Z
dc.date.issued2022
dc.description.abstractenThe article presents a comparative analysis of the effectiveness of using parallelism of varying granularity degrees in modern multicore computer systems using the most popular programming languages and libraries (such as C#, Java, C++, and OpenMP). Based on the performed comparison, the possibilities of increasing the efficiency of computations in multicore computer systems by using combinations of medium- and fine-grained parallelism were also investigated. The results demonstrate the high potential efficiency of fine-grained parallelism when organizing intensive parallel computations. Based on these results, it can be argued that, in comparison with more traditional parallelization methods that use mediumgrain parallelism, the use of separately fine-grained parallelism can reduce the computation time of a large mathematical problem by an average of 4%. The use of combined parallelism can reduce the computation time of such a problem to 5,5%. This reduction in execution time can be significant when performing very large computations.uk
dc.description.abstractukПодано результати порівняльного аналізу ефективності використання паралелізму різного ступеня зернистості в сучасних багатоядерних комп’ютерних системах з використанням найпопулярніших натепер мов програмування та бібліотек (таких як C#, Java, C++ та OpenMP). Досліджено можливості підвищення ефективності обчислень у багатоядерних комп’ютерних системах за допомогою комбінацій середньо- та дрібнозернистого паралелізму. Отримані результати демонструють високу потенційну ефективність використання дрібнозернистого паралелізму для організації інтенсивних паралельних обчислень. На підставі цих результатів можна стверджувати, що порівняно з більш традиційними методами розпаралелювання, які використовують паралелізм із середньою зернистістю, використання окремо дрібнозернистого паралелізму може скоротити час обчислення великої тестової математичної задачі в середньому на 4% , а використання комбінованого паралелізму — до 5,5%. Це скорочення часу виконання доцільне в разі виконання надвеликих обчислень.uk
dc.format.pagerangeС. 45-60uk
dc.identifier.citationMartell, V. Comparative analysis of the effectiveness of using fine-grained and nested parallelism to increase the speedup of parallel computing in multicore computer systems / V. Martell, A. Korochkin, O. Rusanova // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2022. – № 2. – С. 45-60. – Бібліогр.: 15 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2022.2.03
dc.identifier.orcid0000-0002-1749-5818uk
dc.identifier.orcid0000-0003-4650-2316uk
dc.identifier.orcid0000-0003-0145-3012uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/51038
dc.language.isoenuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceСистемні дослідження та інформаційні технології : міжнародний науково-технічний журнал, № 2uk
dc.subjectmulticore computer systemuk
dc.subjectcoreuk
dc.subjectthreaduk
dc.subjecttasksuk
dc.subjectparallelismuk
dc.subjectgranularityuk
dc.subjectfork-joinuk
dc.subjectspeedup coefficientuk
dc.subjectfine-grained parallelismuk
dc.subjectnested parallelismuk
dc.subjectcombined parallelismuk
dc.subjectбагатоядерна комп’ютерна системаuk
dc.subjectядроuk
dc.subjectпотікuk
dc.subjectзавданняuk
dc.subjectпаралелізмuk
dc.subjectзернистістьuk
dc.subjectfork-joinuk
dc.subjectкоефіцієнт пришвидшенняuk
dc.subjectдрібнозернистий паралелізмuk
dc.subjectвкладений паралелізмuk
dc.subjectкомбінований паралелізмuk
dc.subject.udc004.438:519.685.8uk
dc.titleComparative analysis of the effectiveness of using fine-grained and nested parallelism to increase the speedup of parallel computing in multicore computer systemsuk
dc.title.alternativeПорівняльний аналіз ефективності використання дрібнозернистого та вкладеного паралелізму для збільшення пришвидшення паралельних обчислень у багатоядерних комп’ютерних системахuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
2022_2_45-60.pdf
Розмір:
327.23 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 2