CS/ECE 757: Advanced Computer Architecture II

Spring 1999 Offering

Instructor Mark D. Hill and Teaching Assistant Ying Hu

`URL: http://www.cs.wisc.edu/~markhill/cs757/Spring98-99/`

Last updated by Mark D. Hill at Tue Mar 23 08:49:58 CST 1999

What's New
Instructor
Teaching Assistant
Text
Readings
Lecture
Project
Examinations
Homeworks
Incompletes and Academic Misconduct
Grading
Approximate Outline
Miscellanea

What's New

SIMD and Future Directions (Chapter 12, etc.) (revised 10AM Mon Apr 12).
SIMD and Future Directions (Chapter 12, etc.) (initial version 9AM Tues Mar 23).
Interconnection Network Design (Chapter 10) (initial version 9AM Tues Mar 23)
with selected notes of Jim Smith.
Midterm II Fri April 9.
New Lectures canceled in April Fri/16, Mon/19, Wed/21, Wed/23, Mon/26?
More SC/RC references: Multiprocessors Should Support Simple Memory Consistency Models, Mark D. Hill, IEEE Computer, August 1998. and Is SC + ILP = RC?, Chris Gniady and Babak Falsafi (ACM/IEEE International Symposium on Computer Architecture (ISCA), May 1999).
Directory-Based Cache Coherence, Hardware/Software Tradeoffs, & Latency Tolerance (Chapters 8, 9, & 11) (revised 9AM Fri Mar 19)
Directory-Based Cache Coherence (Chapter 8) via JP's notes (initial version 2PM Wed Mar 17)
Reader 2 Table of Contents (full papers available at DoIT)

Instructor: Mark D. Hill

Office:         6373 Comp Sci and Stat
Email:          
Office hours:   Monday 2:30 - 3:30 PM
		Wednesday 1:30 - 2:30 PM
        	or by appointment

Teaching Assistant: Ying Hu

Office:         6355 Comp Sci and Stat
Email:          yhu@cs.wisc.edu
Office hours:   Tuesday 1:00 - 2:00 PM
        	or by appointment

Text

David Culler and J. P. Singh with Anoop Gupta
Parallel Computer Architecture: A Hardware/Software Approach
Morgan Kaufmann Publishers, 1998.

Readings

Students will read several papers from the literature, which will be made available at DoIT.

M. HILL, N. JOUPPI, and G. SOHI, Draft Introduction to " Multiprocessors and Multicomputers" from Readings in Computer Architecture, Morgan Kaufmann (coming in 1999)
Reader 1 Table of Contents (full papers available at DoIT)
Reader 2 Table of Contents (full papers available at DoIT)

Lecture

Time:           11:00 - 12:15 Monday, Wednesday, and Friday
		(with a 1/3 of lectures canceled)
Place:          1257 Comp Sci and Stat

Lectures canceled (up to 15):

  Feb Wed/10, Fri/12, Fri/19
  
Mar Fri/5
  
Apr Fri/2, Mon/5, new {Fri/16, Mon/19, Wed/21, Wed/23, Mon/26?}
  
May Mon/3, Wed/5

Lecture Notes (access for Univ. of Wisconsin-Madison only):

Introduction (Chapter 1) (revised 10AM Wed Jan 20)
Parallel Programs (Chapter 2) (initial version 5PM Wed Jan 20)
Programming for Performance (Chapter 3) (initial version 5PM Wed Jan 20)
Workload-Driven Evaluation (Chapter 4) (initial version 5PM Wed Jan 20)
Shared Memory Multiprocessors (Chapter 5) (initial version 6PM Wed Jan 20)
C.f. Selected Slides of Chapter 5 Figures (initial version 6PM Wed Jan 20)
Snoop-Based Multiprocessor Design (Chapter 6) via JPS's Notes (initial version 7PM Wed Jan 20)
Snoop-Based Multiprocessor Design ADDENDUM) (initial version 6PM Wed Jan 20)
Scalable Multiprocessors (Chapter 7) (initial version 5PM Wed Feb 24)
with selected Chapter 7 notes of J.P. Singh (Part A and Part B).
Directory-Based Cache Coherence (Chapter 8) via JP's notes (initial version 2PM Wed Mar 17)
Directory-Based Cache Coherence, Hardware/Software Tradeoffs, & Latency Tolerance (Chapters 8, 9, & 11) (revised 9AM Fri Mar 19)
Interconnection Network Design (Chapter 10) (initial version 9AM Tues Mar 23)
with selected notes of Jim Smith.
SIMD and Future Directions (Chapter 12, etc.) (revised 10AM Mon Apr 12).

The default project is to do some original research in a group of two students. For example, you could examine a modest extension to a paper studied in class or simply re-validate the data in some paper by writing your own simulator. Alternatively, you may work alone to write a paper that surveys an area within computer architecture. Projects will include an oral presentation and a paper.

Project Assignment

Examinations

There will be two midterm exams, but no final exam. The midterms are listed in in the Approximate Outline.

Example midterm from the last time I taught 757 (Spring 1998, for University of Wisconsin-Madison only)

Homework

There will be a few assignments, but I am not sure since the TA has limited hours. Assignments may require the review of material that is touched upon, but not covered in depth in class. Assignments will not be weighted equally. The approximate weights of each assignment will be specified when the assignment is handed out. Assignments will be due in class on the due date. NO LATE ASSIGNMENTS WILL BE ACCEPTED, except under extreme non-academic circumstances discussed with the instructor at least one week before the assignment is due.

Incompletes and Academic Misconduct

University policy on incompletes and academic misconduct (inappropriate activity, whole handbook) will be followed strictly.

Grading

35% Project
25% Midterm 1
25% Midterm 2
10% Homework
5% Class participation

Approximate Outline

Week of	Topic
Jan 20	Introduction, parallel programming & methods (Chapters 1, 2, 3, & 4)
Jan 25	continued
Feb 1	Symmetric Multiprocessors (5 & 6)
Feb 8	continued
Feb 15	Slop, review, MIDTERM1?
Feb 22	Scalable Multiprocessors (7, 8, 9, & 11)
Mar 1	continued
Mar 8	SPRING BREAK
Mar 15	continued
Mar 22	Interconnection Networks (10)
Mar 29	Dataflow & future directions (readings, 12)
Apr 5	Slop, review, MIDTERM2?
Apr 12	Single Instruction Multiple Data (readings)
Apr 19	Work on Projects?
Apr 26	Project Presentations
May 3	Work on Projects?

Miscellanea

More SC/RC references: Multiprocessors Should Support Simple Memory Consistency Models, Mark D. Hill, IEEE Computer, August 1998. and Is SC + ILP = RC?, Chris Gniady and Babak Falsafi (ACM/IEEE International Symposium on Computer Architecture (ISCA), May 1999).
Information on last spring's CS/ECE 757 offering.
Culler & Singh's Lecture Slides (see Supplements / Lecture Slides)
Computer Architecture Colloquium Tuesdays 4-5 PM
World-Wide Computer Architecture Information
Rice's RSIM Simulator
Archive for CS/ECE 757 Mailing List
Oral Presentation Advice, including David Patterson's How to Give a Bad Talk