| Peer-Reviewed

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

Published: 2 April 2013
Views:       Downloads:
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), 2013. 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
  • 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
  • Department of Electrical Engineering & Computer Science, University of Toledo, Ohio, USA

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

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

  • Sections