CS 221 / ECE 259 Advanced Computer Architecture II

Spring 2008
Alvin R. Lebeck

 

This is a tentative schedule, we may deviate.  I will attempt to post slides before class for those class with lectures. Most readings are requierd. Italics are optional readings, red are required, others are student presented required. For some links you need to be on a Duke IP address machine (or use the duke VPN client).

Monday

Wednesday

 

1/9 Intro (slides)

1/14 Programming: Models, Apps, Scaling (slides)

The SPLASH-2 programs: characterization and methodological considerations

1/16 Synchronization Basics (see previous)

Start Coherence (see next)

1/21 No Class

1/23 Coherence (slides)

Snooping & Directory

 

 

1/28 Coherence

"Starfire: Extending the SMP Envelope" Bob Koutsoyannis (ppt)

"The Stanford DASH Multiprocessor" Mike Bauer (ppt)

"An Evaluation of Directory Schemes for Cache Coherence"

1/30 Coherence

"Architecture and Design of AlphaServer GS320" Matt Johnson (ppt)

"Token Coherence: Decoupling Performance and Correctness" Jason Bosko (ppt)

2/4 Coherence

Coherence Ordering for Ring-based Chip Multiprocessor Bob Koutsoyannis (ppt)

"DDM--A Cache-Only Memory Architecture" Patrick Eibl (ppt)

"Piranha: A Scalable Architecture Based on Single-Chip Multiprocessing"

 

2/6 Coherence

"Reactive NUMA: A Design for Unifying S-COMA and CC-NUMA"   Jie Xiao (ppt)

"WildFire: A Scalable Path for SMPs" Andrew Waterman (ppt)

2/11 Consistency (slides)

"Shared Memory Consistency Models: A Tutorial"

 

2/13 Consistency

 "Two Techniques to Enhance the Performance of Memory Consistency Models" Mike Bauer (ppt)

"Is SC + ILP = RC?" Quinn Gaumer (ppt)

2/18 Consistency

"Speculative Lock Elision: Enabling Highly Concurrent Multithreaded Execution" Yang Liu (ppt)

"Transactional Memory Coherence and Consistency." Peter Gilbert (ppt)

2/20  Transactional Memory

LogTM: Log-based Transactional Memory" Eduardo Cuervo (ppt pptx)

"Architectural Semantics for Practical Transactional Memory" Linda Deng (ppt)

 

Performance Pathologies in Hardware Transactional Memory

2/25  Interconnect (slides)

"The Alpha 21364 Network Architecture"

"Virtual Channel Flow Control"

"A Survey of Wormhole Routing Techniques in Direct Networks" [includes "Turn Model" concept]

2/27  Evaluation/Workloads

 "Simics: A Full System Simulation Platform" Eduardo Cuervo (ppt)

Variability in Architectural Simulations of Multi-threaded Workloads Jason Bosko (ppt)

 

"The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers"

 

Project Proposal Due

3/3  Managing Multicore Caches

Optimizing Replication, Communication, and Capacity Allocation in CMPs Yang Liu

ASR: Adaptive Selective Replication for CMP Caches Yang Liu

Slides: (ppt)

3/5  OS/Scheduling

Managing Distributed, Shared L2 Caches through OS-Level Page Allocation Jason Bosko (ppt)

 

Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler Quinn Gaumer (ppt)

3/10 Spring Break

3/12 Spring Break

3/17 Availability & SW Bugs

 

Dynamic Verification of Sequential Consistency Peter Gilbert (ppt)

AVIO: Detecting Atomicity Violations via Access-Interleaving Invariants Jie Xiao (ppt)

3/19  Non-coherent MPs

"The Network Architecture of the Connection Machine CM-5" Quinn Gaumer (ppt)

"Synchronization and Communication in the Cray T3E Multiprocessor" Patrick Eibl (ppt)

"Active Messages: A Mechanism for Integrated Communication and Computation"

3/24 Big Iron

 

Overview of the Blue Gene/L system architecture Matt Johnson (ppt)

"Tarantula: A Vector Extension to the Alpha Architecture" Matt Johhnson (ppt)

Web search for a planet: the google cluster architecture

 Project Status Due

3/26 Vector/Stream

"The Cray-1 Computer System" Andrew Waterman (ppt)

Anton, a special-purpose machine for molecular dynamics simulation Bob Koutsoyannis (ppt)

3/31 Dataflow to Tiles

Executing a Program on the MIT Tagged-Token Dataflow Architecture Mike Bauer (ppt)

Wave Scalar Andrew Waterman (ppt)

Dataflow Architectures and Multithreading

4/2 Tiles

Baring it All to Software: Raw Machines Linda Deng (ppt)

A Design Space Evaluation of Grid Processor Architectures Jie Xiao (ppt)

4/7  Project Work Day

4/9  Project Work Day

4/14 Project Work Day 4/16 Project Work Day
4/21 Project Presentations 4/23 Project Presentations
Final Exam Due Tuesday April 29 2:00pm