Title :
Achieving super-linearity speedup by implementing randomized problem of genetics algorithm
Author :
Yugopuspito, Pujianto ; Reynaldi, Arnold ; Krisnadi, Dion ; Setyven
Author_Institution :
Inf., Comput. Sci. Fac., Univ. Pelita Harapan, Tangerang, Indonesia
Abstract :
In this paper, Amdahl´s Law for multicore processors is revisited and applied to the case of parallel genetic algorithm. This paper uses parallel master-slave model for function evaluation and independent identical processing model for genetic algorithm. Moreover, the super-linear speedup for parallel genetic algorithm has been found in one of our algorithm.
Keywords :
genetic algorithms; microprocessor chips; multiprocessing systems; performance evaluation; Amdahl law; function evaluation; independent identical processing model; multicore processors; parallel genetic algorithm; parallel master-slave model; randomized problem; super-linearity speedup; Computational modeling; Genetic algorithms; Master-slave; Multicore processing; Program processors; Sociology; Statistics; Parallel genetic algorithm; multicore Amdahl´s law; super-linearity speedup;
Conference_Titel :
Uncertainty Reasoning and Knowledge Engineering (URKE), 2012 2nd International Conference on
Conference_Location :
Jalarta
Print_ISBN :
978-1-4673-1459-6
DOI :
10.1109/URKE.2012.6319590
