Midterm test: Tuesday, October 19, 2004.
Some ideas of projects for the graduate students.
A homework turned in 1 week late loses 25% of the points. A homework turned in 2 weeks late looses 50% of the points.No homework accepted after 2 weeks from the due date.
Syllabus
Parallel
Knoppix distribution
MPI and Beowulf resources
Linux resources
An introduction to Pthreads
Overview of parallel computers, shared memory, message passing, MIMD and SIMD classifications. Understanding and use of message passing and synchronization facilities such as MPI. Study of parallel programming models such as master-slave, client-server, tast-farming, divide-and-conquer and pipelining. Performance analysis of parallel systems, execution time, time complexity, load balancing and scalability.
B524 involves a project. Credit not given for both B424 and B524.
Prerequisites: C243, M301.
Textbook: B. Wilkinson, M. Allen (1999): Parallel Programming, Prentice-Hall.
G. R. Andrews (2000): Foundations of Multithreaded, Parallel and Distributed Programming, Addison-Wesley.
W. Gropp, E. Lusk, A. Skjellum (1999): Using MPI, second edition, MIT Press.
W. Gropp, M. Snir, B. Nitzberg, E. Lusk (1998): MPI--the complete reference, MIT Press.
P. S. Pacheco (1997): Parallel programming with MPI, Morgan Kaufmann.
S. H. Roosta(2000): Parallel processing and parallel algorithms : theory and computation, Springer.