Spring 2009: CS 7810 and CS 7960 Advanced Computer Architecture
General Information:
- Venue: WEB 1450
- Time: Tuesday, Thursday 10:45am - 12:05pm
- Instructors: Rajeev Balasubramonian and Al Davis, email: rajeev and ald, MEB 3124, office hours: by appointment
- Pre-Requisite: CS/EE 6810 or equivalent
- Textbook: "Parallel Computer Architecture", Culler, Singh, Gupta.
Reference textbook for memory systems: "Memory Systems: Cache, DRAM, Disk", Jacob, Ng, Wang.
Reference textbook for parallel algorithms: "Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes", Leighton.
Reference textbook for interconnection networks: "Principles and Practices of Interconnection Networks", Dally and Towles.
Reference textbook for transactional memory: "Transactional Memory", Larus and Rajwar.
- Class mailing list: TBA.
Course Description
Half the course will be based on advanced topics regarding multi-core hardware: cache coherence protocols, cache hierarchies, consistency models, transactional memory, interconnection networks, parallel algorithms. This has traditionally been the content of cs7820, but will be compressed into about 15 lectures.
Half the course will be based on memory system design: memory controller organizations, DRAM/DIMM data placement, emerging cell technologies, and much more.
Students are expected to present a conference paper (for about 20-30 mins) related to their project in one of the classes Apr 14th-23rd. A project presentation is expected on Apr 28th (last day of class) and final project reports are due early May. One multi-threaded programming assignment will be due February end.
Students that have not taken cs7820 are advised to register for cs7810 for 3 credits. Students that have taken cs7820 are advised to register for cs7960 for 2 credits and can skip the lectures on parallel computer architecture that they may have seen before. Students in both cs7810 and cs7960 will be expected to work on a substantial course project.
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. 20% will be based
on a simple multi-threaded programming assignment. 10% will be
based on your paper presentation.
The remaining 20% will be based on a take-home final.
Class Schedule
Slides will be posted the day before class.
- Tu 13th Jan:
Introduction and Programming Models (Chapter 1, 2)
Slides:
(powerpoint)
(pdf)
- Th 15th Jan:
Snooping Protocols (Chapters 5, 6)
Slides:
(powerpoint)
(pdf)
Slides on Synchronization (not covered in class):
(powerpoint)
(pdf)
- Tu 20th Jan:
Directory-based protocols (Chapter 8)
Slides:
(powerpoint)
(pdf)
- Th 22nd Jan:
Directory-based implementations (Chapter 8)
Slides:
(powerpoint)
(pdf)
Slides on Hardware/Software trade-offs (Chapter 9) (not covered in class)
(powerpoint)
(pdf)
- Tu 27th Jan:
Memory systems: Non-Volatile RAM Technologies
Slides:
(pdf 2 up)
- Th 29th Jan:
Transactional Memory Intro and TCC (Larus and Rajwar book)
Slides:
(powerpoint)
(pdf)
- Tu 3rd Feb:
Transactional Memory -- TCC and Scalable Lazy TM
Slides:
(powerpoint)
(pdf)
- Th 5th Feb:
Memory systems: NVRAM Technologies
Slides: continuation of 27 Jan slide set
- Tu 10th Feb:
Memory systems: DRAM Overview & Devices
Slides:
(pdf 2 up)
- Th 12th Feb:
Memory systems: DRAM Signalling, Timing, Organization
Slides:
(pdf 2 up)
- Tu 17th Feb:
No class -- HPCA.
- Th 19th Feb:
Transactional Memory -- LogTM and Pathologies
Slides:
(powerpoint)
(pdf)
- Tu 24th Feb:
Memory systems: DRAM protocols
Slides:
(pdf 2 up)
- Th 26th Feb:
Interconnection Networks (Dally and Towles book)
Slides:
(powerpoint)
(pdf)
- Tu 3rd Mar:
Memory systems -- DRAM Memory Controllers
Slides:
(pdf 2 up)
- Th 5th Mar:
Interconnection Networks
Slides:
Same slides as Feb 26th class
- Tu 10th Mar:
Large cache hierarchy design
Slides:
(powerpoint)
(pdf)
- Th 12th Mar:
Large cache hierarchy design
Slides:
(powerpoint)
(pdf)
- Tu 17th Mar: Spring break
- Th 19th Mar: Spring break
- Tu 24th Mar:
Memory systems: FB-DIMMs
Slides:
(pdf 2 up)
- Th 26th Mar:
Memory systems: Memory System Analysis
Slides:
(pdf 2 up)
- Tu 31st Mar:
Memory systems: Disks: Overview and Physical Layer
Slides:
(pdf 2 up)
- Th 2nd Apr:
Memory systems: Disks: Data Layer and Reliability
Slides:
(pdf 2 up)
- Tu 7th Apr:
Shared memory consistency models tutorial (Adve and Gharachorloo)
Slides:
(powerpoint)
(pdf)
- Th 9th Apr:
Parallel algorithms (Leighton book)
Slides:
(powerpoint)
(pdf)
Paper Discussions:
- Tu 14th Apr:
Byong, Nil ( TM pathologies ), Wei-Fan ( Unbounded TM )
Slides:
(powerpoint)
(pdf)
- Th 16th Apr:
Aniruddha, Seth, Josef ( Page-colored NUCA )
Slides:
(powerpoint)
(pdf)
- Tu 21st Apr:
Richard ( DRAM bottlenecks ), Tilottama, Sriram ( DRAM power )
Slides:
(powerpoint)
(pdf)
- Th 23rd Apr:
Rohit, Ben, Kshitij
Slides:
(powerpoint)
(pdf)
- Tu 28th Apr:
Student project presentations.