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

Скорочена інформація про документ
dc.contributor.advisorІгнатенко, Олексій Петрович
dc.contributor.authorОдобеску, Владислав Якович
dc.date.accessioned2018-07-06T13:18:09Z
dc.date.available2018-07-06T13:18:09Z
dc.date.issued2018
dc.description.abstractenThe master’s thesis contains: 90 p. , 12 fig., 28 tabl., 21 sources and 2 appendices. The topic of this master’s thesis is “Game theoretic analysis of schedulers in heterogeneous multiprocessor environment”. The work is relevant because the problem of efficient computing exists and many studies are conducted in this direction with the application of different approaches, including the theory of games. The purpose of this study is to search for the equilibriums and solutions of the matrix multiplication game in a distributed environment with two users. The research is carried out by the method of scientific modeling of the process of block multiplication of the matrix. This work is based on a fluid model, which is considered for a continuous case, is further reduced to a discrete model. At the second stage of the research, experiments are carried out with the help of the developed simulation system, which allow us to estimate the accuracy of constructed mathematical model and to investigate the game for the presence of equilibrium. In this paper schedulers of type extr-extr were analyzed, developed a simulation system for conducting experiments, and examined alternative approaches to finding optimal strategies. The results of this work can be used in the development of a distributed computing system. Further research can be conducted in the direction of the analysis of standard operations of BLAS linear algebra standard.uk
dc.description.abstractukМагістерська дисертація: 90 ст. , 12 рис., 28 табл., 21 джерел та 2 додатки. Темою роботи є ”Теоретико-ігровий аналіз планувальників у гетерогенному багатопроцесорному середовищі”. Робота актуальна оскільки проблема ефективних обчислень існує та чимало досліджень проводиться у цьому напрямку із застосуванням різних підходів, у тому числі і теорії ігор. Метою дослідження є пошук рівноваг та рішень гри множення матриць у розподіленому середовищі з двома користувачами. Об’єктом дослідження є планувальники типу extr-extr у розподіленому середовищі. Предмет дослі- дження - пошук рівноваг та інших оптимальних точок у грі одного та двох гравців. Дослідження проводиться методом наукового моделювання процессу блочного множення матриці. За основу взята потокова модель і у подальшому звужена до дискретної моделі. На другому етапі проводяться експерименти за допомоги розробленої симуляційної системи, яка дозволяє оцінити точність побудованої математичної моделі та гру на наявність рівноваг. У роботі проведено аналіз планувальників типу extr-extr, розроблена симуляційна система для проведення експериментів та розглянуті альтернативні підходи до пошуку оптимальних стратегій. Результати даної роботи можна використати при розробці системи розподілених обчислень. Подальші дослідження можуть бути проведені у напрямі аналізу стандартних операцій лінійної алгебри стантарта BLASuk
dc.format.page90 с.uk
dc.identifier.citationОдобеску, В. Я. Теоретико-ігровий аналіз планувальників у гетерогенному багатопроцесорному середовищі : магістерська дис. : 124 Системний аналіз / Одобеску Владислав Якович. – Київ, 2018. – 90 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/23806
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectпланувальникиuk
dc.subjectмноження матрицьuk
dc.subjectтеорія ігорuk
dc.subjectхмарні обчисленняuk
dc.subjectрівновагаuk
dc.subjectschedulersuk
dc.subjectmatrixmultiplicationuk
dc.subjectcloud computinguk
dc.subjectgametheoryuk
dc.subjectequilibriumuk
dc.subject.udc519.832.3uk
dc.titleТеоретико-ігровий аналіз планувальників у гетерогенному багатопроцесорному середовищіuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Odobesku_magistr.pdf
Розмір:
3.09 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.74 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ММСА)
Магістерські роботи