Clustering algorithms and a bit of CUDA

Kdy? 17.5.2010 14:00
Kde? ZČU / FAV / KIV
Kategorie


Jiří Skála

V přednášce bude předvedena dynamická hierarchická triangulace clusterovaných dat, která nyní funguje už i ve 3D. Následně se krátce podíváme na binární dělení prostoru, které řešíme pro kolegu Bittnera.

Další výklad se podrobně zaměří na algoritmus clusterování facility location. Konkrétně na více či méně úspěšné pokusy o jeho urychlení pomocí datových struktur a paralelizace. Následně se budeme věnovat jinému, přirozenějšímu kritériu pro tvorbu clusterů. Dospějeme až k algoritmu complete-link, který se pro nové kritérium výborně hodí.

V závěru přednášky se svezeme na módní vlně – ukážeme si implementaci algoritmu complete-link na GPU s architekturou CUDA. Bude-li mezi posluchači zájem, předvedeme si na konci přednášky praktickou tvorbu triviálního programu využívajícího architekturu CUDA.

Přednáška proběhne v místnosti UL411.

Evropská unie, ESF, MŠMT, OP Vzdělávání pro konkurenceschopnost, ZČU

Vyhledávání

RSS kanál

Chcete mít stále aktuální přehled toho, co se chystá? Přidejte si náš kanál s přehledem chystaných událostí do Vaší RSS čtečky.