[ TOPIC ]
parallelism
1 real merged PR across 1 project, ordered easiest to hardest. Read them in order to see how parallelism shows up in production code, then go deeper with the free papers and talks below.
[ 01 // REAL PRs ]
[ 02 // MUST-READ PAPERS ]
Free to read, ranked by citations.
- MapReduce: Simplified Data Processing on Large ClustersJeffrey Dean, Sanjay Ghemawat · OSDI · 20043,002 citationsfree PDF
- Cilk: an efficient multithreaded runtime systemR. Blumofe, Christopher F. Joerg, B. Kuszmaul · ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming · 1995
This paper shows that on real and synthetic applications, the “work” and “critical path” of a Cilk computation can be used to accurately model performance, and proves that for the class of “fully strict” (well-structured) programs, the Cilk scheduler achieves space, time and communication bounds all within a constant factor of optimal.
2,204 citationsfree PDF
[ 03 // FREE VIDEOS & TALKS ]
Ranked by views.
other topics

