11253

VertexAPI2 – A Vertex-Program API for Large Graph Computations on the GPU

Erich Elsen, Vishal Vaidyanathan
Royal Caliber LLC
Royal Caliber LLC, 2014

@article{elsen2014vertexapi2,

   title={VertexAPI2-A Vertex-Program API for Large Graph Computations on the GPU},

   author={Elsen, Erich and Vaidyanathan, Vishal},

   year={2014}

}

Download Download (PDF)   View View   Source Source   Source codes Source codes

Package:

3004

views

VertexAPI2 uses state-of-the-art GPU algorithms to implement the Gather-Apply-Scatter (GAS) abstraction for graph computations. VertexAPI2 provides up to an order of magnitude greater performance over the previous implementation and performance comparable to speed-of-light hand-coded algorithms in some cases, while retaining the simplicity of development of the GAS model. The current code also has a preliminary multi-gpu implementation which will form the basis for scalability to multiple GPUs in future versions.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: