IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Expressing Pipeline Parallelism using TBB constructs

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/25908

Files in this item

File Description Format
PDF reedchenjohnson.pdf (392KB) (no description provided) PDF
Title: Expressing Pipeline Parallelism using TBB constructs
Author(s): Reed, Eric; Chen, Nicholas; Johnson, Ralph E.
Subject(s): Pipeline Parallelism Threading Building Blocks PThreads Patterns
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.
Issue Date: 2010-08-05
Citation Info: Submitted for publication at the Workshop on Transitioning to Multicore (TMC 2011) in SPLASH 2011.
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/25908
Publication Status: published or submitted for publication
Peer Reviewed: is peer reviewed
Sponsor: National Science Foundation (A2133)US Department of Energy (DOE DE- FG02-06ER25752)
Date Available in IDEALS: 2011-08-05
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 761
  • Downloads this Month: 7
  • Downloads Today: 1

Browse

My Account

Information

Access Key