| |
|
Last
updated on Aug 25, 2011
CSC 229 Introduction to High Performance Computing
Fall 2011
|
Announcements:
-
Our classroom on Tuesday has been changed:
CSC 229 (9447) FROM: TUE 6:30PM - 7:20PM 1N005; TUE 7:25PM - 8:10PM 1N114 TO: TUE 6:30PM - 8:10PM 5N106
The classroom on Thursday is same : 1N004.
-
In order to access CSI's cluster:
(1)
From CSI’s PC, You
will need to use SSH to access CSI’s cluster
(2)
From your home computer, you need to access CSI's Unix
account and then access to CSI's cluster .
You can download SSH from the link:
http://unixace.csi.cuny.edu/csiunix/index.php4.
You will also need
an account to access CSI’s cluster. You will get your account within
first two
weeks.
| Class hours |
|
Tuesday |
6:30pm - 8:10pm |
Room:1N114 |
| |
|
Thursday |
6:30pm - 8:10pm |
Room:1N114 |
|
Office Hours:
|
|
Tuesday
|
|
2:00pm -
3:30pm |
| |
|
Thursday |
|
2:00pm - 3:30pm |
| |
|
or by special
appointment |
|
|
Welcome to Introduction to High Performance Computing!
This class covers the very basics of parallel computing, and is intended for someone who is just becoming acquainted with the subject. In this course students will learn about concepts and terminology associated with parallel computing. The topics of parallel memory architectures and programming models are then explored. The emphasis will be on MPI programming model. These topics are followed by a discussion on several important issues related to designing parallel programs. The tutorial concludes with several examples of how to parallelize simple serial programs.
This course meets for 4 hours per week, 1 lecture hour, 3 laboratory hours.
Prerequisites: CSC 126
You will need to be able to program in C/C++ to perform the assignments in the course.
Parallel Programming: Techniques and Applications using Networked Workstations and Parallel Computers (2nd ed.) by B. Wilkinson and M. Allen, Prentice Hall. ISBN-10: 0131405632 ; ISBN-13: 978-0131405639.
There are four homework assignments.
Homeworks will focus on the exercises of the textbook.
There will be eight lab(programming) assignments.
The tasks will be writing appropriate scripts, and compiling and running the programs in the environment of CSI's cluster, evaluating the running results or solutions, and designing simple parallel programs.
Open lab: lab schedules can be found
at:
www.csi.cuny.edu/studenthelpdesk
You can also use computers at the
library. The following are your username & password for
accessing computers at the library.
Username:
your firstname.lastname (e.g.: john.smith).
Password:
your date of birth using two digits for month, day, year without
periods or spaces (e.g.: 051880) It is not working for you, see Tony in
1L204
| Specific
contents (subject to change): |
-
(8/30/11)
First Class !!!
Lecture:
- Introduction
- Reading Chapter 1 of your textbook
- (9/1/11)
Lecture:
- Parallel Programming Platforms
- Implicit Parallelism
- Explicitly Parallel Platforms : Flynn's taxonomy of computer architecture; Taxonomy based on Address-Space Organization
- (9/6/10)
Lecture:
- Parallel Programming Platforms
- Explicitly Parallel Platforms : Taxonomy based on processor granularity; Taxonomy based on processor synchronization; Ideal architecture(PRAM)
- (9/8/11)
Lecture:
- Performance Metrics for Parallel Systems
- (9/13/11)
Lab:
- Some Useful Linux Commands
- (9/15/11)
Lecture & Lab:
- MPIlab1: MPI_Init; MPI_Finalize
- (9/20/11)
Lecture & Lab:
- MPIlab2: MPI_Comm_rank; MPI_Comm_size
- (9/22/11)
Lecture & Lab:
- MPIlab3: MPI_Send; MPI_Recv
- (9/27/11)
Lecture:
- (10/6/11)
Lab:
-
(10/11/11)
Lecture:
-
(10/13/11)
Lab:
- MPIlab5: MPI_Isend and MPI_Irecv
- (10/18/11)
Lecture:
- MPI_Reduce
- review for midterm exam
- review homework
-
(10/20/11) Midterm Exam
- (10/25/11)
Lecture:
- Review Midterm Exam
- parallel sum: case(1): nprocs=N and case(2): nprocs
- (10/27/11)
Lab:
- MPIlab6: parallel sum (nprocs
- (11/1/11)
Lecture:
- parallel sum model: maximum, minimum, logical and, logical or, integer multiplication etc.
- broadcasting(2-ary, 3-ary, k-ary)
- (11/3/11)
Lab:
- (11/8/11)
Lecture:
- even-odd transposition sorting
-
(11/10/11)
Lab:
- MPIlab7: even-odd transposition sorting
-
(11/15/11)
Lecture:
- matrix by vector multiplication: row-wise and column-wise partition
-
(11/17/11)
Lecture:
- matrix by vector multiplication: block-wise partition
-
(11/22/11)
Lab:
-
(11/29/11)
Lecture:
- Monte Carlo Algorithm: pi
-
(12/1/11)
Lecture:
Lab:
-
(12/6/11)
Lecture:
Lab:
-
(12/8/11)
Lecture:
Lab:
-
(12/13/11)
last class
To be
announced
- Tentative
date/time of midterm exam and FINAL
exam
References
to some classical books on
c++ programming language and MPI programming will be posted here later -
these titles will be for your information only - they're not required
for the course nor they will be used in any way by the instructor.
1.
The C++ Programming Language , by
Bjarne Stroustrup
|
Links relevant
to the course:
|
1.
Yumei Huo
|
` |
|