Processing of multidimensional range query using SIMD instructions
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F11%3A86080861" target="_blank" >RIV/61989100:27240/11:86080861 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-642-25483-3_18" target="_blank" >http://dx.doi.org/10.1007/978-3-642-25483-3_18</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-25483-3_18" target="_blank" >10.1007/978-3-642-25483-3_18</a>
Alternative languages
Result language
angličtina
Original language name
Processing of multidimensional range query using SIMD instructions
Original language description
Current main stream CPUs provide SIMD (Single Instruction Multiple Data) computational capabilities. Although producers of current hardware provide other computational capabilities like multicores CPU, GPU or APU, an important feature of SIMD is that itprovides parallel operations for one CPU's core. In previous works, authors introduced an utilization of the SIMD instructions in some indexing data structures like B-tree. Since multidimensional data structures manage n-dimensional tuples or rectangles,the utilization of these instructions seems to be straightforward in operations manipulating these n-dimensional objects. In this article, we show the utilization of SIMD in the R-tree data structure. Since the range query is one of the most important operation of multidimensional data structures, we suppose the utilization of SIMD in range query processing. Moreover, we show properties and scalability of this solution. We show that the SIMD range query algorithm is up-to 2x faster then
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F10%2F0573" target="_blank" >GAP202/10/0573: Handling XML Data in Heterogeneous and Dynamic Environments</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Communications in Computer and Information Science
ISSN
1865-0929
e-ISSN
—
Volume of the periodical
2011
Issue of the periodical within the volume
254
Country of publishing house
DE - GERMANY
Number of pages
15
Pages from-to
223-237
UT code for WoS article
—
EID of the result in the Scopus database
—