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

• Veröffentlicht in: PROBLEMS IN PROGRAMMING
• Datum: 2018
• Heft: 2-3
• Сторінки: 75-82
• ISSN: 1727-4907
• Автори та афіліації: O.P. Ignatenko — Institute of Software Systems NAS of Ukraine; V.I. Odobesku — NTUU "KPI"
• Ключові слова: теорія ігор, рівновага неша, рівновага за нешем, комбінаторна теорія ігор, паралельні обчислення, імітаційна модель, розподілене імітаційне моделювання, паралельна модель обчи- слень, імовірнісна модель, технологія паралельних обчислень
• Hauptverfasser: Ignatenko, O.P., Odobesku, V.I.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2018
• Schlagworte: parallel scheduling; game theory; fluid model; Nash equilibrium; simulation; UDC 004.7
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/268
• Назва журналу: Problems in programming

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