The Multiple Signal Classification (MUSIC) algorithm is a powerful technique for determining the Direction of Arrival (DOA) of signals impinging on an antenna array.The algorithm is serial based, mathematically intensive, and requires substantial computing power to realize in real-time.Recently, multi-core processors are becoming more prevalent and af-fordable.The challenge of adapting existing serial based algorithms to parallel based algorithms suitable for today’s mul-ti-core processors is daunting. DOA algorithm has been implemented on Multicore (Intel Nehalem Quad Core), NVIDIA’s GPU GeForce GTX 260, and IBM Cell Broadband Engine Processor. This is in an effort to use DOA for real time applications. The DOA algorithm has been parallelized, partitioned, mapped, and scheduled on Multi-Core, GPU, and IBM Cell BE processor.The parallel algorithm is developed in C# for Intel Nehalem Quad Core, a combination of C and CUDA for GPU, and C++ for IBM Cell processor. The algorithm has also been implemented on single core for comparison purposes. Wideband DOA algorithm is implemented assuming 16 and 4 sensors using Uniform Linear Array (ULA).
Published in | Science Journal of Circuits, Systems and Signal Processing (Volume 2, Issue 2) |
DOI | 10.11648/j.cssp.20130202.12 |
Page(s) | 29-36 |
Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
Copyright |
Copyright © The Author(s), 2013. Published by Science Publishing Group |
Direction Of Arrival (DOA), Single Core, Multicore, GPU And IBM Cell BE Processor
[1] | Joohn L. Hennessy, David A. Patterson "Computer Archi-tecture a Quantitative Approach" Morgan Kaufman Publishers 2008. |
[2] | R. O. Schmidt, "Multiple emitter location and signal parameter estimation" IEEE Transactions on Antennas and Propagation, vol. AP-34, No. 3, pp. 276-280, March 1986.J. Clerk Maxwell, A Treatise on Electricity and Magnetism, 3rd ed., vol. 2. Oxford. Clarendon, 1892, pp.68–73. |
[3] | H. Wang, M. Kaveh, "Coherent Signal-Subspace Processing for the Detection and Estimation of Angles of Arrival of Multiple Wideband Sources," IEEE Transactions on Acoustic, Speech and Signal Processing, Vol –ASSP-33, No. 4, August 1985, pp 823-831. |
[4] | Akaike, H. ,"A New Look at the Statistical Model Identifi-cation,"IEEE Transactions Automatic Control, Vol. AC-19, pp. 716-723, December 1974. |
[5] | Intel Corporation.Intel Nehalem http.//www.intel.com/technology/architecture-silicon/next-gen |
[6] | Nvidia Corporation Geforce GTX 260 http.//www.nvidia.com/object/product_geforce_gtx_260_us.html |
[7] | IBM, Software development kit for multi-core acceleration version 3.1. Programmer’s guide, Retrieved from http.//publib.boulder.ibm.com/infocenter/systems/topic/eicct/prg |
[8] | J. Bartlett, Programming high-performance applications on the Cell BE processor, Retrieved from http.//www-128.ibm.com/developerworks/power/library, 2007. |
[9] | W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical recipes. The art of scientific computing, 3rd ed., Hong Kong. Golden Cup, 2007. |
[10] | Naga K. Govindaraju, Brandon Lloyd, Yuri Dotsenko. "High Performance Discrete Fourier Transforms on Graphics Pro-cessors", Microsoft Corporation. |
[11] | William J. Pilaud. "Improved FFTW Benchmark to Measure Multi-Core Processor Performance", Curtis Wright Controls Embedded Computing. |
[12] | M. S. Lam, E. E. Rothberg, and M. E. Wolf. "The cache performance and optimizations of blocked algorithms". In Proceedings of the 4th International Conference on Archi-tectural Support for Programming Languages and Operating Systems, pages 63.74, April 1991. |
APA Style
Mohammad Wadood Majid, Todd E. Schmuland, Mohsin M. Jamali. (2013). Parallel Implementation of the Wideband DOA Algorithm on Single Core, Multicore, Gpu and Ibm Cell be Processor. Science Journal of Circuits, Systems and Signal Processing, 2(2), 29-36. https://doi.org/10.11648/j.cssp.20130202.12
ACS Style
Mohammad Wadood Majid; Todd E. Schmuland; Mohsin M. Jamali. Parallel Implementation of the Wideband DOA Algorithm on Single Core, Multicore, Gpu and Ibm Cell be Processor. Sci. J. Circuits Syst. Signal Process. 2013, 2(2), 29-36. doi: 10.11648/j.cssp.20130202.12
AMA Style
Mohammad Wadood Majid, Todd E. Schmuland, Mohsin M. Jamali. Parallel Implementation of the Wideband DOA Algorithm on Single Core, Multicore, Gpu and Ibm Cell be Processor. Sci J Circuits Syst Signal Process. 2013;2(2):29-36. doi: 10.11648/j.cssp.20130202.12
@article{10.11648/j.cssp.20130202.12, author = {Mohammad Wadood Majid and Todd E. Schmuland and Mohsin M. Jamali}, title = {Parallel Implementation of the Wideband DOA Algorithm on Single Core, Multicore, Gpu and Ibm Cell be Processor}, journal = {Science Journal of Circuits, Systems and Signal Processing}, volume = {2}, number = {2}, pages = {29-36}, doi = {10.11648/j.cssp.20130202.12}, url = {https://doi.org/10.11648/j.cssp.20130202.12}, eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.cssp.20130202.12}, abstract = {The Multiple Signal Classification (MUSIC) algorithm is a powerful technique for determining the Direction of Arrival (DOA) of signals impinging on an antenna array.The algorithm is serial based, mathematically intensive, and requires substantial computing power to realize in real-time.Recently, multi-core processors are becoming more prevalent and af-fordable.The challenge of adapting existing serial based algorithms to parallel based algorithms suitable for today’s mul-ti-core processors is daunting. DOA algorithm has been implemented on Multicore (Intel Nehalem Quad Core), NVIDIA’s GPU GeForce GTX 260, and IBM Cell Broadband Engine Processor. This is in an effort to use DOA for real time applications. The DOA algorithm has been parallelized, partitioned, mapped, and scheduled on Multi-Core, GPU, and IBM Cell BE processor.The parallel algorithm is developed in C# for Intel Nehalem Quad Core, a combination of C and CUDA for GPU, and C++ for IBM Cell processor. The algorithm has also been implemented on single core for comparison purposes. Wideband DOA algorithm is implemented assuming 16 and 4 sensors using Uniform Linear Array (ULA).}, year = {2013} }
TY - JOUR T1 - Parallel Implementation of the Wideband DOA Algorithm on Single Core, Multicore, Gpu and Ibm Cell be Processor AU - Mohammad Wadood Majid AU - Todd E. Schmuland AU - Mohsin M. Jamali Y1 - 2013/04/02 PY - 2013 N1 - https://doi.org/10.11648/j.cssp.20130202.12 DO - 10.11648/j.cssp.20130202.12 T2 - Science Journal of Circuits, Systems and Signal Processing JF - Science Journal of Circuits, Systems and Signal Processing JO - Science Journal of Circuits, Systems and Signal Processing SP - 29 EP - 36 PB - Science Publishing Group SN - 2326-9073 UR - https://doi.org/10.11648/j.cssp.20130202.12 AB - The Multiple Signal Classification (MUSIC) algorithm is a powerful technique for determining the Direction of Arrival (DOA) of signals impinging on an antenna array.The algorithm is serial based, mathematically intensive, and requires substantial computing power to realize in real-time.Recently, multi-core processors are becoming more prevalent and af-fordable.The challenge of adapting existing serial based algorithms to parallel based algorithms suitable for today’s mul-ti-core processors is daunting. DOA algorithm has been implemented on Multicore (Intel Nehalem Quad Core), NVIDIA’s GPU GeForce GTX 260, and IBM Cell Broadband Engine Processor. This is in an effort to use DOA for real time applications. The DOA algorithm has been parallelized, partitioned, mapped, and scheduled on Multi-Core, GPU, and IBM Cell BE processor.The parallel algorithm is developed in C# for Intel Nehalem Quad Core, a combination of C and CUDA for GPU, and C++ for IBM Cell processor. The algorithm has also been implemented on single core for comparison purposes. Wideband DOA algorithm is implemented assuming 16 and 4 sensors using Uniform Linear Array (ULA). VL - 2 IS - 2 ER -