Computing Optimal Cycle Mean in Parallel on CUDA

Logo poskytovatele
Logo poskytovatele
Logo poskytovatele

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:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.