Snooping and Distributed Multiprocessor Design

Table of Contents

Snooping and Distributed Multiprocessor Design

Basic Correctness Properties

Basic Assumptions of Design

Cache Tags and Controller

Reporting Snoop Results

Reporting Snoop Results, II

Signalling Their Data

Write-backs Affect The Design

Base Design

Atomicity

Transient State Diagram

Serialization

But There Is An Optimization

Fetch Deadlock, Write Livelock

Implementing Test&Set

Shared Memory Without A Bus

Directory

Preliminaries

Terminology

Sample Directory Scheme

A Directory Entry

A Closer Look I (Read)

A Closer Look II (Read)

A Closer Look I (Write)

A Closer Look II (Write)

Alternative Directory Schemes

Assessment

Performance Data

Protocol Optimizations I

Protocol Optimizations II

Higher Level Optimization

Serialization

Four Solutions To Ensure Serialization

Origin 2000

Origin-2000 Directory

Specific Choices

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