Runtime Parallel Incremental Scheduling of DAGs

Authors:
Min-You Wu;Wei Shu;Yong Chen
Affiliations:
-;-;-
Venue:
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Year:
2000

Citing 10
Cited 4

Adaptive load sharing in homogeneous distributed systems

IEEE Transactions on Software Engineering
On Parallelization of Static Scheduling Algorithms

IEEE Transactions on Software Engineering
FASTEST: A Practical Low-Complexity Algorithm for Compile-Time Assignment of Parallel Programs to Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
Compact DAG representation and its dynamic scheduling

Journal of Parallel and Distributed Computing
Partitioning and Scheduling Parallel Programs for Multiprocessors

Partitioning and Scheduling Parallel Programs for Multiprocessors
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Hypertool: A Programming Aid for Message-Passing Systems

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
Low Memory Cost Dynamic Scheduling of Large Coarse Grain Task Graphs

IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium

Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers

IEEE Transactions on Parallel and Distributed Systems
Compact DAG representation and its symbolic scheduling

Journal of Parallel and Distributed Computing
A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters

Journal of Parallel and Distributed Computing
Dynamic, capability-driven scheduling of DAG-based real-time jobs in heterogeneous clusters

International Journal of High Performance Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

A runtime parallel incremental DAG scheduling approach is described in this paper. A DAG is expanded incrementally, scheduled, and executed on a parallel machine. A DAG scheduling algorithm is parallelized to scale to large systems. In this approach, a large DAG can be executed without consuming large amount of memory space. Inaccurate estimation of task execution time and communication time can be tolerated. This runtime approach can also execute dynamic DAGs. Implementation of this parallel incremental system demonstrates the feasibility of this approach. Preliminary results show that it is superior to other approaches.