Result Details
Úloha plánování procesů na paralelním multiprocesorovém systému pomocí bayesovských optimalizačních algoritmů
Tato práce je zaměřena na problém plánování procesů na multiprocesorovém stroji, který patří mezi často řešené dekompoziční úlohy. Cílem bylo experimentálně porovnat dříve vyvinutý bayesovský optimalizační algoritmus pracující se smíšenými geny MBOA s nově odvozeným algoritmem KMBOA, jenž využívá specifické znalosti o řešeném problému. Pro srovnání obou algoritmů jsou do srovnání zahrnuty i výsledky dosažené pomocí jednoduchého genetického algoritmu. Druhým cílem bylo nastínit základní témata připravované disertační práce.
This paper is aimed on the task graph scheduling problem on multiprocessor system, which belongs to the frequently solved decomposition tasks. The main goal was use these problems to experimentally compare of the recently proposed Mixed Bayesian Optimization Algorithm MBOA with new derived version KMBOA which use specific knowledge about this problem. For better comparison was also include results achieved by simple genetic algorithm. Other goal was outline basic thesis of Ph.D. thesis
Evoluční algoritmy, plánování procesů na multiprocesorvém stroji, bayesovský optimalizační algoritmus
Evolutionary algorithm, task graph scheduling on the multiprocessor system, Bayesian optimization algorithm
@inproceedings{BUT17568,
author="Jiří {Jaroš}",
title="Úloha plánování procesů na paralelním multiprocesorovém systému pomocí bayesovských optimalizačních algoritmů",
booktitle="Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika",
year="2004",
pages="60--65",
publisher="Slovenská technická univerzita v Bratislavě",
address="Bratislava",
isbn="80-969202-0-0"
}