Automatic generation of task graphs

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.

Autorentext

Dennis Nikiforov started studying computer science and engineering in 2003 at Tallinn university of technology. In 2008 he completed his master studies with a thesis "Automatic generation of task graphs". Currently Dennis is studying for his phd in computer engineering while researching software reliability in embedded systems.