CFP last date
20 May 2024
Reseach Article

CFO Parallel Implementation on GPU for Adaptive Beam-forming Applications

by Eman Ahmed, K. R. Mahmoud, Safwat Hamad, Z. T. Fayed
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 70 - Number 12
Year of Publication: 2013
Authors: Eman Ahmed, K. R. Mahmoud, Safwat Hamad, Z. T. Fayed
10.5120/12013-8001

Eman Ahmed, K. R. Mahmoud, Safwat Hamad, Z. T. Fayed . CFO Parallel Implementation on GPU for Adaptive Beam-forming Applications. International Journal of Computer Applications. 70, 12 ( May 2013), 10-16. DOI=10.5120/12013-8001

@article{ 10.5120/12013-8001,
author = { Eman Ahmed, K. R. Mahmoud, Safwat Hamad, Z. T. Fayed },
title = { CFO Parallel Implementation on GPU for Adaptive Beam-forming Applications },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 70 },
number = { 12 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 10-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume70/number12/12013-8001/ },
doi = { 10.5120/12013-8001 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:32:40.093781+05:30
%A Eman Ahmed
%A K. R. Mahmoud
%A Safwat Hamad
%A Z. T. Fayed
%T CFO Parallel Implementation on GPU for Adaptive Beam-forming Applications
%J International Journal of Computer Applications
%@ 0975-8887
%V 70
%N 12
%P 10-16
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The scientific community is still interested in heuristic techniques and optimization algorithms that could be applied in complex problems such as the antenna adaptive beam forming problem. This paper presents an empirical study of solving the problem of antenna adaptive beam forming using Central Force Optimization (CFO) algorithm. The algorithm implemented using Compute Unified Device Architecture (CUDA) then applied on a graphics processing unit (GPU). CFO is well known alternatives for global optimization based on a nature-inspired Heuristic. Extensive experimentations were applied to compare their performance through a number of case studies. CFO has a higher computational complexity but it gives good results. The experimentations showed that the resulting beam-pattern optimized by the CFO required a large processing time which is not acceptable for an on line applications. Hence, the demand for a parallel solution that accelerates these computations is considered. Therefore, a parallel version of CFO is proposed and implemented using (CUDA) then applied on a (GPU). The comparison is presented to show how the parallel version of the CFO outperforms the sequential one, thus an online procedure is available for time-critical applications of the adaptive beam-forming.

References
  1. Mohammad Shihab et. s. l. DESIGN OF NON-UNIFORM CIRCULAR ANTENNA ARRAYS USING PARTICLE SWARM OPTIMIZATION. : Journal of ELECTRICAL ENGINEERING, 2008, Vol. 59. 216-220.
  2. BALANIS, C. A. Antenna Theory: Analysis and Design. New Jersey : JohnWiley & Sons, Inc. , 2005.
  3. Eman Ahmed, K. R. Mahmoud, Safwat Hamad, and Z. T. Fayed. Using Parallel Computing for Adaptive Beamforming Applications. . Cambridge, USA : PIERS Proceedings, July, 2010. 5-8.
  4. Formato, R. A. IMPROVED CFO ALGORITHM FOR ANTENNA. USA : Progress In Electromagnetics Research B, 2010, Vol. 19.
  5. Dib, G. M. Qubati and N. I. MICROSTRIP PATCH ANTENNA OPTIMIZATION USING MODIFIED CENTRAL FORCE OPTIMIZATION. Jordan : Progress In Electromagnetics Research B, 2010, Vol. 21.
  6. Formato, Richard A. Central Force Optimization: A New Nature Inspired Computational Framework for Multidimensional Search and Optimization. USA : s. n.
Index Terms

Computer Science
Information Sciences

Keywords

CFO global optimization algorithm evolutionary algorithm CUDA GPU