"Using Intel Xeon Phi coprocessors for execution of natural join on compressed data"
Ivanova E.V. and Sokolinsky L.B.

A database coprocessor for high-performance cluster computing systems with many-core accelerators is described. This coprocessor uses distributed columnar indexes with interval fragmentation. The operation of the coprocessor engine is considered by an example of natural join processing. The parallel decomposition of natural join operator is performed using distributed columnar indexes. The proposed approach allow one to perform relational operators on computing clusters without massive data exchange. The results of computational experiments on Intel Xeon Phi confirm the efficiency of the developed methods and algorithms.

Keywords: columnar data representation, columnar indexes, database coprocessor, interval fragmentation, parallel database system, cluster computing systems with many-core accelerators, Intel Xeon Phi.

  • Ivanova E.V. – South Ural State University, Faculty of Computational Mathematics and Informatics; prospekt Lenina 76, Chelyabinsk, 454080, Russia; Programmer, e-mail: Elena.Ivanova@susu.ru
  • Sokolinsky L.B. – South Ural State University, prospekt Lenina 76, Chelyabinsk, 454080, Russia; Dr. Sci., Professor, Vice-Rector for Informatization, e-mail: Leonid.Sokolinsky@susu.ru