International Journal of Image, Graphics and Signal Processing (IJIGSP)
IJIGSP Vol. 5, No. 12, 8 Oct. 2013
Cover page and Table of Contents: PDF (size: 398KB)
Accelerating Cross-correlation Applications via Parallel Computing
Full Text (PDF, 398KB), PP.26-31
Views: 0 Downloads: 0
Author(s)
M.I. Khalil
1,*
Index Terms
Signal processing, cross-correlation, parallel computing
Abstract
Software dealing with large-scale signal processing takes long time even on modern hardware. Cross-correlation applications are mostly algorithms rather than data-intensive (that is, they are more CPU-bound than I/O-bound). Parallel implementation of the cross-correlation execution over the local network, or in some cases over a Wide Area Network (WAN), helps reducing the processing time. The aim of this paper is to discuss the possibility of distributing the cross-correlation computational process over the available PCs in the local network. Moreover, the algorithm portion that is sent to a remote PC, within the LAN, will be redistributed over the available CPU cores on that computer yielding to maximum utilization of all available cores in the local area network. The load balancing problem will be addressed as well.
Cite This Paper
M.I. Khalil,"Accelerating Cross-correlation Applications via Parallel Computing", IJIGSP, vol.5, no.12, pp.26-31, 2013. DOI: 10.5815/ijigsp.2013.12.04
Reference
[1]Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc.
[2]Parallel programming in Grid: Using MPIISBN 978-952-5726-11-4, Proceedings of the Third International Symposium on Electronic Commerce and Security Workshops(ISECS ’10) , Guangzhou, P. R. China, 29-31,July 2010, pp. 136-138
[3]Fran Berman, Geoffrey Fox, Anthony J.G. Hey, Grid Computing: Making the Global Infrastructure a Reality. Wiley, 2008.
[4]http://msdn.microsoft.com/en-us/library/kwdt6w2k(v=vs.71).aspx.
[5]Bracewell, R. "Pentagram Notation for Cross Correlation." The Fourier Transform and Its Applications. New York: McGraw-Hill, pp. 46 and 243, 1965.
[6]P. J. Burt, C. Yen, X. Xu, ``Local Correlation Measures for Motion Analysis: a Comparitive Study'', IEEE Conf. Pattern Recognition Image Processing 1982, pp. 269-274.
[7]A. Goshtasby, S. H. Gage, and J. F. Bartholic, ``A Two-Stage Cross-Correlation Approach to Template Matching'', IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 3, pp. 374-378, 1984.