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