Skip to main content

Performance loss between concept and keyboard

András Z. Salamon and Vashti Galpin

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.

How Published
EC2 2010: Workshop on Exploiting Concurrency Efficiently and Correctly
Location
Edinburgh‚ UK
Month
July
Year
2010