OPTIMIZATION OF THE TILE SIZE FOR PARALLELIZING NESTED LOOPS USING THE GENETIC ALGORITHM
Journal: International Scientific Journal "Internauka" (Vol.1, No. 124)Publication Date: 2022-05-31
Authors : Chemerys Oleksandr; Dushabaiev Rustam;
Page : 61-67
Keywords : tailing; genetic algorithm; PLUTO; PolyBench;
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.
Other Latest Articles
- DEPENDENCE OF THE THERMAL CONDUCTIVITY COEFFICIENT OF NANOCOMPOSITES BASED ON POLYPROPYLENE ON THE MIXING TIME OF THE COMPONENTS
- INFLUENCE OF THE MIXING DURATION OF NANOCOMPOSITE COMPONENTS ON ITS HEAT CAPACITY
- GAS-HYDRODYNAMIC PROCESS CALCULATION REPLACEMENT OF OIL WITH NITROGEN DURING CONSERVATION OIL PIPELINE SECTIONS
- IMPLEMENTATION OF AN ALGORITHM FOR MONITORING STORAGE CONDITIONS OF MEDICINES AND SEARCHING FOR APPROPRIATE PLACEMENTS IN A SOFTWARE SYSTEM FOR STORAGE AND CONDITION CONTROL OF MEDICINES
- Development of a prototype solver for extended step theories of propositional logic
Last modified: 2022-07-06 18:02:29