Accelerated join evaluation in Semantic Web databases by using FPGAs
Accelerated join evaluation in Semantic Web databases by using FPGAs
复制标题
DOI：
10.1002/cpe.3502
复制
发表时间：
2016-05
期刊：
影响因子：
--
通讯作者：
Stefan Werner;Dennis Heinrich;Marc Stelzner;V. Linnemann;Thilo Pionteck;Sven Groppe
中科院分区：
文献类型：
--
作者：
Stefan Werner;Dennis Heinrich;Marc Stelzner;V. Linnemann;Thilo Pionteck;Sven Groppe
虽然信息悄悄增加，但在这些条件下，查询这些信息的响应时间变得更加严格。考虑到这些需求，这些系统包括越来越多的核心，以有效地解决一个特定的任务加速器不灵活，不能适应专用查询的要求，挑战是在本文中介绍了所有核心的功能，以优化所有核心的功能。开发灵活的现场程序隔离式阵列（FPGA）的硬件加速器，以提高语义Web数据库中查询评估的性能。系统，在FPGA上实现了几种联合算法，并针对良好的软件解决方案进行了评估（在C中实施）。通过在FPGA上处理整个查询，可以进一步提高查询评估的整体性能。
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.