Paper Info
Title
Benchmarking Performance of a Hybrid Intel Xeon/Xeon Phi System for Parallel Computation of Similarity Measures Between Large Vectors.
Abstract
The paper deals with parallelization of computing similarity measures between large vectors. Such computations are important components within many applications and consequently are of high importance. Rather than focusing on optimization of the algorithm itself, assuming specific measures, the paper assumes a general scheme for finding similarity measures for all pairs of vectors and investigates optimizations for scalability in a hybrid Intel Xeon/Xeon Phi system. Hybrid systems including multicore CPUs and many-core compute devices such as Intel Xeon Phi allow parallelization of such computations using vectorization but require proper load balancing and optimization techniques. The proposed implementation uses C/OpenMP with the offload mode to Xeon Phi cards. Several results are presented: execution times for various partitioning parameters such as batch sizes of vectors being compared, impact of dynamic adjustment of batch size, overlapping computations and communication. Execution times for comparison of all pairs of vectors are presented as well as those for which similarity measures account for a predefined threshold. The latter makes load balancing more difficult and is used as a benchmark for the proposed optimizations. Results are presented for the native mode on an Intel Xeon Phi, CPU only and the CPU (+) offload mode for a hybrid system with 2 Intel Xeons with 20 physical cores and 40 logical processors and 2 Intel Xeon Phis with a total of 120 physical cores and 480 logical processors.
Year
DOI
Venue
2017
10.1007/s10766-016-0455-0
International Journal of Parallel Programming
Keywords
Field
DocType
Many-core architectures, Hybrid parallelism, Parallelization of computing similarity measures, Intel Xeon, Intel Xeon Phi, Optimization
Central processing unit,Computer science,Xeon Phi,Load balancing (computing),Parallel computing,Hyper-threading,Pentium,Xeon,Hybrid system,Multi-core processor
Journal
Volume
Issue
ISSN
45
5
1573-7640
Citations 
PageRank 
References 
7
0.49
18
Authors
1
Name
Order
Citations
PageRank
Pawel Czarnul112121.11