volume | PIER Journals

Abstract

Recently researchers have great interest in using multi-core processors for applications requiring intensive parallel computing. In this paper, an approach for the implementation of hybrid parallel Gravitational Search Algorithm (GSA) and Nelder-Mead (NM) algorithm using open Multi-Processing (OPEN-MP) on multi-core processors is proposed for beam-forming applications. The proposed parallel GSA-NM algorithm is used to optimize the complex excitations, amplitudes and phases, of the adaptive array elements to synthesize the array beam-pattern. The array consists of 24-elements uniformly distributed in a circular configuration. To measure the performance of the proposed approach, the results are compared with those obtained using parallel hybrid CFO-NM, and PSO-NM Algorithms.

1. Lehne, P. H. and M. Pettersen, "An overview of smart antenna technology for mobile communications systems," IEEE Commun. Surveys Tutorials, Vol. 2, 2-13, 1999. Google Scholar

2. Chryssomallis, M., "Smart antennas," IEEE Antennas Propag. Mag., Vol. 42, 129-136, 2000.
doi:10.1109/74.848965 Google Scholar

3. Mahmoud, K. R., M. El-Adawy, R. Bansal, S. H. Zainud-Deen, and S. M. M. Ibrahem, "Analysis of uniform circular arrays for adaptive beamforming applications using particle swarm optimization algorithm," Int. J. of RF and Microwave Computed Aided Eng., Vol. 18, 42-52, 2008.
doi:10.1002/mmce.20265 Google Scholar

4. Kennedy, J. and R. Eberhart, "Particle swarm optimization," IEEE International Conference on Neural Networks, Vol. 4, 194-1948, 1995. Google Scholar

5. Formato, R. A., "Central force optimization: A new metaheuristic with applications in applied electromagnetics," Progress In Electromagnetics Research, Vol. 77, 491-491, 2007.
doi:10.2528/PIER07082403 Google Scholar

6. Mahmoud, K. R., "Central force optimization: Nelder-Mead hybrid algorithm for rectangular microstrip antenna design," Electromagnetics, Vol. 31, 578-592, 2011.
doi:10.1080/02726343.2011.621110 Google Scholar

7. Rashedi, E., H. Nezamabadi-Pour, and S. Saryazdi, "GSA: A gravitational search algorithm," Information Sciences, Vol. 179, No. 13, 2232-2248, 2009.
doi:10.1016/j.ins.2009.03.004 Google Scholar

8. Chatterjee, A. and Comparative performance of gravitational search, "Comparative performance of gravitational search algorithm and modi¯ed particle swarm optimization algorithm for synthesis of thinned scanned concentric ring array antenna," Progress In Electromagnetics Research B, Vol. 25, 331-348, 2010.
doi:10.2528/PIERB10080405 Google Scholar

9. Chatterjee, A., G. K. Mahanti, and P. R. S. Mahapatra, "Design of fully digital controlled recon¯gurable dual-beam concentric ring array antenna using gravitational search algorithm ," Progress In Electromagnetics Research C, Vol. 18, 59-72, 2011. Google Scholar

10. Altinoz, O. T. and A. E. Yilmaz, "Calculation of optimized parameters of rectangular patch antenna using gravitational search algorithm," 2011 International Symposium on Innovations in Intelligent Systems and Applications (INISTA), 349-353, June 2011.
doi:10.1109/INISTA.2011.5946090 Google Scholar

11. Magdy Mohamed, A., K. R. Mahmoud, S. G. Abdel-Gawad, and I. I. Ibrahim, "Direction of arrival estimation based on maximum likelihood criteria using gravitational search algorithm," PIERS Proceedings, 1162-1167, March 2013. Google Scholar

12. Mahmoud, K. R., "UWB antenna using gravitational search algorithm," Journal of Engineering Sciences, Vol. 41, No. 5, Sept. 2013. Google Scholar

13. Green, R., L. Wang, M. Alam, and R. A. Formato, "Central force optimization on a GPU: A case study in high performance metaheuristics," Journal of Supercomputing, Vol. 62, 378-398, October 2012.
doi:10.1007/s11227-011-0725-y Google Scholar

14. Ahmed Fahmy, E., K. R. Mahmoud, S. H. Hamad, and Z. T. Fayed, "Real time parallel PSO and CFO for adaptive beam-forming applications," PIERS Proceedings, 816-820, March 2013. Google Scholar

15. Jin, H., M. Frumkin, and J. Yan, "The Open-MP implementation of NAS parallel benchmarks and its performance," MRJ Technology Solutions, October 1999. Google Scholar

16. Parallel divide-and-evolve: Experiments with Open-MP on a multicore machine, Candan, C., J. Dreo, P. Saveant, and V. Vidal, "16," GECCO, 1571-1578, 2011. Google Scholar

17. Mahmoud, K. R., "Design optimization of a bow-tie antenna for 2.45 GHz RFID readers using a hybrid BSO-NM algorithm," Progress In Electromagnetics Research, Vol. 100, 105-117, 2010.
doi:10.2528/PIER09102903 Google Scholar

18. Montaser, A. M. and for RFID reader using hybrid CFO-NM algorithm, "Tri-band slotted bow-tie antenna design for RFID reader using hybrid CFO-NM algorithm," 29th Nationa Radio Science Conference (NRSC 2012) , 119-126, April 2012 .
doi:10.1109/NRSC.2012.6208515 Google Scholar

19. Mahmoud, K. R., A. M. Montaser, and H. A. Elmikati, "Design of Hexa-band planar inverted-F antenna using hybrid BSO-NM algorithm for mobile phone communications," Int. J. of RF and Microwave Computed Aided Eng., Vol. 23, No. 1, 99-110, 2013.
doi:10.1002/mmce.20656 Google Scholar

20. Nelder, R. Mead and R. Mead, "A simplex method for function minimization," Computer Journal, Vol. 7, 308-313, 1965.
doi:10.1093/comjnl/7.4.308 Google Scholar

Prof. Korany Ragab Mahmoud

Dr. Safwat Hamad