Paralelní výpočty na grafických kartách

• Název práce v češtině: Paralelní výpočty na grafických kartách
• Název v anglickém jazyce: Parallel computation on graphic cards
• Akademický rok vypsání: 2009/2010
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: Mgr. Martin Mareš, Ph.D.
• Řešitel: skrytý - zadáno vedoucím/školitelem
• Datum přihlášení: 11.11.2009
• Datum zadání: 11.11.2009

Zásady pro vypracování

Grafické procesory (GPU) používané v dnešních běžných grafických kartách disponují značným množstvím vnitřního paralelismu. Cílem práce je prozkoumat vhodnost těchto procesorů pro výpočet jiných než grafických úloh, například pro řešení různých kombinatorických problémů. Součástí práce je jak návrh efektivních paralelních algoritmů (případně adaptace algoritmů z jiných paralelních výpočetních modelů, např. PRAM), tak jejich ukázková implementace a srovnání její rychlosti se sekvenčními algoritmy.

Seznam odborné literatury

Cell Broadband Engine Programming Handbook, IBM, 2008.

CUDA 2.2 Programming Guide, NVidia inc., 2009.

I. Parberry: Parallel complexity theory, John Wiley and Sons, 1987.