2012 M W
4:30pm-5:45pm MEC 106
Parallel computing covers a wide area in computer science
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
- explain the fundamental concepts in
- solve problems faster by
``in a box'' or spread across a cluster,
- design parallel
- convert sequential
programs to parallel
- write parallel programs
for at least one
- and explain the issues in
the design of a
- Required: Lecture notes
- Required: Hadoop:
Guide, Tom White, O'Reilly.
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.
and Examination Dates
- Program Assignments: 800 points
- Midterm Examination (4:30pm -- 5:45pm, 31st October, Wednesday):
100 points (10%).
- Final Examination (5:00pm -- 7:00pm, 19th December,
Wednesday): 100 points (10%).
You can join the class mailing list
by sending email to: email@example.com
following line in the message:
To send email to mailing list, send
email to firstname.lastname@example.org
If you ever want to remove
yourself from this
you can send mail to email@example.com
following command in the body of your email message:
or from another account, besides the
machine from which
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 firstname.lastname@example.org
Selected lecture notes
Example programs used in the lectures are available from anonymous
subversion repository below:
Check out the examples with the command
svn checkout https://onyx.boisestate.edu/repos/amit/cs430/lab
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#
submit amit cs530 hw#
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.
Simulation. Due date 10/3/2012.
Program 2: Parallel Bucketsort. Due
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.
projects (See these to
get an idea of what students have done in the past)
Web Pages of Interest
websites for some languages/systems discussed in class.
Last update: Sun Oct 7 20:49:53 MDT 2012