Parallel programming with data driven model

Authors:
V. D. Tran;L. Hluchý;G. T. Nguyen
Affiliations:
Institute of Informatics, Slovak Academy of Sciences;Institute of Informatics, Slovak Academy of Sciences;Institute of Informatics, Slovak Academy of Sciences
Venue:
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Year:
2000

Citing 13
Cited 2

Guided self-scheduling: A practical scheduling scheme for parallel supercomputers

IEEE Transactions on Computers
Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
Optimal Task Assignment in Homogeneous Networks

IEEE Transactions on Parallel and Distributed Systems
On Runtime Parallel Scheduling for Processor Load Balancing

IEEE Transactions on Parallel and Distributed Systems
Compile-Time Scheduling of Dynamic Constructs in Dataflow Program Graphs

IEEE Transactions on Computers
Optimal Scheduling Algorithm for Distributed-Memory Machines

IEEE Transactions on Parallel and Distributed Systems
On the Granularity and Clustering of Directed Acyclic Task Graphs

IEEE Transactions on Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors

IEEE Transactions on Parallel and Distributed Systems
Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers

IEEE Transactions on Parallel and Distributed Systems
Heuristic Algorithms for Scheduling Iterative Task Computations on Distributed Memory Machines

IEEE Transactions on Parallel and Distributed Systems
Scheduling Data-Flow Graphs via Retiming and Unfolding

IEEE Transactions on Parallel and Distributed Systems
Effectiveness of Heuristics and Simulated Annealing for the Scheduling of Concurrent Tasks - An Empirical Comparison

PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
Self-Adjusting Scheduling: An On-Line Optimization Technique for Locality Management and Load Balancing

ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02

DDG Task Recovery for Cluster Computing

PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Parallel Program Model for Distributed Systems

Proceedings of the 7th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a new powerful method for parallel program representation called Data Driven Graph (DDG). DDG takes all advantages of classical Directed Acyclic Graph (DAG) and adds much more: simple definition, flexibility and ability to represent loops and dynamically created tasks. With DDG, scheduling becomes an efficient tool for increasing performance of parallel systems. DDG is not only a parallel program model, it also initiates a new parallel programming style, allows programmer to write a parallel program with minimal difficulty. We also present our parallel program development tool with support for DDG and scheduling.