Ігрова модель взаємодії користувачів у гетерогенних розподілених середовищах

• Datum: 2015
• Hauptverfasser: Ігнатенко, О.П., Іваненко, П.А., Синецький, О.Б., Ніколенко, О.В.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут програмних систем НАН України 2015
• Schriftenreihe: Проблеми програмування
• Schlagworte: Моделі та засоби паралельних і розподілених програм
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/117092
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Ігрова модель взаємодії користувачів у гетерогенних розподілених середовищах / О.П. Ігнатенко, П.А. Іваненко, О.Б. Синецький, О.В. Ніколенко // Проблеми програмування. — 2015. — № 3. — С. 14-23. — Бібліогр.: 11 назв. — укр.

В даній роботі досліджується ігрова модель взаємодії користувачів, що виконують паралельні обчислення у гетерогенній багатопроцесорній системі. Запропонований підхід моделювання застосовується до задачі множення матриць з планувальником мін-мін. Дією користувачів у даному випадку є розмір блоку на яку розрізається матриця. Експериментально отримані характеристики системи були використані для налаштування імітаційної моделі, що дозволило виміряти оцінку часу завершення роботи для всіх можливих комбінацій розбиття задач по процесорам та побудувати поверхню залежності часу закінчення роботи для кожного користувача. Отримані результати були обґрунтовані і узагальнені на базі ігрового підходу, зокрема, показано існування точки рівноваги Неша для взаємодії двох користувачів та знайдені умови її Парето неефективності.