Технічні науки Українською Відкритий доступ
Оптимізація розміру тайлу при розпаралелюванні вкладених циклів за рахунок використання генетичного алгоритму
Чемерис Олександр Анатолійович, Душабаєв Рустам Толкинбайович
Анотація
Розглядається метод розбиття вкладених циклів на тайли та проблема пошуку оптимального розміру тайлу за допомогою генетичного алгоритму. Пропонується використання програмного пакету PLUTO – інструмент для трансформації вкладених циклів. Даний пакет не запроваджує механізми для пошуку оптимальних розмірів тайлів. В ході розробки системи оптимізації були розглянуті існуючі рішення даної проблеми. Приведено результати роботи системи на. В якості результатів роботи системи були представлені заміри часу виконання тестових програм до оптимізації та після. Програми були взяті на базі перевірочної колекції широко використовуваних алгоритмів різних класів PolyBench.
Ключові слова: тайлінг; генетичний алгоритм; PLUTO; PolyBench
English
Optimization of the tile size for parallelizing nested loops using the genetic algorithm
Abstract. The method of dividing nested cycles into tiles and the problem of finding the optimal tile size using a genetic algorithm are considered. It is proposed to use the software package PLUTO - a tool for transforming nested loops. This package does not introduce mechanisms for finding the optimal tile size. During the development of the optimization system, the existing solutions to this problem were considered. The results of the system on. As a result of the system, measurements of the execution time of test programs before optimization and after were presented. The programs were taken on the basis of a test collection of widely used algorithms of different classes of PolyBench.
Keywords: tailing; genetic algorithm; PLUTO; PolyBench
Як цитувати
Чемерис О. А., Душабаєв Р. Т. Оптимізація розміру тайлу при розпаралелюванні вкладених циклів за рахунок використання генетичного алгоритму // Міжнародний науковий журнал "Інтернаука". — 2022. — №5. https://doi.org/10.25313/2520-2057-2022-5-8002
@article{internauka8002,
author = {Чемерис, Олександр Анатолійович and Душабаєв, Рустам Толкинбайович},
title = {Оптимізація розміру тайлу при розпаралелюванні вкладених циклів за рахунок використання генетичного алгоритму},
journal = {Міжнародний науковий журнал «Інтернаука»},
year = {2022},
number = {5},
doi = {10.25313/2520-2057-2022-5-8002},
url = {https://www.inter-nauka.com/issues/2022/5/8002}
}
TY - JOUR AU - Чемерис, Олександр Анатолійович AU - Душабаєв, Рустам Толкинбайович TI - Оптимізація розміру тайлу при розпаралелюванні вкладених циклів за рахунок використання генетичного алгоритму JO - Міжнародний науковий журнал «Інтернаука» PY - 2022 IS - 5 SN - 2520-2057 DO - 10.25313/2520-2057-2022-5-8002 UR - https://www.inter-nauka.com/issues/2022/5/8002 LA - uk ER -