CS 284a Lecture Wednesday, 5 November 1997

11/11/97


Click here to start


Table of Contents

CS 284a Lecture Wednesday, 5 November 1997

Timing a Multithreaded for Loop

Tempting ... but this won’t work

Need to time many iterations

Timing a Barrier

All-Pairs Shortest-Paths Problem

All-Pairs Shortest-Paths Example

All-Pairs Shortest-Paths Algorithm

Multithreaded All-Pairs Shortest Paths Is This OK?

Multithreaded All-Pairs Shortest Paths Is This OK?

Multithreaded All-Pairs Shortest-Paths This is OK (But Inefficient)

Multithreaded All-Pairs Shortest-Paths Outline of Efficient Solution

 Author: John Thornley

Email: cs284@cs.caltech.edu

Home Page: http://www.cs.caltech.edu/~cs284/