Giter Site home page Giter Site logo

jayavanth / gunrock Goto Github PK

View Code? Open in Web Editor NEW

This project forked from gunrock/gunrock

0.0 3.0 0.0 5.75 MB

High-Performance Graph Primitives on GPU

License: Apache License 2.0

CMake 1.52% HTML 10.63% CSS 0.34% Cuda 81.91% Makefile 2.96% C++ 1.21% C 0.61% Shell 0.58% Python 0.25%

gunrock's Introduction

Gunrock documentation

Introduction

Gunrock is a CUDA library for graph-processing designed specifically for the GPU. It uses a high-level, bulk-synchronous, data-centric abstraction focused on operations on a vertex or edge frontier. Gunrock achieves a balance between performance and expressiveness by coupling high performance GPU computing primitives and optimization strategies with a high-level programming model that allows programmers to quickly develop new graph primitives with small code size and minimal GPU programming knowledge. For more details, please read our paper on arxiv: Gunrock: A High-Performance Graph Processing Library on the GPU and check out the Publications section.

Home Page

Homepage for Gunrock: http://gunrock.github.io/

Getting Started with Gunrock

For Frequently Asked Questions, see FAQ.

For information on building Gunrock, see Building Gunrock and refer to Operating System Support and Requirements.

The "tests" subdirectory included with Gunrock has a comprehensive test application for all the functionality of Gunrock.

For the programming model we use in Gunrock, see Programming Model.

We have also provided a code walkthrough of a simple example and annotated code for two typical graph primitives.

Reporting Problems

To report Gunrock bugs or request features, please file an issue directly using Github.

Operating System Support and Requirements

This release (0.2) has only been tested on Linux Mint 15 (64-bit) with CUDA 5.5, 6.0, and 6.5 installed. We expect Gunrock to build and run correctly on other 64-bit and 32-bit Linux distributions, Mac OS, and Windows.

Requirements

Gunrock has not been tested with any CUDA version < 5.5.

Several graph primitives' CPU validation code uses Boost Graph Library v1.53.0.

CUDA

Gunrock is implemented in CUDA C/C++. It requires the CUDA Toolkit. Please see the NVIDIA CUDA homepage to download CUDA as well as the CUDA Programming Guide and CUDA SDK, which includes many CUDA code examples. Please refer to NVIDIA CUDA Getting Started Guide for Linux for detailed information.

Publications

Yangzihao Wang, Andrew Davidson, Yuechao Pan, Yuduo Wu, Andy Riffel, and John D. Owens. Gunrock: A High-Performance Graph Processing Library on the GPU. CoRR, abs/1501.05387v2), March 2015. arXiv

Carl Yang, Yangzihao Wang, and John D. Owens. Fast Sparse Matrix and Sparse Vector Multiplication Algorithm on the GPU. In Graph Algorithms Building Blocks, GABB 2015, May 2015. http

Afton Geil, Yangzihao Wang, and John D. Owens. WTF, GPU! Computing Twitter's Who-To-Follow on the GPU. In Proceedings of the Second ACM Conference on Online Social Networks, COSN '14, pages 63โ€“68, October 2014. DOI | http

Road Map

  • Framework: The structure of the operator code in Gunrock may change significantly during near-term future development. Generally we want to find the right set of operators that can abstract most graph primitives while delivering high performance.

  • Primitives: Our near-term goal is to implement maximal independent set algorithm and graph matching algorithm, build better support for bipartite graph algorithms, and explore community detection algorithms. The long term goal includes algorithms on dynamic graphs, priority queue support, graph partitioning and multi-GPU algorithms.

Credits

Gunrock Developers

  • Yangzihao Wang, University of California, Davis

  • Yuechao Pan, University of California, Davis

  • Yuduo Wu, University of California, Davis

  • Carl Yang, University of California, Davis

  • Andy Riffel, University of California, Davis

  • John Owens, University of California, Davis

Acknowledgements

Thanks to the following developers who contributed code: The connected-component implementation was derived from code written by Jyothish Soman, Kothapalli Kishore, and P. J. Narayanan and described in their IPDPSW '10 paper A Fast GPU Algorithm for Graph Connectivity (DOI). The breadth-first search implementation and many of the utility functions in Gunrock are derived from the b40c library of Duane Merrill. The algorithm is described in his PPoPP '12 paper Scalable GPU Graph Traversal (DOI). Thanks to Erich Elsen and Vishal Vaidyanathan from Royal Caliber for their discussion on library development and the dataset auto-generating code.

This work was funded by the DARPA XDATA program under AFRL Contract FA8750-13-C-0002 and by NSF awards CCF-1017399 and OCI-1032859. Our XDATA principal investigator is Eric Whyne of Data Tactics Corporation and our DARPA program manager is Dr. Christopher White.

Gunrock Copyright and Software License

Gunrock is copyright The Regents of the University of California, 2013. The library, examples, and all source code are released under Apache 2.0.

gunrock's People

Contributors

1duo avatar andyriffel avatar ctcyang avatar jowens avatar

Watchers

 avatar  avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.