Computing Optimal Cycle Mean in Parallel on CUDA

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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