Employing Modern Parallel Architectures in Specific Domains of Database Systems
Project goals
The project is a followup of the applicants previous work in parallel data processing. It explores the usability of modern parallel architectures in database management systems, with specific focus on commodity parallel hardware such as multicore CPUs, generic purpose GPUs, and the new Intel MIC architecture (Xeon Phi). Previously identified database problems from the are going to be addressed, such as accelerating join operations in relational databases, distance computations in similarity models, top-k selections in content-based retrieval, or specific algorithms in tree-like and graph-like datasets (e.g., XML, RDF, or linked-data). Each problem will be throroughly analyzed and parallel solutions for selected architectures will be designed, implemented, and verified experimentally. The results will be summarized in guidelines for programmers who design database systems and applications which process large amounts of data. Furthermore, implemented parallel prototypes will provide a basis for future application research and as experimental tools for related research.
Keywords
parallelarchitecturesdatabasedata processingGPGPUOpenCLCUDAXeon Phi
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 15 (SGA0201400003)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
14-14292P
Alternative language
Project name in Czech
Nasazení moderních paralelních architektur ve specifických oblastech databázových systémů
Annotation in Czech
Tento projekt navazuje na předchozí práci navrhovatele v oblasti paralelního zpracování dat. Hlavním předmětem je zkoumání možností nasazení moderních paralelních architektur, jako jsou vícejádrové procesory, grafické procesory s podporou obecných výpočtů nebo nová architektura Intel MIC (Xeon Phi), v databázových systémech. Práce se zaměří na již identifikované databázové problémy, zejména pak operace join v relačních databázích, výpočty vzdálenostních funkcí v podobnostním vyhledávání, nalezení k-nejpodobnějších prvků nebo specifické algoritmy ve stromově a grafově definovaných datech (např. XML, RDF nebo linked-data). Každý z problémů bude podrobně analyzován a vhodná paralelní řešení budou navržena, implementována a experimentálně ověřena. Implementované prototypy paralelních řešení poskytnou základ pro další aplikační výzkum a pro experimentální nástroje v souvisejícím základním výzkumu.
Scientific branches
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
Project was oriented to developing parallel algorithms for database systems. Objectives were solved within 3 years, but the aim D3 (parallel processing of tree-like and graph-like data) was replaced with "extration of descriptors for similarity searching in web browser". This change was granted in the project report 2015. Publications comply to the original plan and capacity of investigator.
Solution timeline
Realization period - beginning
Jan 1, 2014
Realization period - end
Dec 31, 2016
Project status
U - Finished project
Latest support payment
Apr 12, 2016
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP17-GA0-GP-U/01:1
Data delivery date
Jun 30, 2017
Finance
Total approved costs
1,475 thou. CZK
Public financial support
1,475 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
1 475 CZK thou.
Public support
1 475 CZK thou.
100%
Provider
Czech Science Foundation
CEP
IN - Informatics
Solution period
01. 01. 2014 - 31. 12. 2016