Spring 2005: CS 7968 Parallel Computer Architecture
General Information:
- Venue: WBB 617 on Tuesdays, MEB 3105 on Thursdays
- Time: Tuesday, Thursday 10:45am - 12:05pm
- Instructor: Rajeev Balasubramonian, email: rajeev, MEB 3124, office hours: by appointment
- Pre-Requisite: CS/EE 6810 or equivalent
- Textbook: "Parallel Computer Architecture", Culler, Singh, Gupta. Reference textbook for parallel algorithms: "Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes", Leighton.
College of Engineering Add/Drop Policy:
Guidelines from the college.
Special Needs:
The University of Utah seeks to provide equal access to its programs,
services and activities for people with disabilities. If you will
need accommodations in the class, reasonable prior notice needs to be
given to the Center for Disability Services, 162 Olpin Union Building,
581-5020 (V/TDD). CDS will work with you and the instructor to make
arrangements for accommodations.
All written information in this course can be made available in
alternative format with prior notification to the Center for
Disability Services.
Grading:
The course project accounts for 50% of the class grade. 10% will be based
on participation in class and 10% will be based on your paper presentation.
The remaining 30% will be based on a take-home final.
Class Schedule
Parallel Computer Architecture Textbook
- Tu 11th Jan:
Introduction (Chapter 1)
Slides:
(powerpoint)
(pdf)
- Th 13th Jan:
Parallel applications and programming models (Chapter 2)
Slides:
(powerpoint)
(pdf)
- Tu 18th Jan:
Shared memory multiprocessors (Chapter 5)
Slides:
(powerpoint)
(pdf)
- Th 20th Jan:
Synchronization (Chapter 5)
Slides:
(powerpoint)
(pdf)
- Tu 25th Jan:
Snooping coherence protocols (Chapter 6)
Slides:
(powerpoint)
(pdf)
- Th 27th Jan:
Coherence protocol implementations (Chapter 6)
Slides:
(powerpoint)
(pdf)
- Tu 1st Feb:
Directory-based cache coherence (Chapter 8)
Slides:
(powerpoint)
(pdf)
- Th 3rd Feb:
Directory-based implementations (Chapter 8)
Slides:
(powerpoint)
(pdf)
- Tu 8th Feb:
Directory-based implementations (Chapter 8)
Slides:
(powerpoint)
(pdf)
- Th 10th Feb:
Shared memory consistency models tutorial (Adve and Gharachorloo)
Slides:
(powerpoint)
(pdf)
- Tu 15th Feb: No class.
- Th 17th Feb:
Shared memory consistency models tutorial (Adve and Gharachorloo)
Slides:
(powerpoint)
(pdf)
- Tu 22nd Feb:
Hardware/Software trade-offs (Chapter 9)
Slides:
(powerpoint)
(pdf)
- Th 24th Feb:
Interconnection networks topologies (Chapter 10)
Slides:
(powerpoint)
(pdf)
- Tu 1st Mar:
Interconnection networks routing (Chapter 10)
Slides:
(powerpoint)
(pdf)
- Th 3rd Mar: Anupam: Using Prediction to Accelerate Coherence Protocols Paper Slides
- Tu 8th Mar: Abhishek: Memory Sharing Predictor: The Key to a Speculative Coherent DSM Paper Slides
- Th 10th Mar: Travis: Timestamp Snooping: An Approach for Extending SMPs Paper Slides
- Tu 15th Mar: Spring break
- Th 17th Mar: Spring break
- Tu 22nd Mar: Vamshi: Is SC+ILP = RC? Paper Slides
- Th 24th Mar: Michael: Token Coherence: Decoupling Performance and Correctness Paper Slides
- Tu 29th Mar: Naveen: Predicting Inter-Thread Cache Contention on a Chip Multi-Processor Architecture Paper
- Th 31st Mar: Karthik: Performance, Energy, and Thermal Considerations for SMT and CMP Architectures Paper
- Tu 5th Apr: Liqun: SafetyNet: Improving the Availability of Shared Memory Multiprocessors with Global Checkpoint/Recovery Paper
- Th 7th Apr: Niti: Coherence Decoupling: Making Use of Incoherence Paper Slides
Parallel Algorithms
- Tu 12th Apr:
Parallel implementations of sort and matrix algorithms
Slides:
(powerpoint)
(pdf)
- Th 14th Apr:
Parallel implementations of matrix algorithms
Slides:
(powerpoint)
(pdf)
- Tu 19th Apr:
Parallel implementations of graph algorithms
Slides:
(powerpoint)
(pdf)
- Th 21st Apr:
Parallel implementations of image analysis algorithms
Slides:
(powerpoint)
(pdf)
Student Projects
- Tu 26th Apr: Student project presentations.