Shared processor scheduling of multiprocessor jobs.
Dariusz DereniowskiWieslaw KubiakPublished in: Eur. J. Oper. Res. (2020)
Keyphrases
- parallel machines
- multiprocessor systems
- single processor
- distributed memory
- scheduling algorithm
- shared memory multiprocessors
- scheduling strategy
- shared memory
- unrelated parallel machines
- scheduling problem
- identical parallel machines
- release dates
- parallel processors
- minimize total
- precedence constraints
- scheduling policies
- optimal scheduling
- job scheduling
- sequence dependent setup times
- weighted tardiness
- computational grids
- scheduling jobs
- flowshop
- processing times
- fixed number
- scheduling decisions
- identical machines
- release times
- maximum lateness
- setup times
- single machine
- single machine scheduling problem
- highly parallel
- parallel computing
- wafer fabrication
- precedence relations
- response time
- strongly np hard
- high speed
- massively parallel
- batch processing
- shared memory multiprocessor
- deteriorating jobs
- parallel processing
- message passing
- completion times
- round robin
- approximation algorithms
- production scheduling
- parallel algorithm
- multithreading
- list scheduling
- resource manager
- batch processing machines