Optimization of the n-dimensional sliding window inter-channel correlation algorithm for multi-core architecture
Abstract
Calculating the correlation in a sliding window is a common method of statistical evaluation of the interconnect between two sets of data. And although the calculation of a single correlation coefficient is not resource-intensive and algorithmically complex, sequential computation in a large number of windows on large data sets can take quite a long time. In this case, each value in the data, falling into different windows, will be processed many times, increasing the complexity of the algorithm and the processing time. We took this fact into account and optimized the correlation calculation in the sliding window, reducing the number of operations in the overlapping area of the windows. In addition, we developed a parallel version of the optimized algorithm for the GPU architecture. Experimental studies have shown that for a 7x7 correlation window sliding in one pixel increments, we were able to accelerate the processing of an 12 MPixel image pixels on the GPU by about 60 times compared to the serial version running on the CPU. The article presents an optimized version of the algorithm, a scheme for its parallelization, as well as the results of experimental studies.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2018
- DOI:
- 10.48550/arXiv.1807.06507
- arXiv:
- arXiv:1807.06507
- Bibcode:
- 2018arXiv180706507P
- Keywords:
-
- Computer Science - Data Structures and Algorithms;
- Computer Science - Numerical Analysis
- E-Print:
- 8 pages, 2 figures