Accelerated join evaluation in Semantic Web databases by using FPGAs
| Autor: | Thilo Pionteck, Sven Groppe, Stefan Werner, Marc Stelzner, Volker Linnemann, Dennis Heinrich |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
020203 distributed computing
Speedup Database Computer Networks and Communications Computer science business.industry 02 engineering and technology Query optimization computer.software_genre Computer Science Applications Theoretical Computer Science Software Computational Theory and Mathematics 020204 information systems 0202 electrical engineering electronic engineering information engineering Hardware acceleration Software system Field-programmable gate array business computer Semantic Web |
| Zdroj: | Concurrency and Computation: Practice and Experience. 28:2031-2051 |
| ISSN: | 1532-0626 |
| DOI: | 10.1002/cpe.3502 |
| Popis: | While the amount of information steadily increases, the requirements on the response time to query these information become more strict. Under those conditions, conventional database systems reach their limits and cannot meet these performance requirements anymore. In recent years, systems with many processing cores are considered to satisfy these demands. Furthermore, these systems include more and more heterogeneous cores tailor-made to solve one specific task in an efficient manner. However, dedicated hardware accelerators are inflexible and cannot be adapted to the requirements of a dedicated query. Thus, the challenge is orchestrating the diversity of the functionality of all the cores to be optimized for performance/energy efficiency. In this paper, a concept is introduced on how to develop a flexible Field-Programmable Gate Arrays FPGA-based hardware accelerator to improve the performance of query evaluation in a Semantic Web database. As a first step to the hardware/software system, several joint algorithms are implemented on an FPGA and evaluated against a well-developed software solution implemented in C. The comparison shows a significant speedup of up to 10 times. Because of the complexity of the join operator, it is promising that the overall performance of query evaluation can be further enhanced by processing whole queries on an FPGA. Copyright © 2015 John Wiley & Sons, Ltd. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text