МИНИМИЗАЦИЯ ЧИСЛА ОБРАБАТЫВАЮЩИХ УСТРОЙСТВ ПРИ РАСПРЕДЕЛЕННОЙ ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙ

Polynomial algorithms for finding the minimum number of processing units in the problem of scheduling heterogeneous competing processes on parallel processors are developed. The algorithms ensure minimum completion time of all the processes and their completion by the specified deadline.