|
COMPSCI
430/530 PARALLEL
COMPUTING |
| Fall
2012 M W
4:30pm-5:45pm MEC 106 |
Amit
Jain
Goals
Parallel computing covers a wide area in computer science
and an
introductory course cannot span all the topics. The emphasis in this
course is to teach students how to ``think in parallel.'' Fundamental
ideas that are not likely to change with time are stressed.
By taking this course, the student will be able to:
- describe parallel
models of computation
and parallel
architectures,
- explain the fundamental concepts in
parallel computing
- solve problems faster by
using multiple
processors, whether
``in a box'' or spread across a cluster,
- design parallel
programs for
problems,
- convert sequential
programs to parallel
programs,
- write parallel programs
for at least one
parallel system,
- and explain the issues in
the design of a
parallel cluster.
Textbook
and References
- Required: Lecture notes
(see below)
- Required: Hadoop:
The Definitive
Guide, Tom White, O'Reilly.
- Parallel
Programming: Techniques and Applications Using Networked Workstations
and Parallel Computers by Barry Wilkinson and Michael Allen.
(2nd edition, Prentice Hall).
- Using MPI-2 by
Gropp, Lusk and Thakur, The MIT Press.
- Principles of Parallel
Programming by Calvin Lin and Lawrence Snyder, Addison Wesley.
- Introduction to Parallel
Computing by Kumar, Grama, Gupta and Karypis, Benjamin Cummings.
Grading
and Examination Dates
- Program Assignments: 800 points
(80%).
- Midterm Examination (4:30pm -- 5:45pm, 31st October, Wednesday):
100 points (10%).
- Final Examination (5:00pm -- 7:00pm, 19th December,
Wednesday): 100 points (10%).
Class
Mailing List
You can join the class mailing list
by sending email to: majordomo@cs.boisestate.edu
with the
following line in the message:
subscribe cs430-530
To send email to mailing list, send
email to cs430-530@cs.boisestate.edu
If you ever want to remove
yourself from this
mailing list,
you can send mail to majordomo@cs.boisestate.edu
with the
following command in the body of your email message:
unsubscribe cs430-530
or from another account, besides the
machine from which
you joined:
unsubscribe cs430-530 <complete email address from where you joined>
If you ever need to get in contact with
the owner of
the list, (if you have trouble unsubscribing, or have questions about
the list itself) send email to owner-cs430-530@cs.boisestate.edu
Selected lecture notes
Example Programs
Example programs used in the lectures are available from anonymous
subversion repository below:
https://onyx.boisestate.edu/repos/amit/cs430/lab
Check out the examples with the command
svn checkout https://onyx.boisestate.edu/repos/amit/cs430/lab
Handouts
Homework
Homework to be submitted before class on the day it is due or by
midnight if there is no class on the due date.
Homework must be in PDF format. Submit
on onyx as follows:
submit amit cs430 hw#
or
submit amit cs530 hw#
Programming
Assignments
All
programs are due at 11pm on the
due date. Late submissions are accepted within
48 hours for a 10%
deduction. Lab notes
are above in the Handouts section.
Program 1:
MonteCarlo
Simulation. Due date 10/3/2012.
Program 2: Parallel Bucketsort. Due
date 10/26/2012.
Program 3: Better Inverted
Index with MapReduce. Due date 11/26/2012.
Program 4: Map-reduce projects: Social
networks or Movie data Mining. Due date 12/14/2012.
Past
Projects
- Sample
projects (See these to
get an idea of what students have done in the past)
Other
Web Pages of Interest
Official
websites for some languages/systems discussed in class.
Last update: Sun Oct 7 20:49:53 MDT 2012
