Paper Info
Title
The Design and Implementation of TIDeFlow: A Dataflow-Inspired Execution Model for Parallel Loops and Task Pipelining.
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.
Year
DOI
Venue
2016
10.1007/s10766-015-0373-6
International Journal of Parallel Programming
Keywords
Field
DocType
Dataflow, Task pipelining, Parallel execution models, TIDeFlow, Runtime system, Graph languages, Codelets, Iterated dataflow, Dependency graph
Pipeline (computing),Programming language,Programming paradigm,Software pipelining,Computer science,Scheduling (computing),Parallel computing,Dataflow,Execution model,Dependency graph,Runtime system
Journal
Volume
Issue
ISSN
44
2
1573-7640
Citations 
PageRank 
References 
3
0.37
23
Authors
5
Name
Order
Citations
PageRank
Daniel A. Orozco181.51
Elkin Garcia2827.90
Robert S. Pavel3305.03
Jaime Arteaga4111.25
Guang R. Gao52661265.87