-
Notifications
You must be signed in to change notification settings - Fork 2
Multithreading Design
maxdjohnson edited this page Nov 12, 2012
·
6 revisions
Pthreads
Regular Stack
- Push/Pop onto head
- Fixed size, array-based?
- Pop N elements off the back
Locked, batched stack
- Push N Items (with lock)
- Pop N Items (with lock)
- Count (without lock)
- Number of threads waiting
Counting Lock
- Lock/Unlock
- Query number of threads waiting
Metrics
- Build Benchmarks
- Integrate profiling tools
Correctness
- Instrument to compare with reference implementation