Видавничий дім «Інтернаука» — на головну

Технічні науки Українською Відкритий доступ

Оптимізація розміру тайлу при розпаралелюванні вкладених циклів за рахунок використання генетичного алгоритму

Чемерис Олександр Анатолійович, Душабаєв Рустам Толкинбайович

Міжнародний науковий журнал «Інтернаука», № 5, травень 2022

Анотація

Розглядається метод розбиття вкладених циклів на тайли та проблема пошуку оптимального розміру тайлу за допомогою генетичного алгоритму. Пропонується використання програмного пакету 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  - 

Текст статті

Або відкрийте файл PDF

PDF, 498 КБ — Завантажити PDF

Як цитувати

Чемерис О. А., Душабаєв Р. Т. Оптимізація розміру тайлу при розпаралелюванні вкладених циклів за рахунок використання генетичного алгоритму // Міжнародний науковий журнал "Інтернаука". — 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  -