Computer Science 341-02
Parallel Processing

Mount Holyoke College
Fall 2007

Lecture 11: Sieve of Eratosthenes with Message Passing
Date: Tuesday, October 23, 2007

Agenda

Chapter 5 discussion: Sieve of Eratosthenes
Serial implementation
Straightforward parallel implementation
Goals: load balance, communication minimization
Potential improvements
Analysis