University of Illinois Urbana-Champaign

Expressing Pipeline Parallelism using TBB constructs

Reed, Eric; Chen, Nicholas; Johnson, Ralph E.

Content Files
reedchenjohnson.pdf

Permalink

https://hdl.handle.net/2142/25908

Description

Title
Expressing Pipeline Parallelism using TBB constructs
Author(s)
  • Reed, Eric
  • Chen, Nicholas
  • Johnson, Ralph E.
Issue Date
2010-08-05
Keyword(s)
  • Pipeline Parallelism
  • Threading Building Blocks
  • PThreads
  • Patterns
Date of Ingest
2011-08-05T18:35:39Z
Abstract
Task-based libraries such as Intel’s Threading Building Blocks (TBB) provide higher levels of abstraction than threads for parallel programming. Work remains, however, to determine how straightforward it is to use these libraries to express various patterns of parallelism. This case study focuses on a particular pattern: pipeline parallelism. We attempted to transform three representative applications – content-based image retrieval, compression and video encoding – to pipelines using TBB. We successfully converted two of the three applications. In the successful cases we discuss our transformation process and contrast the expressivity and performance of our implementations to existing Pthreads versions; in the unsuccessful case, we detail what the challenges were and propose potential solutions.
Type of Resource
text
Genre of Resource
Technical Report
Language
en
Permalink
http://hdl.handle.net/2142/25908
Sponsor(s)/Grant Number(s)
  • National Science Foundation (A2133)
  • US Department of Energy (DOE DE- FG02-06ER25752)

Owning Collections

Conference Proceedings and Workshop Materials - Computer Science PRIMARY