ACAC

ACAC 2001
2001
Advanced
Advanced Computer
Computer
Architecture
Architecture Course
Course

Course Information for

Academic Year 2001
Guihai Chen

1
H
P Lecture Hours
C
A
 Tursday 2:00pm ~ 4:00pm,
2  Feb. 8 ~ July 5, 2001.
0
0  Location : 逸夫馆 I – 205
1
 Course Web page: (available now)
http://cs.nju.edu.cn/~gchen/acac2001.html
– Official announcement of all course
information, assignments, tutorial materials,
and lecture notes

2
H
P LECTURER : Dr. Guihai Chen
C
A  E-mail: gchen@nju.edu.cn
2
 Office: 逸夫馆 708,
0  Phone: 2857 8458,
0  URL: http://cs.nju.edu.cn/~gchen
1  Current Research Interests:
– Graph Theory
– Interconnection Networks
– Parallel Algorithm
– Advanced Computer Architecture
– Network Computing
 Consultation hours:
– Monday: 10:00-12:00; or by appointment

3
H
P TA:
C
A
 E-mail :
2  Office:
0
0  Phone:
1  Consultation Hours:

4
H
P COURSE OBJECTIVES
C
A

2 Learn a good overview of state-of-the-art

0 parallel architectures,
0
1
Learn how to design efficient parallel algorithms for
parallel architectures,

Study the issues that influence the performance of

architecture and algorithms.

5
H
P Recommended Books:
C
A  Scalable Parallel Computing, Kai Hwang and Zhiwei Xu, McGraw-
Hill, 1998 (Mainly as textbook, 电子工业出版社有中文版 )
2  Advanced Computer Architecture, Kai Hwang, McGraw-Hill, 1993 (
电子工业出版社有中文版 )
0  Parallel Computer Architecture: A Hardware/Software Approach,
0 D.E. Culler and J. P. Singh and A. Gupta, Morgan Kaufmann,
1 August 1998. (Good for learning parallel computer architectures)
 Introduction to Parallel Computing: Design and Analysis of
Algorithms, Vipin Kumar et al., Benjamin Cummings, 1994 (Good
for algorithm design and analysis)
 Advanced Computer Architecture, D. Sima, T. Fountain and P.
Kacsuk, Addison-Wesley, 1997 (Best book for learning shared
memory machine architecture and cache coherence protocols)
 Intro. to Parallel Alg. and Arch., F. T. Leighton, Morgan Kaufmann,
1992 (Theoretical study on fundamental parallel architecture)
 Web References: See the course Webpage (Most Up-to-date)

6
H
P REQUIRED BACKGROUND
C
A
 Undergraduate background in
2 – Operating System,
0 – Computer Architecture,
0 – Computer Networking
1  Programming skill:
– Proficiency with UNIX and C (or C++) is
required since the students are requested to
write parallel programs (including MPI +
Software DSM programming) on various
UNIX-based parallel computers.

7
H
P COURSE OUTLINE
C
A

2  Basic Principle
0
0  Performance Laws
1  Networking and Routing
 Processor Technology
 Memory Technology
 Case Study: SGI Origin 3000, IBM SP2, …
 New Trend: Grid, Quantum Computing, …

8
H
P ASSIGNMENT
C
A  2 written assignments
2
 1 programming assignment
– Write parallel programs using MPI .
0
– Parallel Platforms:
0 • IBM SP2 (Computer Center)
1 • Linux PC Cluster (SRG Lab.)
– Team work is allowed, 3 persons at maximum.
 Term Project
– Project title: suggested by lecturer or self-proposed.
– Suggested Topics will be handed out during the first
month of the semester.
– Read 3 papers at least.
– Submit a written report at the end of the semester.

9
H
P COURSE Characteristics
C
A

2  Emphasis on Parallelism
0
0  Theoretical and Practical
1  International Standard
 Self-motivation

10
H
P GRADING:
C
A
 15% Attendance
2  20% Assignment
0
0
 20% Term project (written report)
1  45% Final Test (closed book/notes)

The percentage is subject to change.

11