Syllabus, reading assignments and due dates

All readings and assignments are due before class on the day indicated on the syllabus, unless explicitely stated otherwise, as in "Read (after class)".

Introduction and Review
WEEK 1:
January 6, 8
Lecture 1: Course Introduction (pptx)(ppt)

Lecture 2: Computer Architecture Primer (pptx)(ppt) (pdf)
Read (after class): Tanenbaum, Structured Computer Organization (Fifth Edition), pp. 292-310
WEEK 2:
January 13, 15
Lecture 3: Multicore and Multithreaded Processors. Case study: Niagara (pptx), (ppt), (pdf),
Read (after class):
  • Tanenbaum, Structured Computer Organization (Fifth Edition), pp. 548-567
  • Hennessy, Patterson, Computer Architecture: Quantitative Approach (Fifth Edition), pp. 172-181
  • Hennessy, Patterson, Computer Architecture: Quantitative Approach (Fifth Edition), pp. 249-257
  • Tanenbaum, Structured Computer Organization pp. 311-323

Lab day! The class will meet in ASB 9840.
Lecture 4: Operating Systems Primer (lecture notes)
Read (after class): Tanenbaum, Process Scheduling.
Overview of Research on Multicore Systems
WEEK 3:
January 20, 22
Read: Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction
Presenter: Sergey, Serge
Due: Summary of the assigned paper
Read:
Paper 1: Amdahl's Law in the Multicore Era
Paper 2: Mitigating Amdahl's Law Through EPI Throttling
Presenter #1: Ash
Presenter #2: Brian
Due: Summaries of the assigned papers
Due Sunday night: Assignment 1
WEEK 4:
January 27, 29
Read: Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches
Presenter: Sergey B.
Due: Summary of the assigned paper
Read: Dynamic Classification of Program Memory Behaviors in CMPs
Presenter: Ananth
Due: Summary of the assigned paper
Due Friday night: Assignment 2 (group 1),
Assignment 3 (group 2)

WEEK 5:
February 3, 5
Read: Searching for Concurrent Design Patterns in Video Games: Practical lessons in achieving parallelism in a video game engine
Presenter: Andrew
Due: Summary of the assigned paper
Due Friday night: Assignment 2 (group 2), Assignment 3 (group 1)
Lecture 5: Final Projects
Read: All final project proposals.
Due Sunday night: Final project proposal
Parallel Programming Environments I
WEEK 6:
February 10, 12
Read: Building Portable Thread Schedulers for Hierarchical Multiprocessors: The BubbleSched Framework
Presenter: Ali
Due: Summary of the assigned paper
Read: Dryad: Distributed Data-parallel Programs from Sequential Building Blocks
Presenter: Craig
Due: Summary of the assigned paper
Performance Asymmetric Systems
WEEK 7:
February 17, 19
NO CLASS. University Break
Read: An Asymmetric Multi-core Architecture for Accelerating Critical Sections
Presenter: Garth
Due: Summary of the assigned paper
WEEK 8:
February 24, 26
Read: Dynamic Thread Assignment on Heterogeneous Multiprocessor Architectures
Presenter: Vincent, Newman
Due: Summary of the assigned paper
Read: HASS: A Scheduler for Heterogeneous Multicore Systems
Presenter: Abbas, Nasser
Due: Summary of the assigned paper
Shared Resources
WEEK 9:
March 3, 5
Read: Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler
Presenter: Bowen
Due: Summary of the assigned paper

Due Monday night (March 3):
Final project status report

Read: Managing Shared L2 Caches on Multicore Systems in Software
Presenter: Chaofei, Jon
Due: Summary of the assigned paper
Parallel Programming Environments II
WEEK 10:
March 10, 12
Read: Stream Programming on General-Purpose Processors
Presenter: Daniel
Due: Summary of the assigned paper
Read: Cilk: An Efficient Multithreaded Runtime System
Presenter: Piper
Due: Summary of the assigned paper
WEEK 11:
March 17, 19
Read: Future-Proof Data Parallel Algorithms and Software on Intel® Multi-Core Architecture
Presenter: Qiang
Due: Summary of the assigned paper
Read: Optimistic Parallelism Requires Abstractions
Presenter: Preet
Due: Summary of the assigned paper
WEEK 12:
March 24, 26
TBD
FINAL PROJECT PRESENTATIONS
Wrap-up
WEEK 13:
March 31, April 2
Instructor attending HotPar'09
FINAL PROJECT PRESENTATIONS

© Copyright 2007 Simon Fraser University www.sfu.ca