HyKernel: A Hybrid Selection of One/Two-Phase Kernels for Triangle Counting on GPUs

Keyphrases

• Phase Dynamics 100%
• Hybrid Selection 100%
• Hirsch Index 100%
• Triangle Counting 100%
• Two-phase Approach 66%
• Binary Search 66%
• List Intersection 66%
• High Performance 33%
• Dynamic Approach 33%
• Hybrid Method 33%
• Search Approach 33%
• One-phase 33%
• Shared Memory 33%
• Phase Analysis 33%
• Maximum Degree 33%
• Simple Heuristics 33%
• Search Tree 33%
• Vertex Degree 33%
• Two-graph 33%
• Graph Orientation 33%
• Global Memory 33%
• Search Space Reduction 33%
• Graph Signal Processing 33%
• Counting Approach 33%
• Intersection Method 33%
• Thread Granularity 33%
• Orientation Approach 33%

Mathematics

• Triangle 100%
• Edge 66%
• Standard Deviation 33%
• Search Space 33%
• Maximum Degree 33%
• Dynamic Approach 33%
• Initial Level 33%

Computer Science

• Graphics Processing Unit 100%
• Hybrid Approach 33%
• Search Space 33%
• Tree Search 33%
• Granularity 33%
• Preprocessing Time 33%
• Binary Search Approach 33%
• Shared Memory 33%