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: | doc. 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 |