• Cite Icon3
  • https://doi.org/10.1145/2498328.2500056Copy DOI Icon

Parallel_dp

  • Apr 4, 2013
  • Doug Serfass +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Intel Threading Building Blocks (TBB) is an ideal environment for implementation of the parallel dynamic programming design pattern. The task-based parallelism of TBB readily lends itself to the realization of the participants and participant collaboration of this design pattern. We propose the parallel_dp algorithm template, an implementation of the parallel dynamic programming design pattern using TBB. We define the participants and the participant collaboration of this design pattern and describe how the design pattern is implemented by parallel_dp. We analyze the performance of our solution by applying parallel_dp to create four TBB programs that are parallel versions of the four types of dynamic programming algorithms. Our experimental results prove that parallel_dp provides speedup to all of our TBB programs and near linear speedup to one of our TBB programs. We conclude that parallel_dp will improve the performance of many TBB programs that include a dynamic programming algorithm.

Similar Papers
  • Conference Article
  • Citations3

Characterizing Fine-Grain Parallelism on Modern Multicore Platform

  • Dec 01, 2011
  • Xuhao Chen +5
  • Conference Article
  • Citations4

Improving the Task Stealing in Intel Threading Building Blocks

  • Oct 01, 2011
  • Shiyi Lu +1
  • Book Chapter
  • Citations3

Programming Heterogeneous Multicore Systems Using Threading Building Blocks

  • Jan 01, 2011
  • George Russell +5
  • Conference Article
  • Citations23

Expressing pipeline parallelism using TBB constructs

  • Oct 23, 2011
  • Eric C Reed +2
  • Conference Article
  • Citations4

Comparing parallel performance of Go and C++ TBB on a direct acyclic task graph using a dynamic programming problem

  • Mar 29, 2012
  • Doug Serfass +1
  • Conference Article
  • Citations23

A Generic Algorithm Template for Divide-and-Conquer in Multicore Systems

  • Sep 01, 2010
  • Carlos H GonzáLez +1
  • Conference Article

An Integrated Development Environment to Support the Multi-core Embedded Systems Development

  • Aug 01, 2012
  • Chih-Hung Chang +6
  • Conference Article
  • Citations27

Design patterns for parallel computing using a network of processors

  • Nov 22, 2002
  • S Siu +1
  • Research Article
  • Citations10

TBBench: A Micro-Benchmark Suite for Intel Threading Building Blocks

  • Jun 30, 2012
  • Journal of Information Processing Systems
  • Ami Marowka
  • Conference Article
  • Citations16

Parallel design pattern for computational biology and scientific computing applications

  • Jan 01, 2003
  • Weiguo Liu +1
  • Research Article

Application of parallel ant colony algorithm based on TBB and Cilk++ in path optimization

  • Dec 28, 2010
  • Journal of Computer Applications
  • Lei Wang +1
  • Book Chapter
  • Citations2

Empirical Analysis of Parallelism Overheads on CMPs

  • Jan 01, 2010
  • Ami Marowka
  • Supplementary Content

Identification of Suitable Parallelization Patterns for Sequential Programs

  • Jan 01, 2021
  • Technischen Universität Darmstadt
  • Zia Ul Huda
  • Conference Article
  • Citations2

Improving Blocking Operation Support in Intel TBB

  • Dec 01, 2013
  • Jiri Dokulil +2
  • Single Report

Using OpenMP for HEP Framework Algorithm Scheduling [Slides

  • Nov 04, 2019
  • Christopher Jones +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.