International Journal of Parallel Programming

, Volume 44, Issue 2, pp 278–307

The Design and Implementation of TIDeFlow: A Dataflow-Inspired Execution Model for Parallel Loops and Task Pipelining

  • Daniel Orozco
  • Elkin Garcia
  • Robert Pavel
  • Jaime Arteaga
  • Guang Gao
Article

DOI: 10.1007/s10766-015-0373-6

Cite this article as:
Orozco, D., Garcia, E., Pavel, R. et al. Int J Parallel Prog (2016) 44: 278. doi:10.1007/s10766-015-0373-6
  • 143 Downloads

Abstract

This paper provides an extended description of the design and implementation of the Time Iterated Dependency Flow (TIDeFlow) execution model. TIDeFlow is a dataflow-inspired model that simplifies the scheduling of shared resources on many-core processors. To accomplish this, programs are specified as directed graphs and the dataflow model is extended through the introduction of intrinsic constructs for parallel loops and the arbitrary pipelining of operations. The main contributions of this paper are: (1) a formal description of the TIDeFlow execution model and its programming model, (2) a description of the TIDeFlow implementation and its strengths over previous execution models, such as the ability to natively express parallel loops and task pipelining, (3) an analysis of experimental results showing the advantages of TIDeFlow with respect to expressing parallel programs on many-core architectures and (4) a presentation of the implementation of a low overhead runtime system for TIDeFlow.

Keywords

Dataflow Task pipelining Parallel execution models  TIDeFlow Runtime system Graph languages Codelets Iterated dataflow Dependency graph 

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Daniel Orozco
    • 1
  • Elkin Garcia
    • 1
  • Robert Pavel
    • 1
  • Jaime Arteaga
    • 1
  • Guang Gao
    • 1
  1. 1.University of DelawareNewarkUSA

Personalised recommendations