On Super-linearity in Parallel Genetic Algorithms

Z. Konfrt (Czech Republic)


Speedup, Super-linearity, Parallel Genetic Algorithms.


This paper examines how the false claims of super-linear speedup (super-linearity) have become common in the re search works of parallel genetic algorithms (PGAs). A basic review of relevant theory of parallel computing is presented, along with some cases of super-linearity. The discussion section answers why super-linear speedup is met and the conclusion summarizes all worthwhile theories connected to this topic.

Important Links:

Go Back