Detail projektu

Memetické evoluční algoritmy aplikované pro plánování komunikací mezi procesory

Období řešení: 23. 1. 2006 - 23. 1. 2007

Typ projektu: grant

Kód: FR2848/2006/G1

Agentura: Fond rozvoje vysokých škol MŠMT

Program:

Název anglicky
Memetic evolutional algorithms aplied to communication scheduling
Typ
grant
Klíčová slova

memtický algoritmus, genetický algoritmus, simulované žíhání

Abstrakt

V poslední době se objevily zajímavé experimenty s agregací genetického algoritmu (GA) a simulovaného žíhání (SA). Pro SA je matematicky odvozeno, že stabilně konverguje k optimálnímu řešení, kdežto pro GA tak silné důkazní prostředky nejsou k dispozici. Na druhé straně velkou výhodou GA je jeho implicitní paralelizmus na rozdíl od SA, který je přirozeně sekvenční.

Řešitelé
Ohlídal Miloš, Ing. (UPSY FIT VUT) , hlavní řešitel
Schwarz Josef, doc. Ing., CSc. (UPSY FIT VUT) , spoluřešitel
Publikace

2006

  • OHLÍDAL Miloš a SCHWARZ Josef. Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts. In: Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Praha: IEEE Computer Society, 2006, s. 224-225. ISBN 1-4244-0184-4. Detail
  • JAROŠ Jiří, OHLÍDAL Miloš a DVOŘÁK Václav. Complexity of Collective Communications on NoCs. In: Proc. of 5th International Symposium on Parallel Computing in Electrical Engineering. Los Alamitos, CA 90720-1314: IEEE Computer Society, 2006, s. 127-132. ISBN 0-7695-2554-7. Detail
  • OHLÍDAL Miloš, JAROŠ Jiří, DVOŘÁK Václav a SCHWARZ Josef. Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks. In: EvoStar 2006. Lecture Notes in Computer Science, roč. 3907. Berlin: Springer Verlag, 2006, s. 267-278. ISBN 978-3-540-33237-4. Detail
  • OHLÍDAL Miloš. Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích. In: Zborník príspevkouv pracovného semináre Počítačové architektúry a diagnostika pre studenty doktorského štúdia. Bratislava: Ústav informatiky Slovenskej akadémie vied, 2006, s. 25-30. ISBN 80-969202-2-7. Detail
Nahoru