No description, website, or topics provided.
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
dataset
ext
src
test
.gitignore
.gitmodules
README.md

README.md

apspie

Introduction

This is the source code of the following paper:

Yang, Carl, Yangzihao Wang, and John D. Owens. "Fast sparse matrix and sparse vector multiplication algorithm on the gpu." Parallel and Distributed Processing Symposium Workshop (IPDPSW), 2015 IEEE International. IEEE, 2015. [pdf][slides]

Contact: Carl Yang, Yangzihao Wang and John D. Owens.

Execution

  1. git clone --recursive https://github.com/owensgroup/apspie.git

  2. In base folder:

    git checkout d247428
    git submodule update --remote --merge
    
  3. Build individual algorithms:
    bfs - Breadth First Search
    mis - Maximal Independent Set
    mm - Matrix Multiplication
    sssp - Single Source Shortest Path
    tc - Triangle Counting

    From base folder:

    cd test/[insert algorithm here]  
    vi CMakeLists.txt  
    cmake .  
    make -j16
    sh run.sh