Hypertool/2: A Parallel Incremental DAG Scheduling System

摘要

Hypertool/2 is a dynamic parallel incremental DAG scheduling system extended from our previous static scheduling system, Hypertool. A DAG is expanded incrementally, scheduled, and executed on a parallel machine. A DAG scheduling algorithm is parallelized for large systems. In this approach, a large DAG can be executed without consuming a large amount of memory space. Inaccurate estimation of task execution time and communication time can be tolerated. This runtime approach also can execute dynamic DAGs. Implementation of this parallel incremental system demonstrates the feasibility of this approach.