A GPU Parallel Approximation Algorithm for Scheduling Parallel Identical Machines to Minimize Makespan.
Yuanzhe LiLaleh GhalamiLoren SchwiebertDaniel GrosuPublished in: IPDPS Workshops (2018)
Keyphrases
- identical machines
- polynomial time approximation
- parallel implementation
- parallel computation
- optimal solution
- parallel machines
- computational complexity
- graphics processing units
- np hard
- cluster of workstations
- parallel computing
- error bounds
- single machine
- multiprocessor systems
- parallel processors
- parallel programming
- theoretical analysis
- approximation algorithms
- parallel processing
- search space
- dynamic programming
- particle swarm optimization
- parallel version
- objective function
- job scheduling
- scheduling problem
- convex hull
- bin packing