Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 290)
Detail práce
   Přihlásit přes CAS
Parallel data-processing on GPGPU
Název práce v češtině: Parallel data-processing on GPGPU
Název v anglickém jazyce: Parallel data-processing on GPGPU
Klíčová slova: paralelní, GPU, OpenCL, třídění, průnik množin
Klíčová slova anglicky: parallel, GPU, OpenCL, sorting, set intersection
Akademický rok vypsání: 2010/2011
Typ práce: diplomová práce
Jazyk práce: angličtina
Ústav: Katedra softwarového inženýrství (32-KSI)
Vedoucí / školitel: RNDr. Martin Kruliš, Ph.D.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 08.11.2010
Datum zadání: 08.11.2010
Datum a čas obhajoby: 28.05.2012 09:00
Datum odevzdání elektronické podoby:12.04.2012
Datum odevzdání tištěné podoby:12.04.2012
Datum proběhlé obhajoby: 28.05.2012
Oponenti: RNDr. Filip Zavoral, Ph.D.
 
 
 
Zásady pro vypracování
Modern graphics cards are no longer limited to execution of hardwired operations designed for 3D rendering, but also allow parallel processing of non-graphical data. This new architecture can yield much higher performance than conventional CPUs, for certain applications even in orders of magnitude. The main objective of this thesis is to determine which applications can prosper from GPGPU, and which ones prove themselves rather unsuitable for this architecture. The work will focus mainly on data-processing problems known in database systems; however, other problems (e.g. graph algorithms) will not escape our attention. Several example algorithms will be implemented and benchmarked. Based on the retrieved results, rules and hints for software developers will be formulated to help them decide whether particular algorithm is worth implementing on GPGPUs.
Seznam odborné literatury
* Luebke, D. and Harris, M. and Govindaraju, N. and Lefohn, A. and Houston, M. and Owens, J. and Segal, M. and Papakipos, M. and Buck, I.: GPGPU: general-purpose computation on graphics hardware, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, ACM 2006
* Frederic P. Miller, Agnes F. Vandome, and John McBrewster: GPGPU, Amazon
* Ryoji Tsuchiyama, Takashi Nakamura, Takuro Iizuka, and Akihiro Asahara: The OpenCL Programming Book, Amazon
* Bakkum, P. and Skadron, K.: Accelerating SQL database operations on a GPU with CUDA, Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, ACM 2010
 
Univerzita Karlova | Informační systém UK