yw3xs/ggen

Random DAG Generation for Scheduling Simulations

GGen : a graph generator

GGen is a DAG (Directed Acyclic Graph) generation library and command line client.

This tool was designed to help Operation Research (Scheduling) researchers with the simulation of their algorithms. It provides a collection of classical workload generation methods, algorithms to annotate and analyse the generated graph.

GGen use internally the Igraph and GNU Scientific Library libraries for its data structures and random number generators.

The command line client uses DOT as its textual graph file format.

Address any remarks concerning compiling or using this tool to Swann Perarnau (main developer).

REQUIREMENTS

Compiling from distribution package

While a stable release (0.3) was made a long time ago, it is not supported anymore. You can still try to build it, and there is a patch available on demand to make it work, but it is NOT recommended.

Please refer to its README for instructions.

Compiling from repository

• autotools (libtoolize, autoconf, automake, autoheaders, aclocal)
• Igraph (>= 0.7, might not be packaged for your linux distribution yet)
• GNU Scientific Library
• Cgraph (graphviz)
• pkg-config (optional: you can tell configure were to find the other libs manually)
• pandoc

./autogen.sh && ./configure && make && make install

Vagrant setup

This repository contains a Vagrantfile you can use to deploy automatically a Virtualbox VM with ggen installed correctly.

Documentation

Man pages are generated automatically by make. The GGen website will eventually contain more information.

The command line client as an extensive --help. It displays help recursively on modules, commands and required arguments.

Additional Info

If you still have questions, mail us.