Гібридна модель автотьюнінгу з використанням статистичного моделювання

• Published in: Проблеми програмування
• Date: 2016
• Main Authors: Дорошенко, А.Ю., Іваненко, П.А., Новак, О.C.
• Format: Article
• Language: Ukrainian
• Published: Інститут програмних систем НАН України 2016
• Subjects: Інструментальні засоби і середовища програмування
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/126433
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Гібридна модель автотьюнінгу з використанням статистичного моделювання / А.Ю. Дорошенко, П.А. Іваненко, О.C. Новак // Проблеми програмування. — 2016. — № 4. — С. 27-32. — Бібліогр.: 10 назв. — укр.

Розроблена модифікація відомого методу самоналаштування (автотьюнінгу) програм з використанням статистичного моделювання з метою звуження простору пошуку оптимального варіанта програми. Запропонований метод застосовано до оптимізації паралельного гібридного алгоритму сортування. Наведено результати практичного експерименту на мультипроцесорній системі. Разработана модификация известного метода автоматической оптимизации (автотьюнинга) программ с использованием статистического моделирования для сужения области поиска оптимального варианта программы. Предложенный метод опробован на оптимизации параллельного гибридного алгоритма сортировки. Приведены результаты практического эксперимента на мультипроцессорной системе. The paper presents well known autotuning model modified with statistic modelling in order to narrow a space of search for optimal variation of the program. Proposed method was applied to optimization of hybrid parallel sorting algorithm. Experiment results on multicore system are provided.