Cover Image

Game-theory analysis of multi-processor schedulers. Simulation model

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 wh...

Full description

Saved in:
Bibliographic Details
Published in:PROBLEMS IN PROGRAMMING
Date:2018
Issue:2-3
Pages:75-82
ISSN:1727-4907
Author Affiliations:
  • O.P. Ignatenko — Institute of Software Systems NAS of Ukraine
  • V.I. Odobesku — NTUU "KPI"
Keywords:теорія ігор, рівновага неша, рівновага за нешем, комбінаторна теорія ігор, паралельні обчислення, імітаційна модель, розподілене імітаційне моделювання, паралельна модель обчи- слень, імовірнісна модель, технологія паралельних обчислень
Main Authors: Ignatenko, O.P., Odobesku, V.I.
Format: Article
Language:Ukrainian
Published: PROBLEMS IN PROGRAMMING 2018
Subjects:
parallel scheduling
game theory
fluid model
Nash equilibrium
simulation
UDC 004.7
Online Access:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/268
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Problems in programming
Download file: Pdf

Institution

Problems in programming
Description
Summary: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.Problems in programming 2018; 2-3: 075-082
ISSN:1727-4907
DOI:10.15407/pp2018.02.075

Similar Items