Task-based parallel breadth-first search in heterogeneous environments

Keyphrases

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

Computer Science

• Parallelization 100%
• Graph Traversal 100%
• Programming Model 50%
• Load Balancing 50%
• Multicore Processor 50%
• Communication Latency 50%
• Data Access Pattern 50%