/PMaxcut

Primary LanguageC++OtherNOASSERTION

PMaxcut

Summary

This repository contains the implementation of the ideas and experiments from [Bathie20].
We introduce a more accurate way to give an upper bound on the memory used in any parallel scheduling of a DAG on a machine with p processors.
We also provide a basic library to manipulate Graphs.

Usage :

  • Use the Makefile to compile
  • Run main and store the result in a file if you want to generate the tables as in [Bathie20]
  • Run the plot.py on the file containing the results to produce the formatting.

References

TO ADD