Parallelization: Sieve of Eratosthenes
| Url | http://www.shodor.org/petascale/materials/UPModules/sieveOfEratosthenes/ |
| Creator | Aaron Weeden |
| Contributor | None listed |
| Publisher | Shodor Education Foundation |
| Description | This module presents the Sieve of Eratosthenes, a method for finding the prime numbers below a certain integer. One can model the sieve for small integers by hand. For bigger integers, it becomes necessary to use a coded implementation. This code can be either serial (sequential) or parallel. Students will explore the various forms of parallelism (shared memory, distributed memory, and hybrid) as well as the scaling of the algorithm on multiple cores in its various forms, observing the relationship between run time of the program and number of cores devoted to the program. An assessment rubric, two exercises, and two student project ideas allow the student to consolidate her/his understanding of the material presented in the module. |
| Format | C, PDF, Other |
| Subject | Education, Computational Science, Computer Science, Mathematics |
| Keyword | Sieve of Eratosthenes |
| Audience | Educator, Learner/Student, Student |