Homework, Project,
Exam
-
Homework Assignment
-
We'll have 3 homework assignments which mostly involves programming.
-
Assignments are due on the night of the due date specified
in the schedule section unless stated otherwise.
-
Homework #1
-
Homework #2 : Parallelizing a given sequential code in Fortran
using MPI
-
Homework #3 : Parallelizing the code in HW#2 in Fortran using
MPI and HPF
-
Using MPI, parallelize the most time consuming part, GAUSEI,
by decomposing the data in three dimensions. (If you have already done
this in Homework #2, skip this.)
-
Using HPF, parallelize the sequential code and compare the
results with the above.
-
Click here to view one of the
best report
-
Term Project
-
Term project is a 2 or 3-member project and you need to form
your team during the first class.
-
All members cannot be from the same laboratory and must mix
MS and PhD students.
-
Each member will receive the same score.
-
Your team needs to select a project from the following set.
-
[Text] Ch.9 Sorting Algorithms
-
[Text] Ch.10 Numerical Algorithms
-
[Text] Ch.11 Image Processing
-
[Text] Ch.12 Searching and Optimization
-
[Sabot] Ch.2 Block Grid Application
-
[Sabot] Ch.3 Weather Prediction
-
[Sabot] Ch.4 Libraries for Linear Algebra
-
[Sabot] Ch.5 Dynamic Tree Searching
-
[Sabot] Ch.6 Connected Components Algorithm
-
[Sabot] Ch.7 Mathematical Programming and Modeling
-
You will code parallel programs and run it on parallel machines
such as Cray T3E or a cluster system. You can
-
compare the performance of your program with different number
of processors
-
compare the performance of your program on different machines
(4 processors on T3E vs 4-node cluster)
-
compare the performance of your program with different program
models (MPI vs Pthreads)
-
devise an interesting program (each chapter has many ideas,
for example, it can be a simple chess program which can compete with IBM's
Deep Blue, if you choose [Sabot] Ch.5)
-
compute and show the result with your own visualization program
or some similar tool
-
We'll have three presentaions
-
The first presentation scheduled on 7/7 and 7/12, you are
supposed to focus on explaining the chosen chapter and provide your team's
suggested target (but this can be changed over time during the semester).
-
Second presentation will be an informal progress report.
-
Third and the final presentation will due on 8/20 using on-line
material.
-
Hand in the presenation material written in HTML or PowerPoint.
-
1st, 2nd and 3rd presentations contribute 35%, 5%, 60% of
the total score, respectively.
-
Teamed Up
-
Parallel Processing for Linear Recurrence (by nso, toreit)
-
[Sabot] Ch.5 Dynamic Tree Searching (by dhson, nausica, kkamo)
-
[Text] Ch.9 Sorting Algorithms (by smmoh, god4u, niklaus)
-
Multiple Linear Regression (by hall00, sijun, gaialee)