Dennis Nikiforov

Automatic Generation of Task Graphs: a Research on Automatic Random Task Graph Generation Using Pseudo-random Generation Algorithms Dennis Nikiforov

This book describes what is a Directed Acyclic Graph (DAG) and then concentrates on the random DAG and the generation of random DAGs. The general uses of DAG in scheduling and other scientific applications are also described in the work. Further, an application for creating random DAGs was developed and the tool is documented in this work as well. Experiment results are also presented in this book. As a conclusion, benefits and downsides of random DAGs are presented and commented on.