No
Yes
View More
View Less
Working...
Close
OK
Cancel
Confirm
System Message
Delete
Schedule
An unknown error has occurred and your request could not be completed. Please contact support.
Scheduled
Wait Listed
Personal Calendar
Speaking
Conference Event
Meeting
Interest
Schedule TBD
Conflict Found
This session is already scheduled at another time. Would you like to...
Loading...
Please enter a maximum of {0} characters.
Please enter a maximum of {0} words.
must be 50 characters or less.
must be 40 characters or less.
Session Summary
We were unable to load the map image.
This has not yet been assigned to a map.
Search Catalog
Reply
Replies ()
Search
New Post
Microblog
Microblog Thread
Post Reply
Post
Your session timed out.
This web page is not optimized for viewing on a mobile device. Visit this site in a desktop browser to access the full set of features.
2017 GTC San Jose

S7220 - Streaming Graph Analytics on the GPU

Session Speakers
Session Description

We'll present cuSTINGER - the first dynamic graph data structure for the GPU. We will start off by discussing the internals of the data structure. We'll compare cuSTINGER with CSR, a widely used static graph and matrix data representation, and show how that our dynamic graph data structure is within a few percent of static graph structures. We'll show additional performance results: time to initialize the data structure, time required to modify the graph (due to updates), and the update rate (which represents how many update per second cuSTINGER can deal with). Currently, cuSTINGER can sustain over 10 million updates per second. Lastly, we'll show a novel algorithm for counting triangles in a streaming environment which sustains million of updates per second.


Additional Session Information
All
Talk
Accelerated Analytics Algorithms
Defense Software
50 minutes
Session Schedule