A Runtime System For Dynamic Dag Programming

A runtime system is described here for dynamic DAG execution. A large D A G while represents an application program can be executed on a parallel system without consuming large amount of memory space. A DAG scheduling algorithm has been parallelized to scale to large systems. Inaccurate estimation of task execution time and communication time can be tolerated. Implementation of this parallel incremental system demonstrates the feasibility of this approach. Preliminary results show that it is superior to other approaches. © 2000 Springer-Verlag Berlin Heidelberg