2. 1 ACAC 2001 Advanced Computer Architecture Course Course Information for Academic Year 2001 Guihai Chen

3. HPCA2001HPCA2001 2 Lecture Hours Tursday 2:00pm ~ 4:00pm, Feb. 8 ~ July 5, 2001. Location : 逸夫馆 I – 205 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

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

5. HPCA2001HPCA2001 4 TA: E-mail : Office: Phone: Consultation Hours:

6. HPCA2001HPCA2001 5 COURSE OBJECTIVES Learn a good overview of state-of-the-art parallel architectures, Learn how to design efficient parallel algorithms for parallel architectures, Study the issues that influence the performance of architecture and algorithms. Learn a good overview of state-of-the-art parallel architectures, Learn how to design efficient parallel algorithms for parallel architectures, Study the issues that influence the performance of architecture and algorithms.

7. HPCA2001HPCA2001 6 Recommended Books: Scalable Parallel Computing, Kai Hwang and Zhiwei Xu, McGraw- Hill, 1998 (Mainly as textbook, 电子工业出版社有中文版 ) Advanced Computer Architecture, Kai Hwang, McGraw-Hill, 1993 ( 电子工业出版社有中文版 ) Parallel Computer Architecture: A Hardware/Software Approach, D.E. Culler and J. P. Singh and A. Gupta, Morgan Kaufmann, 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)

8. HPCA2001HPCA2001 7 REQUIRED BACKGROUND Undergraduate background in –Operating System, –Computer Architecture, –Computer Networking 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.

9. HPCA2001HPCA2001 8 COURSE OUTLINE Basic Principle Performance Laws Networking and Routing Processor Technology Memory Technology Case Study: SGI Origin 3000, IBM SP2, … New Trend: Grid, Quantum Computing, …

10. HPCA2001HPCA2001 9 ASSIGNMENT 2 written assignments 1 programming assignment –Write parallel programs using MPI. –Parallel Platforms: IBM SP2 (Computer Center) 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.

11. HPCA2001HPCA2001 10 COURSE Characteristics Emphasis on Parallelism Theoretical and Practical International Standard Self-motivation

12. HPCA2001HPCA2001 11 GRADING: 15% Attendance 20% Assignment 20% Term project (written report) 45% Final Test (closed book/notes) The percentage is subject to change.