Medium-grained functions mapping using modern GPUs
| Název česky | Mapování středně-zrnných funkcí na moderních GPU |
|---|---|
| Autoři | |
| Rok publikování | 2010 |
| Druh | Další prezentace na konferencích |
| Fakulta / Pracoviště MU | |
| Citace | |
| Popis | Map je funkce vyššího řádu, která aplikuje danou funkci na seznam elementů a produkuje seznam výsledků. Mapovaná funkce je aplikována na každý element nezávisle, takže může být provedena paralelně, což dělá z GPU zajímavou platfomu pro její implementaci. Ačkoliv map přináší vysokou úroven paralelismu, pokud je použit dostatečně velký seznam elementů, implementace může být složitá s ohledem na využití zrnitosti paralelního modelu GPU mapovanou funkcí. V tomto článku si ukážeme výkonnostní mezeru mezi jemno-zrnnou (po vláknech) a hrubo-zrnnou (po blocích) implementací mapované funkce a představíme středně-zrnnou implementaci která tuto mezeru vyplní. Diskutujeme také některé důsledky v přístupu do paměti, které plynou z prezentované metody, a na příkladu ukážeme, jak je můžeme využít k odhadu výkonu rozdílných implementací. |
| Související projekty: |