Assignment
1) Write a program to find all prime numbers up to some value M, using the Sieve of Eratosthenes algorithm we discussed in class (look up details on the web)
You will be parallelizing this algorithm using MPI, OpenMP and CUDA (details will be discussed, Week 2 we will discuss MPI, others lateri.
You want to evaluate difficulty of getting it to work and how long calculating takes under different methods and on different compute platforms (single 8 core machine, a set of machines on the network, a single GPU)
2) Same as above for a parallel optimization code: downhill simplex (see description of algorithm in link to "Numerical Recipes", above).
3) Alternative: write a program to model a cellular automaton (see links above on cellular automata). The grid should be at least 600x600, the neighborhood around each cell should be variable, allowing radius from 1 (3x3 square) to at least 3 (7x7 square centered on a cell).
Requirement:
result: active data and time data
write up:algorithms
software(cuda,open mp,mpi)
hardware
comment on programing
debug
running
speedup or not?why?
Format your assignment according to the following formatting requirements:
1. The answer should be typed, double spaced, using Times New Roman font (size 12), with one-inch margins on all sides.
2. The response also include a cover page containing the title of the assignment, the student's name, the course title, and the date. The cover page is not included in the required page length.
3. Also Include a reference page. The Citations and references should follow APA format. The reference page is not included in the required page length.