Traversing Trillions of Edges in Real Time: Graph Exploration on Large-Scale Parallel Machines.
Fabio ChecconiFabrizio PetriniPublished in: IPDPS (2014)
Keyphrases
- parallel machines
- real time
- directed graph
- massive graphs
- weighted graph
- scheduling problem
- directed acyclic graph
- spanning tree
- unrelated parallel machines
- precedence constraints
- undirected graph
- sequence dependent setup times
- massively parallel
- total tardiness
- edge weights
- shared memory
- weighted tardiness
- scheduling jobs
- minimize total
- release dates
- lot sizing
- graph structure
- setup times
- np hard
- single server
- computer systems
- markov random field
- single machine
- parallel computing
- open shop
- graph mining
- graph model
- computational complexity