Overview

KTrussExplorer is a framework for exploring the design space of k-truss decomposition optimizations. This project is still under development.

Reference

For more information about KTrussExplorer, see the following paper:

• S. Diab, M. G. Olabi, I. El Hajj. KTrussExplorer: Exploring the Design Space of K-truss Decomposition Optimizations on GPUs. In Proceedings of the IEEE High Performance Extreme Computing Conference (HPEC), 2020.

Please cite this paper if you find this project useful.

Instructions

To compile:

make

To execute:

./ktruss        # Use default configutations
./ktruss -h     # Help