Game model of user interaction in heterogeneous distributed environments

This paper deals with model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication using the scheduler min-min. The user’s action is the size of the blocks into which the matrix is cut. The experimenta...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Ignatenko, O.P., Ivanenko, P.A., Sinetskyi, O.B., Nikolenko, O.V.
Формат: Стаття
Мова:Ukrainian
Опубліковано: PROBLEMS IN PROGRAMMING 2017
Теми:
Онлайн доступ:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/144
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Problems in programming
Завантажити файл: Pdf

Репозитарії

Problems in programming
Опис
Резюме:This paper deals with model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication using the scheduler min-min. The user’s action is the size of the blocks into which the matrix is cut. The experimental system characteristics have been used to adjust the simulation model, allowing measuring the time estimate for completion of all possible combinations of partitioning tasks to processors. The results were summarized based on the game approach, in particular, demonstrated the existence of Nash equilibrium point in the game interaction between two users and found the conditions of its Pare-to inefficiency.