Performance loss between concept and keyboard

A.Z. Salamon and V. Galpin

Workshop on Exploiting Concurrency Efficiently and Correctly (EC2 2010), Edinburgh, 20-21 July, 2010.

Standards bodies and commercial software vendors have defined parallel constructs to harness the parallelism in computations. Using the task graph model of parallel program execution, we show how common programming constructs that impose series-parallel task dependencies can lead to unbounded slowdown compared to the inherent parallelism in the algorithm. We describe various ways in which this slowdown can be avoided.

Paper - PDF
Slides - PDF

Back to Publications page