Parallel Implementation of the Wideband DOA Algorithm on Single Core, Multicore, Gpu and Ibm Cell be Processor

Mohammad Wadood Majid; Todd E. Schmuland; Mohsin M. Jamali

doi:doi:10.11648/j.cssp.20130202.12

| Peer-Reviewed

Parallel Implementation of the Wideband DOA Algorithm on Single Core, Multicore, Gpu and Ibm Cell be Processor

Mohammad Wadood Majid, Todd E. Schmuland, Mohsin M. Jamali

Published in Science Journal of Circuits, Systems and Signal Processing (Volume 2, Issue 2)

Received: 3 April 2013 Accepted: Published: 2 April 2013

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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).

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), 2024. Published by Science Publishing Group

Keywords

Direction Of Arrival (DOA), Single Core, Multicore, GPU And IBM Cell BE Processor

References

[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.

Cite This Article

Plain Text BibTeX RIS

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

Copy | Download

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

Copy | Download

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

Copy | Download

@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}
}

Copy | Download

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  -

Copy | Download

Author Information

Mohammad Wadood Majid

Department of Electrical Engineering & Computer Science, University of Toledo, Ohio, USA
Todd E. Schmuland

Department of Electrical Engineering & Computer Science, University of Toledo, Ohio, USA
Mohsin M. Jamali

Department of Electrical Engineering & Computer Science, University of Toledo, Ohio, USA

Download PDF

Sections

Plain Text BibTeX RIS

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

Copy | Download

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

Copy | Download

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

Copy | Download

@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}
}

Copy | Download

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  -

Copy | Download