Intellectual method of the iterative space partitioning for program loop operators

Abstract
Стаття присвячена методам автоматичного розпаралелювання та оптимізації програмного забезпечення. Автори сфокусовані на розпаралелюванні циклічних частин алгоритмів, зокрема, методах розбиття ітераційного простору операторів циклів програм на мовах С/С++. Проблема швидкого вибору методу розбиття та визначення його параметрів є задачею актуальною і її рішення дає зменшення часу підготовки програмного забезпечення обчислювальних систем з багатопроцесорною архітектурою. Особливо це актуально для мікропроцесорних систем керування, систем ІоТ, мобільних пристроїв, систем Індустрії 4.0, тощо. Для побудови автоматизованої системи розпаралелювання програм авторами запропоновано використовувати дискретний метод рою часток як оптимізаційний метод, що дозволяє знайти локальний або глобальний мінімум часу виконання програм при різному характері залежності між розмірами блоків і часу виконання. У статті запропоновано підхід щодо оптимізації процесу розбиття ітераційного простору операторів циклів з використанням методів роєвого інтелекту. Розроблений метод оптимізації розбиття ітераційного простору операторів циклів програм, який перевірено на 2-мірному випадку розбиття на прямокутні частини, не має принципових обмежень щодо використання для інших видів розбиття (трикутниками, паралелограмами, ромбами, тощо).