Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автори:	Ігнатенко, О.П., Одобеску, В.Я.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут програмних систем НАН України 2018
Назва видання:	Проблеми програмування
Теми:	Паралельне програмування. Розподілені системи і мережі
Онлайн доступ:	http://dspace.nbuv.gov.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	irk-123456789-144585
record_format	dspace
spelling	irk-123456789-1445852018-12-31T01:22:55Z Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель Ігнатенко, О.П. Одобеску, В.Я. Паралельне програмування. Розподілені системи і мережі В даній роботі досліджується ігрова модель взаємодії користувачів, що виконують паралельні обчислення у гетерогенній багатопроцесорній системі. На прикладі задачі множення матриць побудований підхід до потокового моделювання процесів планування. Пропонується ігрова модель взаємодії, де стратегіями є вибір блоку розрізання матриці. Знайдені оцінки стану рівноваги та проведені експерименти, що підтверджують теоретично отримані результати. Побудована імітаційна модель, яка демонструє точки рівноваги Неша у грі взаємодії користувачів. В работе исследуется игровая модель взаимодействия пользователей, выполняющих параллельные вычисления в гетерогенной многопроцессорной системе. Предложенный поход применяется к задаче умножения матриц с использованием планировщика мин-мин. Действием пользователей в этом случае является размер блоков, на которые разрезается матрица. Экспериментально полученные характеристики системы были использованы для настройки имитационной модели, что позволило измерить оценку времени завершения работы для всех возможных комбинаций разбиения задач по процессорам и построить поверхность времени окончания работы для каждого пользователя. Полученные результаты были обоснованы и обобщены на основе игрового подхода, в частности показано существования точки равновесия Неша в игре взаимодействия двух пользователей и найдены условия ее Парето неэффективности. 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. 2018 Article Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель / О.П. Ігнатенко, В.Я. Одобеску // Проблеми програмування. — 2018. — № 2-3. — С. 75-82. — Бібліогр.: 7 назв. — укр. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/144585 004.7 uk Проблеми програмування Інститут програмних систем НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Ukrainian
topic	Паралельне програмування. Розподілені системи і мережі Паралельне програмування. Розподілені системи і мережі
spellingShingle	Паралельне програмування. Розподілені системи і мережі Паралельне програмування. Розподілені системи і мережі Ігнатенко, О.П. Одобеску, В.Я. Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель Проблеми програмування
description	В даній роботі досліджується ігрова модель взаємодії користувачів, що виконують паралельні обчислення у гетерогенній багатопроцесорній системі. На прикладі задачі множення матриць побудований підхід до потокового моделювання процесів планування. Пропонується ігрова модель взаємодії, де стратегіями є вибір блоку розрізання матриці. Знайдені оцінки стану рівноваги та проведені експерименти, що підтверджують теоретично отримані результати. Побудована імітаційна модель, яка демонструє точки рівноваги Неша у грі взаємодії користувачів.
format	Article
author	Ігнатенко, О.П. Одобеску, В.Я.
author_facet	Ігнатенко, О.П. Одобеску, В.Я.
author_sort	Ігнатенко, О.П.
title	Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель
title_short	Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель
title_full	Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель
title_fullStr	Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель
title_full_unstemmed	Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель
title_sort	теоретико-ігровий аналіз планувальників у багатопроцесорних системах. імітаційна модель
publisher	Інститут програмних систем НАН України
publishDate	2018
topic_facet	Паралельне програмування. Розподілені системи і мережі
url	http://dspace.nbuv.gov.ua/handle/123456789/144585
citation_txt	Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель / О.П. Ігнатенко, В.Я. Одобеску // Проблеми програмування. — 2018. — № 2-3. — С. 75-82. — Бібліогр.: 7 назв. — укр.
series	Проблеми програмування
work_keys_str_mv	AT ígnatenkoop teoretikoígrovijanalízplanuvalʹnikívubagatoprocesornihsistemahímítacíjnamodelʹ AT odobeskuvâ teoretikoígrovijanalízplanuvalʹnikívubagatoprocesornihsistemahímítacíjnamodelʹ
first_indexed	2023-05-20T17:19:55Z
last_indexed	2023-05-20T17:19:55Z
_version_	1796153053957586944

Теоретико-ігровий аналіз планувальників у багатопроцесорних системах. Імітаційна модель

Репозитарії

Схожі ресурси