Task-based parallel breadth-first search in heterogeneous environments

Keyphrases

• Heterogeneous Environment 100%
• Task-oriented 100%
• Processing Speed 100%
• Breadth-first Search 100%
• Hybrid Environment 100%
• Graph Traversal 100%
• Parallel Breadth-first Search 100%
• Load Balancing 50%
• Computational Resources 50%
• Multicore Processors 50%
• Parallelizing 50%
• Computing Applications 50%
• Communication Latency 50%
• Task Parallelism 50%
• Data Access Pattern 50%
• Single GPU 50%
• Irregular Data 50%
• GPU Communication 50%
• OmpSs Programming Model 50%
• Traversal Strategies 50%
• Memory Coherence 50%
• Essential Graph 50%
• Parallelization Strategies 50%
• GPU 50%
• Fine-grained Tasks 50%

Computer Science

• Graphics Processing Unit 100%
• Parallelization 66%
• Graph Traversal 66%
• Programming Model 33%
• Load Balancing 33%
• Multicore Processor 33%
• Communication Latency 33%
• Data Access Pattern 33%