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

• Date: 2022
• Main Authors: Martell, Valerii, Korochkin, Aleksandr, Rusanova, Olga
• Format: Article
• Language: English
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2022
• Subjects: багатоядерна комп’ютерна система; ядро; потік; завдання; паралелізм; зернистість; fork-join; коефіцієнт пришвидшення; дрібнозернистий паралелізм; вкладений паралелізм; комбінований паралелізм
• Online Access: http://journal.iasa.kpi.ua/article/view/251975
• Journal Title: System research and information technologies

The 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 medium-grain 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.