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.

Voir la notice de l'article provenant de 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.
@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},
     publisher = {mathdoc},
     volume = {15},
     number = {4},
     year = {2014},
     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
PB  - mathdoc
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
%I mathdoc
%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/