Scheduling irregular parallel computations on hierarchical caches.
Guy E. BlellochJeremy T. FinemanPhillip B. GibbonsHarsha Vardhan SimhadriPublished in: SPAA (2011)
Keyphrases
- parallel machines
- identical machines
- scheduling problem
- parallel computation
- batch processing machines
- multiprocessor systems
- parallel processors
- round robin
- shared memory
- neural network
- hierarchical model
- parallel computing
- scheduling algorithm
- resource constraints
- hierarchical structure
- resource allocation
- database
- computer architecture
- parallel implementation
- precedence constraints
- memory access
- np hard
- special case