Over time the GPUs have evolved to massively parallel tightly coupled systems available in almost every modern PC. With the introduction of the programmable shader model it became possible to program the GPU with any arbitrary program. Currently programming languages such as CUDA, from NVIDIA, and OpenCL, from Intel, AMD and NVIDIA, enable almost every programmer to implement native c functions to be executed on GPUs. In this task you should conceptually implement a full text search engine with the help of OpenCL for the MySQL plugin interface. Full text search is one of the most data intensive tasks within a database system but enables a native way to execute complex search functions on a larger text corpus that is located in the database. This task includes the following subtasks:

- Get acquainted with OpenCL, the MySQL plug-in and the current fulltext-search plug-in interface
- Analyze the structured for the possibility for parallelization under the restrictions of OpenCL
- Prototypically implement a full text search with the help of OpenCL
- Benchmark your solution

For this work you will need knowledge of the C and C++ programming language. All work must be published under the GPLv3 license.

If you have any questions please contact peter@ddengine.org