Approximate Schedules for Non-Migratory Parallel Jobs in Speed-Scaled Multiprocessor Systems

Alexander Kononov, Yulia Kovalenko

We consider a problem of scheduling rigid parallel jobs on variable speed processors so as to minimize the total energy consumption. Each job is specified by its processing volume…