Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель
В даній роботі досліджується ігрова модель взаємодії користувачів, що виконують паралельні обчислення у гетерогенній багатопроцесорній системі. На прикладі задачі множення матриць побудований підхід до потокового моделювання процесів планування. Пропонується ігрова модель взаємодії, де стратегіями є...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2018 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут програмних систем НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144585 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель / О.П. Ігнатенко, В.Я. Одобеску // Проблеми програмування. — 2018. — № 2-3. — С. 75-82. — Бібліогр.: 7 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144585 |
|---|---|
| record_format |
dspace |
| spelling |
Ігнатенко, О.П. Одобеску, В.Я. 2018-12-30T16:52:29Z 2018-12-30T16:52:29Z 2018 Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель / О.П. Ігнатенко, В.Я. Одобеску // Проблеми програмування. — 2018. — № 2-3. — С. 75-82. — Бібліогр.: 7 назв. — укр. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/144585 004.7 В даній роботі досліджується ігрова модель взаємодії користувачів, що виконують паралельні обчислення у гетерогенній багатопроцесорній системі. На прикладі задачі множення матриць побудований підхід до потокового моделювання процесів планування. Пропонується ігрова модель взаємодії, де стратегіями є вибір блоку розрізання матриці. Знайдені оцінки стану рівноваги та проведені експерименти, що підтверджують теоретично отримані результати. Побудована імітаційна модель, яка демонструє точки рівноваги Неша у грі взаємодії користувачів. В работе исследуется игровая модель взаимодействия пользователей, выполняющих параллельные вычисления в гетерогенной многопроцессорной системе. Предложенный поход применяется к задаче умножения матриц с использованием планировщика мин-мин. Действием пользователей в этом случае является размер блоков, на которые разрезается матрица. Экспериментально полученные характеристики системы были использованы для настройки имитационной модели, что позволило измерить оценку времени завершения работы для всех возможных комбинаций разбиения задач по процессорам и построить поверхность времени окончания работы для каждого пользователя. Полученные результаты были обоснованы и обобщены на основе игрового подхода, в частности показано существования точки равновесия Неша в игре взаимодействия двух пользователей и найдены условия ее Парето неэффективности. This paper deals with a game model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication on the system with the scheduler of min-min type. The user’s action is to choose the size of the blocks into which the matrix is cut. Each user tries to optimize own finish time, which leads to conflict. Using the game theoretic approach, we build game model and found the conditions of Nash equilibrium existence in the scheduling game of two users. Simulation program was built to provide experimental data. uk Інститут програмних систем НАН України Проблеми програмування Паралельне програмування. Розподілені системи і мережі Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель Game-theory analysis of multi-processor schedulers. Simulation model Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель |
| spellingShingle |
Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель Ігнатенко, О.П. Одобеску, В.Я. Паралельне програмування. Розподілені системи і мережі |
| title_short |
Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель |
| title_full |
Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель |
| title_fullStr |
Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель |
| title_full_unstemmed |
Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель |
| title_sort |
теоретико-ігровий аналіз планувальників у багатопроцесорних системах. імітаційна модель |
| author |
Ігнатенко, О.П. Одобеску, В.Я. |
| author_facet |
Ігнатенко, О.П. Одобеску, В.Я. |
| topic |
Паралельне програмування. Розподілені системи і мережі |
| topic_facet |
Паралельне програмування. Розподілені системи і мережі |
| publishDate |
2018 |
| language |
Ukrainian |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Game-theory analysis of multi-processor schedulers. Simulation model |
| description |
В даній роботі досліджується ігрова модель взаємодії користувачів, що виконують паралельні обчислення у гетерогенній багатопроцесорній системі. На прикладі задачі множення матриць побудований підхід до потокового моделювання процесів планування. Пропонується ігрова модель взаємодії, де стратегіями є вибір блоку розрізання матриці. Знайдені оцінки стану рівноваги та проведені експерименти, що підтверджують теоретично отримані результати. Побудована імітаційна модель, яка демонструє точки рівноваги Неша у грі взаємодії користувачів.
В работе исследуется игровая модель взаимодействия пользователей, выполняющих параллельные вычисления в гетерогенной многопроцессорной системе. Предложенный поход применяется к задаче умножения матриц с использованием планировщика мин-мин. Действием пользователей в этом случае является размер блоков, на которые разрезается матрица. Экспериментально полученные характеристики системы были использованы для настройки имитационной модели, что позволило измерить оценку времени завершения работы для всех возможных комбинаций разбиения задач по процессорам и построить поверхность времени окончания работы для каждого пользователя. Полученные результаты были обоснованы и обобщены на основе игрового подхода, в частности показано существования точки равновесия Неша в игре взаимодействия двух пользователей и найдены условия ее Парето неэффективности.
This paper deals with a game model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication on the system with the scheduler of min-min type. The user’s action is to choose the size of the blocks into which the matrix is cut. Each user tries to optimize own finish time, which leads to conflict. Using the game theoretic approach, we build game model and found the conditions of Nash equilibrium existence in the scheduling game of two users. Simulation program was built to provide experimental data.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144585 |
| citation_txt |
Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель / О.П. Ігнатенко, В.Я. Одобеску // Проблеми програмування. — 2018. — № 2-3. — С. 75-82. — Бібліогр.: 7 назв. — укр. |
| work_keys_str_mv |
AT ígnatenkoop teoretikoígroviianalízplanuvalʹnikívubagatoprocesornihsistemahímítacíinamodelʹ AT odobeskuvâ teoretikoígroviianalízplanuvalʹnikívubagatoprocesornihsistemahímítacíinamodelʹ AT ígnatenkoop gametheoryanalysisofmultiprocessorschedulerssimulationmodel AT odobeskuvâ gametheoryanalysisofmultiprocessorschedulerssimulationmodel |
| first_indexed |
2025-12-07T13:09:05Z |
| last_indexed |
2025-12-07T13:09:05Z |
| _version_ |
1850855071966822400 |