Title

Parallel evolutionary algorithms on consumer-level graphics processing unit

Document Type

Book chapter

Source Publication

Parallel Evolutionary Computations

Publication Date

2006

First Page

133

Last Page

155

Publisher

Springer-Verlag

Abstract

In this research, we have implemented a parallel EP on consumer-level graphics processing units and proposed indirect indexing and many optimization skills to achieve maximal efficiency. The parallel EP is a hybrid of masterslave and fine-grained models. Competition and selection are performed by CPU (i.e. the master) while fitness evaluation, mutation, and reproduction are performed by GPU which is essentially a massively parallel machine with shared memory. Unlike other fine-grained parallel computers such as Maspar, GPU allows processors to communicate with, not only nearby processors, but also any other processors. Hence more flexible fine-grained EAs can be implemented on GPU. We have done experiments to compare our parallel EP on GPU and an ordinary EP on CPU. It is found that the speed-up factor of our parallel EP ranges from 1.25 to 5.02, when the population size is large enough. Moreover, there is a sub-linear relation between the population size and the execution time. Thus, our parallel EP will be very useful for solving difficult problems that require huge population sizes. For future work, we plan to implement a parallel genetic algorithm on GPU and compare it with the approach reported in this paper.

DOI

10.1007/3-540-32839-4_7

Publisher Statement

Copyright © Springer-Verlag Berlin Heidelberg 2006

Access to external full text or publisher's version may require subscription.

Additional Information

ISBN of the source publication: 9783540328377

Full-text Version

Publisher’s Version

Recommended Citation

Wong, T.-T., & Wong, M. L. (2006). Parallel evolutionary algorithms on consumer-level graphics processing unit. In N. Nedjah, E. Alba & L. de Macedo Mourelle (Eds.), Parallel evolutionary computations (pp.133-155). doi: 10.1007/3-540-32839-4_7