Multiprocessor Networks, CS294-5

Papers:

• AOST93: AN2 Network
  
• BCL94: Metabutterfly STOC Paper
  
• BK94: Network Software Techniques for the CM-5
  
• BLA94: The SHRIMP Project
  
• CBLK94: The Multiplexed Metabutterfly
  
• Chong94: Critique of FLASH, SHRIMP and Typhoon
  
• Cul+94: The Split-C Programming Language
  
• Dal+94: The Reliable Router
  
• DeH+94: The METRO Router
  
• F+94: Falsafi et al.: User-Level Shared-Memory Protocols
  
• KA93: Alewife Coprocessor
  
• KC94: Software Overhead for Message Passing
  
• KCA92: Closing the Window of Vulnerability
  
• Kus+94: The FLASH Project
  
• Lei+92: The CM-5 Network
  
• Pat+94: The Case for NOW
  
• RLW94: Tempest and Typhoon
  
• TLL94: Remote-memory access on ATM
  
• WLAS93: Software Fault Isolation
  
• vEABB94: SparcStation Active Messages
  

Handouts

• Handout 1: Administrivia
  
• Handout 2: Glossary, v1.0
  
• Handout 3: Problem Set 1
  
• Handout 4: Solutions to Problem Set 1
  

Slides

• 9/19/94: Introduction, Multiprocessor vs. Traditional Networks
  
• 9/21/94: Physical Layer, Electrical & Optical Implementation
  
• 9/26/94: Topologies 1: Mesh/Torus, Fat Trees, Multibutterflies
  
• 9/28/94: Topologies 2: Express Cubes, Locality, Comparison
  
• 9/30/94: Routing 1: Routing Styles, Virtual Channels, Metro
  
• 10/10/94: Routing 2: Adaptive Routing
  
• 10/17/94: Flow Control 1: TCP, Rate-based Flow Control
  
• 10/19/94: Flow Control 2: Active Messages, Bandwidth Matching
  
• 10/24/94: Low-Level Software: Segments, Split-C
  
• 10/26/94: Flow-Control 3: Barriers and Packet Interleaving
  
• 10/31/94: Protocols: Deadlock Avoidance and Integrated Layering
  
• 11/2/94: Coprocessors 1: Alewife, FLASH, Tempest/Typhoon
  
• 11/7/94: Coprocessors 2: Typhoon, Shrimp, Coprocessor comparison
  
• 11/9/94: Coprocessors 3: User-Level Shared-Memory Protocols
  
• 11/14/94: Libraries: ATM Active Messages, MPI Library
  
• 11/21/94: Summary and NOW Critique
  

Project Slides

• Agrawal/McNamara: How to Build the CNS Network
  
• Paul M. Aoki: Database Query Processing using DSM
  
• Arpaci/Dusseau: Interaction Between Scheduling and Communication in NOW
  
• Satoshi Asami: Design Issues for Network RAM
  
• Callahan/Goldstein: NIFDY Network Interface
  
• Gauthier/Fox: Tokens and Dynamic Scheduling
  
• Keeton/Martin/Krumbein: Combining TCP/UDP/IP with AM on ATM
  
• Lok T. Liu: Generic Active Messages on the Paragon
  
• G. T. Nguyen: Modular ATM Switching with Shared Output Buffering