Volume 22, Issue 2 (1-2004)
2004, 22(2): 1-19 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
H. Deldari, T. Ghafarian. Parallel Genetic Algorithm Using Algorithmic Skeleton. Computational Methods in Engineering 2004; 22 (2) :1-19
URL: http://jcme.iut.ac.ir/article-1-284-en.html
URL: http://jcme.iut.ac.ir/article-1-284-en.html
Abstract: (3520 Views)
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons possible in order to select the best one for the application. The performance of the selected skeleton can be increased by specifying the virtual topology required by the appliation.This is a novel approach with no precedent. Nesting of skeletons used hereis another novelty of the study which has been employed only in few previous studies.
Keywords: Algorithmic Skeleton, Parallel Genetic Algorithm, Performance Model, Virtual Topology, Migration
