Parallel Asynchronous Distributed-Memory Maximal Independent Set Algorithm with Work Ordering.
Thejaka Amila KanewalaMarcin ZalewskiAndrew LumsdainePublished in: HiPC (2017)
Keyphrases
- distributed memory
- parallel implementation
- independent set
- multiprocessor systems
- ibm sp
- dynamic programming
- np hard
- single processor
- parallel architecture
- parallel machines
- tree structure
- shared memory
- parallel processing
- multistage
- computational complexity
- approximation algorithms
- hardware implementation
- image matching
- greedy heuristic
- ant colony optimization
- matrix multiplication
- graphical models
- worst case