Design of Parallel and High-Performances Computing

@ ETH Zürich - FALL 2018

Description

This project aims to experiment optimizations using parallel programming for the Minimum Spanning Tree problem.

Authors

Thomas Cambier, Raphaël Dang-Nhu, Thibault Dardinier, Clément Trassoudaine

Contributing, and using code

See this article

Run on a HPC Cluster (EULER & DCO)

ETHZ documentation

Install dependencies

Run jobs

Dependencies

• MPI
• LibLSB (https://spcl.inf.ethz.ch/Research/Performance/LibLSB/)
• Boost Graph Library (libboost-all-dev or something like that)
• TBB(libtbb-dev)

Benchmark

• Erdos-Renyi random graphs
• USA road network from the 9th DIMACS challenge (http://www.diag.uniroma1.it/challenge9/download.shtml)
• Stanford large networks dataset collection (https://snap.stanford.edu/data/)