Memetic algorithms for parallel code optimization

  • Authors:
  • Ender Özcan;Esin Onbaşioglu

  • Affiliations:
  • Yeditepe Universitesi, Bilgisayar Muhendisligi Bolumu, Inonu Mah. KAYISDAGI Cad., Kadikoy/Istanbul, Turkey;Yeditepe Universitesi, Bilgisayar Muhendisligi Bolumu, Inonu Mah. KAYISDAGI Cad., Kadikoy/Istanbul, Turkey

  • Venue:
  • International Journal of Parallel Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discovering the optimum number of processors and the distribution of data on distributed memory parallel computers for a given algorithm is a demanding task. A memetic algorithm (MA) is proposed here to find the best number of processors and the best data distribution method to be used for each stage of a parallel program. Steady state memetic algorithm is compared with transgenerational memetic algorithm using different crossover operators and hill-climbing methods. A self-adaptive MA is also implemented, based on a multimeme strategy. All the experiments are carried out on computationally intensive, communication intensive, and mixed problem instances. The MA performs successfully for the illustrative problem instances.