Interprocessor Communication

2/25/99


Click here to start


Table of Contents

Interprocessor Communication

Basics Of Network Routing

Goals Of Network Routing

Physical Connection

Destination Addressing

Transport Approaches -- Circuit Switching

Transport Approaches -- Packet Switching

Xport Approaches -- Wormhole Switching

Virtual Channels

Router Design

Topologies

Oblivous Routing

Oblivious Routers

Randomized Oblivious Routers

Adaptive Routing

Deflection Routers

Chaos Router

Chaos Router Properties

Chaos Router Operation

Moving Into Multiqueue

Cutting Through Multiqueue

Deadlock

Livelock

Solving Livelock By Priorities

Solving Livelock By Randomizing

Chaos vs Priorities

An Implementation

Performance Assessment

Throughput and Latency

Throughput and Latency

Saturation

Experimental Commuting

Input/Output Driven Router Design

Benefits of Output Driven

Applying ICN Technology To LANs,SANs

Conclusions

More Reading

More Reading

Author: Snyder

Email: snyder@cs.washington.edu

Home Page: http://www.cs.washington.edu/education/courses/596/CurrentQtr/

Other information:
CSE 596: Parallel Computation

Download presentation source