owensgroup / csgm

CUDA implementation of seeded graph matching

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

csgm

CUDA seeded graph matching (SGM) implementation.

Currently, only tested on undirected, unweighted graphs.

Usage

git clone --recursive https://github.com/owensgroup/csgm

See run.sh for usage.

Todo

  • [=] Profiling
  • [=] Test on connectome graphs
  • Performance testing on kasios graphs (esp. compared to fused implementation)
  • [=] Re-implement auction algorithm in CUB

About

CUDA implementation of seeded graph matching


Languages

Language:Cuda 71.4%Language:C++ 15.3%Language:Shell 7.9%Language:Python 3.6%Language:Makefile 1.7%