Efficiency evaluation of some compression methods for data transfer between main memory and Intel Xeon Phi coprocessors
Numerical methods and programming, Tome 15 (2014) no. 4, pp. 593-601
Cet article a éte moissonné depuis la source Math-Net.Ru
The need to transfer data through a PCI-E (Peripheral Component Interconnect Express) bus is one of the key characteristics of GPU and multicore coprocessors programming, which is considered as a bottleneck for a number of applications. This paper focuses on evaluating the efficiency of data compression for optimizing the data transfer between main memory and Intel Xeon Phi for database applications. Three compression methods are evaluated: LZSS (Lempel-Ziv-Storer-Szymanski), Null Suppression, and RLE (Run-Length Encoding). An implementation of these methods for Intel Xeon Phi coprocessors is described. It is shown experimentally that these compression methods can be used to increase the efficiency of database processing under certain conditions imposed on the data under treatment. It is also shown that, when a compression method allows one to process data without decompression, such a processing procedure can additionally increase the efficiency of this method.
Keywords:
Intel Xeon Phi, database management systems, Intel Xeon Phi
Mots-clés : LZSS compression, RLE compression, Null Suppression, data compression, LZSS compression, RLE compression, Null Suppression.
Mots-clés : LZSS compression, RLE compression, Null Suppression, data compression, LZSS compression, RLE compression, Null Suppression.
@article{VMP_2014_15_4_a4,
author = {P. S. Kostenetskii and K. Yu. Besedin},
title = {Efficiency evaluation of some compression methods for data transfer between main memory and {Intel} {Xeon} {Phi} coprocessors},
journal = {Numerical methods and programming},
pages = {593--601},
year = {2014},
volume = {15},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2014_15_4_a4/}
}
TY - JOUR AU - P. S. Kostenetskii AU - K. Yu. Besedin TI - Efficiency evaluation of some compression methods for data transfer between main memory and Intel Xeon Phi coprocessors JO - Numerical methods and programming PY - 2014 SP - 593 EP - 601 VL - 15 IS - 4 UR - http://geodesic.mathdoc.fr/item/VMP_2014_15_4_a4/ LA - ru ID - VMP_2014_15_4_a4 ER -
%0 Journal Article %A P. S. Kostenetskii %A K. Yu. Besedin %T Efficiency evaluation of some compression methods for data transfer between main memory and Intel Xeon Phi coprocessors %J Numerical methods and programming %D 2014 %P 593-601 %V 15 %N 4 %U http://geodesic.mathdoc.fr/item/VMP_2014_15_4_a4/ %G ru %F VMP_2014_15_4_a4
P. S. Kostenetskii; K. Yu. Besedin. Efficiency evaluation of some compression methods for data transfer between main memory and Intel Xeon Phi coprocessors. Numerical methods and programming, Tome 15 (2014) no. 4, pp. 593-601. http://geodesic.mathdoc.fr/item/VMP_2014_15_4_a4/