Scheduling tree-shaped task graphs to minimize memory and makespan

Loris Marchal, Oliver Sinnen, Frédéric Vivien

This paper investigates the execution of tree-shaped task graphs using multiple processors. Each edge of such a tree represents a large IO file. A task can only be executed if all…