Performance loss between concept and keyboard

A.Z. Salamon and V. Galpin

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

Abstract

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

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.

Abstract

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