KLA: A new algorithmic paradigm for parallel graph computations

Keyphrases

• Synchronous and Asynchronous 100%
• Graph Algorithms 100%
• Global Synchronization 100%
• Algorithmic Paradigm 100%
• Parallel Graph Processing 100%
• Motivation 50%
• Execution Time 50%
• Breadth-first Search 50%
• Synchronization Algorithm 50%
• Asynchrony 50%
• Process Graph 50%
• Asynchronous Algorithms 50%
• PageRank 50%
• Real-world Graphs 50%
• Parallel Graph Algorithms 50%
• Local Synchronization 50%
• Redundant Work 50%
• STAPL 50%
• Graph Library 50%
• Full Asynchronous 50%
• Core Decomposition 50%
• K-core 50%
• Asynchronous Step 50%

Computer Science

• Graph Algorithms 100%
• Graph Computation 100%
• Common Pattern 33%
• Execution Time 33%
• Synchronous Version 33%
• Asynchronous Version 33%
• Core Decomposition 33%