PTG-based parallel scheduling algorithm research on grid DAG task

This paper introduced a novel scheduling algorithm for grid DAG task, and built a tree level scheduling model. Through turning the grid DAG task into PTG (Parameterized Task Graph), adopting online and batch combination method that uses online processing to each layer and batch processing to tasks in layers. Through the experiment of simulation platform, the algorithm can effectively improve the parallel efficiency, and reduce the scheduling time.