1 / 8

MPI GALOPPS

MPI GALOPPS. What’s GALOPPS?. Genetic ALgorithm Optimized for Portability and Parallelism System “GALOPPS is a flexible, generic GA, in 'C‘ “ based on Goldberg’s SGA 1 a generic GA with which to play Has many advanced GA features

mave
Download Presentation

MPI GALOPPS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MPI GALOPPS

  2. What’s GALOPPS? • Genetic ALgorithm Optimized for Portability and Parallelism System • “GALOPPS is a flexible, generic GA, in 'C‘ “ based on Goldberg’s SGA1 • a generic GA with which to play • Has many advanced GA features • Multiple selection methods, binary or non-binary alphabets, multiple mutations, multiple cross-over methods, parallel runs

  3. Project Goals • Provide an MPI-based parallel GA based on GALOPPS • Maintain some interface, file format and programming details while extending the functionality • Will allow developers on GALOPPS to move their code to the new system easily • Perform as well or better than PVM-GALOPPS

  4. What’s PVM-GALOPPS? • PVM-GALOPPS is a version of GALOPPS meant to use PVM to parallelize the processing of GAs • Works by creating slave processes on slave nodes & recollecting data at the “master” node • Supports “island” parallelism

  5. What’s PVM? • Parallel Virtual Machine • A system for SPMD/MPMD parallel computing on a heterogeneous set of systems • Uses a process-based computing method • Very fault tolerant and resource flexible

  6. What’s MPI? • Message Passing Interface • Designed by a committee • Very flexible communication topologies • Tuned!

  7. What’s the point? • Why replace PVM-GALOPPS? • Not updated since July 1996 • Still “beta” code • Based on older version of GALOPPS • Want to experiment with more granular parallelism. • MPI vs PVM • MPI is more tuned for a homogeneous set of nodes (like a beowulf cluster) • Some goals of PVM-GALOPPS not our goals • Produce a useable artifact for the GA community.

  8. References • GALOPPS: http://garage.cse.msu.edu/software/galopps/ • PVM:http://www.epm.ornl.gov/pvm/ • MPI:http://www.mpi-forum.org/ • MPI & Parallel Programming Introductionhttp://pacont.ncsa.uiuc.edu:8900/public/MPI/

More Related