Publication detail

Úloha plánování procesů na paralelním multiprocesorovém systému pomocí bayesovských optimalizačních algoritmů

JAROŠ, J.

Original Title

Úloha plánování procesů na paralelním multiprocesorovém systému pomocí bayesovských optimalizačních algoritmů

English Title

Task graph scheduling on multiprocessor system using Bayesian optimization algorithm

Type

conference paper

Language

Czech

Original Abstract

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.

English abstract

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

Keywords

Evoluční algoritmy, plánování procesů na multiprocesorvém stroji, bayesovský optimalizační algoritmus

Key words in English

Evolutionary algorithm, task graph scheduling on the multiprocessor system, Bayesian optimization algorithm

Authors

JAROŠ, J.

Released

15. 9. 2004

Publisher

Slovenská technická univerzita v Bratislavě

Location

Bratislava

ISBN

80-969202-0-0

Book

Zborník príspevkov ze seminara Počítačové Architektury a Diagnostika

Pages from

60

Pages to

65

Pages count

6

BibTex

@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"
}