Computing Optimal Cycle Mean in Parallel on CUDA

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Paralelní CUDA algoritmy pro výpočet cyklů s optimální hodnotou
Autoři	BARNAT Jiří BAUCH Petr BRIM Luboš ČEŠKA Milan
Rok publikování	2011
Druh	Článek v odborném periodiku
Časopis / Zdroj	Electronic Proceedings in Theoretical Computer Science
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	EPTCS volume 72
Doi	http://dx.doi.org/10.4204/EPTCS.72.8
Obor	Informatika
Klíčová slova	Model checking; hardware platforms; parallelism
Popis	Výpočet cyklů s optimální hodnotou v orientovaném grafu má mnoho různých využití. V tomto článku navrhujeme nový datově paralelní algoritmus pro řešení prolému s využitím technologie CUDA. Experimentální měření ukazují až pětinásobné zrychlení v porovnání s nejlepším sekvenčním algoritmem.
Související projekty:	Vysoce paralelní a distribuované výpočetní systémy Verifikace a analýza velmi velkých počítačových systémů Automatizovaná formální verifikace s využitím soudobého hardware Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů Rozsáhlé výpočetní systémy: modely, aplikace a verifikace