Skip to content

CUDA implementation of seeded graph matching

Notifications You must be signed in to change notification settings

owensgroup/csgm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published