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

• Thesis title in Czech: Paralelní výpočty na grafických kartách
• Thesis title in English: Parallel computation on graphic cards
• Academic year of topic announcement: 2009/2010
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: Mgr. Martin Mareš, Ph.D.
• Author: hidden - assigned by the advisor, waiting for guarantor's approval
• Date of registration: 11.11.2009
• Date of assignment: 11.11.2009

Guidelines

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.

References

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.