Garaph: Efficient GPU-accelerated Graph Processing on a Single Machine with Balanced Replication.
Lingxiao MaZhi YangHan ChenJilong XueYafei DaiPublished in: USENIX Annual Technical Conference (2017)
Keyphrases
- single machine
- gpu accelerated
- scheduling problem
- processing times
- earliness tardiness
- release dates
- maximum lateness
- scheduling jobs
- minimize total
- total weighted tardiness
- setup times
- real time
- learning effect
- graph model
- single machine scheduling problem
- weighted tardiness
- release times
- dynamic programming
- total tardiness
- sequence dependent setup times
- production scheduling
- deteriorating jobs
- weighted number of tardy jobs
- parallel machines
- rolling horizon
- precedence constraints
- weighted graph