Lessons learned from exploring the backtracking paradigm on the GPU

Keyphrases

• Lessons Learned 100%
• GPU Performance 100%
• Structure Representation 50%
• Parallelization 50%
• Global Problems 50%
• GPU Architecture 50%
• Load Balancing 50%
• Search Space 50%
• Low Overhead 50%
• Balanced Distribution 50%
• Shared Memory 50%
• Memory Consumption 50%
• Global Memory 50%
• Maximal Clique Enumeration 50%
• Solution Domain 50%
• CPU Core 50%
• Irregular Workloads 50%
• Memory Latency Hiding 50%
• Enumeration Problem 50%
• Large Solutions 50%

Computer Science

• Backtracking 100%
• Graphics Processing Unit 100%
• Search Space 20%
• Parallelization 20%
• Structure Problem 20%
• Memory Latency 20%
• Load-Balanced 20%
• Memory Utilization 20%
• Shared Memories 20%
• Case Study 20%
• Maximal Clique 20%
• Solution Domain 20%