CS 284a Lecture Tuesday, 4 November, 1997
PSRS Summary
The Key Algorithm: Sequential K-Way Merge (Step 8)
PSRS: Multithreaded Performance Issues
Multithreading Performance Issues
Multithreading Performance Issues: Thread Maintenance Overheads
Thread Creation and Termination Costs
Thread Scheduling Model
Thread Scheduling Costs
Thread Synchronization Costs
Multithreading Performance Issues: Load Balancing
Multithreading Performance Issues: Granularity
Multithreading Performance Issues: Memory Contention
Multithreading Performance Issues: Underlying Algorithm
Multithreading Performance Issues: Summary
Email: cs284@cs.caltech.edu
Home Page: http://www.cs.caltech.edu/~cs284/