Provably good scheduling for parallel programs that use data structures through implicit batching.
Kunal AgrawalJeremy T. FinemanBrendan SheridanJim SukhaRobert UtterbackPublished in: PPOPP (2014)
Keyphrases
- data structure
- scheduling problem
- identical machines
- parallel machines
- single machine
- precedence constraints
- release dates
- scheduling jobs
- batch processing machines
- maximum lateness
- multiprocessor systems
- batch processing
- scheduling algorithm
- parallel processing
- parallel processors
- setup times
- parallel implementation
- processing times
- sorting algorithms
- data structures and algorithms
- high level programming language
- neural network
- distributed memory
- flowshop
- resource allocation
- massively parallel
- parallel computing
- shared memory
- efficient data structures
- information systems
- parallel computation
- programming environment
- flexible manufacturing systems
- computer architecture
- dynamic scheduling
- branch and bound algorithm
- database