Multithreaded asynchronous graph traversal for In-Memory and Semi-External Memory

Keyphrases

• Breadth-first Search 100%
• Large Graphs 100%
• In-memory 100%
• Graph Traversal 100%
• Asynchronous Graphs 100%
• Data Latency 100%
• Semi-external Memory 100%
• Multicore Processors 50%
• Social Networks 50%
• Data Storage 50%
• Highly Parallel 50%
• Memory Device 50%
• Graph Structure 50%
• Shared Memory 50%
• Underlying Graph 50%
• Single-source Shortest Paths 50%
• Parallel Memory 50%
• Connected Component 50%
• Memory Graph 50%
• External Memory 50%
• Hidden Data 50%
• Data Demand 50%
• Network Bioinformatics 50%
• Path Component 50%
• Solid State Memory 50%

Computer Science

• External Memory 100%
• Graph Traversal 100%
• Information Storage 33%
• Multicore Processor 33%
• Connected Component 33%
• Social Network 33%
• Bioinformatics 33%
• Shared Memory 33%