A compiler for throughput optimization of graph algorithms on GPUs.
Sreepathi PaiKeshav PingaliPublished in: OOPSLA (2016)
Keyphrases
- optimization problems
- general purpose
- learning algorithm
- graph theory
- discrete optimization
- evolutionary algorithm
- combinatorial optimization
- data structure
- depth first search
- evolution strategy
- efficient implementation
- response time
- worst case
- optimization algorithm
- graphics processing units
- minimum spanning tree
- computational complexity
- partitioning algorithm
- maximum weight
- highly optimized