• Home
  • Search
  • Exploiting controlled-grained parallelism in message-driven stream programs
  • Cite Icon3
  • https://doi.org/10.1007/s11227-014-1264-0Copy DOI Icon

Exploiting controlled-grained parallelism in message-driven stream programs

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

With the increasing amount of parallelism obtainable on multicore platforms, stream programming has been proposed as an effective solution for exposing distributed parallelization. Nonetheless, a pressing demand of scheduling task and data parallelism in stream programming exists that can accomplish robust multicore performance in the face of varying application characteristics. This paper addresses the problem of scheduling task and data parallelism in stream programming. We present StreamMDE, an asynchronous concurrency stream programming framework which offers a novel parallel programming model for scheduling task and data parallelism in the message-driven execution paradigm. A key property of this framework is exposing controlled-grained parallelism, which allows us to control the granularity of task and data parallelism in stream graph. Our empirical evaluation of StreamMDE shows that higher efficiency of mixed task and data parallelism in stream programming can be exploited with the appropriate granularity control. The framework bridges the gap between the parallel scale and the architecture of stream programs and facilitates in designing and coding stream features in different schedules.

Similar Papers
  • Research Article

Medical Image Viewing On Multi-Core Platforms Using Software Patterns For Parallel Computing

  • Jan 01, 2019
  • IT Professional
  • Yang-Ming Zhu
  • Conference Article
  • Citations28

Braid: integrating task and data parallelism

  • Nov 19, 2002
  • E.A West +1
  • Conference Article
  • Citations89

A low-cost approach towards mixed task and data parallel scheduling

  • Jan 01, 2001
  • A Radulescu +1
  • Conference Article
  • Citations3

A framework for generating task parallel programs

  • Jan 01, 1999
  • U Fissgus +2
  • Research Article
  • Citations3

Mixed data and task parallelism with HPF and PVM

  • Jan 01, 2000
  • Cluster Computing
  • Salvatore Orlando +2
  • Research Article
  • Citations6

EXTENDING OPENMP FOR TASK PARALLELISM

  • Sep 01, 2003
  • Parallel Processing Letters
  • Ami Marowka
  • Research Article
  • Citations1

Data-driven programming abstractions and optimization for multi-core platforms

  • Jan 01, 2011
  • Columbia Academic Commons (Columbia University)
  • Luca P Carloni +1
  • Research Article
  • Citations32

Models and Scheduling Algorithms for Mixed Data and Task Parallel Programs

  • Dec 01, 1997
  • Journal of Parallel and Distributed Computing
  • Soumen Chakrabarti +2
  • Single Report
  • Citations5

Task parallelism and high-performance languages

  • Mar 01, 1996
  • I Foster
  • Conference Article
  • Citations72

A new model for integrated nested task and data parallel programming

  • Jun 21, 1997
  • Jaspal Subhlok +1
  • Research Article
  • Citations11

A new model for integrated nested task and data parallel programming

  • Jun 21, 1997
  • ACM SIGPLAN Notices
  • Jaspal Subhlok +1
  • Conference Article
  • Citations2

Efficient Compilation of Stream Programs for Heterogeneous Architectures

  • Jun 01, 2015
  • Rajesh Kumar Thakur +1
  • Research Article
  • Citations23

MpC

  • Feb 01, 1996
  • ACM SIGPLAN Notices
  • Alexey L Lastovetsky
  • Conference Article
  • Citations79

CPR: mixed task and data parallel scheduling for distributed systems

  • Aug 29, 2005
  • A Radulescu +3
  • Book Chapter
  • Citations3

On compiler support for mixed task and data parallelism

  • Jan 01, 2004
  • Advances in Parallel Computing
  • Thomas Rauber +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.