Skip to main content
SpringerLink
Log in

Asynchronous migration for parallel genetic programming on a computer cluster with multi-core processors

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

An island model is a typical implementation of genetic programming on parallel computers with distributed memory. The island model has a migration facility that sends/receives some individuals in an island to/from another island to maintain diversity. The island model requires synchronization to migrate same-generation individuals between islands, and this synchronization causes an increase in computation time. This article proposes a new parallel genetic programming implementation based on the island model with asynchronous migration. Most recent computers are equipped with one or more multi-core processors, and are suitable for multi-threading. Therefore we employ a communication thread for migration between islands. The communication thread on a processor communicates with the communication thread on another processor to migrate individuals at appropriate intervals. Since the migration and other genetic operations can be independently processed on each core, and since we allow the exchange of individuals of different generations, no synchronization is needed in our implementation. In addition, a fitness calculation is also executed in parallel by the remaining cores. Experimental results show that the proposed method can reduce the computation time to about 17% in serial GP by using 40 threads.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Numata N, Sugawara K, Yamada S, et al (1999) Time series prediction modeling by genetic programming without inheritance of model parameters. Proceedings of the 4th International Symposium on Artificial Life and Robotics, pp 500–503

  2. Eklund SE (2003) Time series forecasting using massively parallel genetic programming. Parallel and Distributed Processing Symposium, 10.1109/IPDS.2003.1213272

  3. Messom CH, Walker MG (2002) Evolving cooperative robotic behaviour using distributed genetic programming. Control Autom Robotics Vision 1:215–219

    Google Scholar 

  4. Nichols B, Buttlar D, Farrell JP (1996) P-threads programming (a nutshell handbook). Oreilly, California

    Google Scholar 

  5. Kamiguchi M, Yamamori K, Yoshihara I, et al (2009) An automatic model building for screening functional foods with GP. ICROS-SICE International Joint Conference 2009, pp 3679–3684

  6. Iba H (1996) Genetic programming (in Japanese). Tokyo Denkidai Shuppankyoku

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, University of Miyazaki, 1-1 Gakuen Kibanadai-nishi, Miyazaki-shi, 889-2192, Japan

    Shingo Kurose

  2. Faculty of Engineering, University of Miyazaki, 1-1 Gakuen Kibanadai-nishi, Miyazaki-shi, 889-2192, Japan

    Kunihito Yamamori & Ikuo Yoshihara

  3. Technical Center, Faculty of Engineering, University of Miyazaki, 1-1 Gakuen Kibanadai-nishi, Miyazaki-shi, 889-2192, Japan

    Masaru Aikawa

Authors
  1. Shingo Kurose
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kunihito Yamamori
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masaru Aikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ikuo Yoshihara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kunihito Yamamori.

About this article

Cite this article

Kurose, S., Yamamori, K., Aikawa, M. et al. Asynchronous migration for parallel genetic programming on a computer cluster with multi-core processors. Artif Life Robotics 16, 533–536 (2012). https://doi.org/10.1007/s10015-011-0983-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-011-0983-z

Key words

Search

Navigation