Какие существуют алгоритмы планирования параллельных процессов?

Некоторые алгоритмы планирования параллельных процессов:

• Алгоритм Fishing. www.ispras.ru Действует по методу заимствования заданий. www.ispras.ru Узел, на котором отсутствуют готовые к исполнению задачи, отправляет запрос на другой, случайным образом выбранный узел. www.ispras.ru В каждый момент времени с одного узла может быть отправлен только один запрос, который пересылается случайным образом до тех пор, пока не найдёт узел с готовой к исполнению задачей. www.ispras.ru
• Алгоритм балансирующего планировщика. www.ispras.ru Действует по методу разделения работы. www.ispras.ru Узлы под управлением этого планировщика обмениваются информацией о количестве готовых к исполнению задач. www.ispras.ru Пересылки осуществляются таким образом, чтобы достичь максимально равномерного распределения задач. www.ispras.ru
• Метод FCFS (First Come First Served). www.keldysh.ru Согласно этому методу, задание, поступившее в очередь раньше других, имеет самый высокий приоритет и должно быть запущено первым. www.keldysh.ru Если для его запуска ресурсов оказывается недостаточно, ожидается момент времени, когда накопится требуемый ему объём свободных ресурсов, и задание будет запущено. www.keldysh.ru
• Метод Backfill. www.keldysh.ru Преследует две конфликтующие друг с другом цели: повышение эффективности использования ресурсов путём заполнения «дырок» в расписании мелкими заданиями и предотвращение зависания больших заданий — прогнозированием их запуска. www.keldysh.ru
• Метод Shortest Job First (SJF). www.keldysh.ru Используется для повышения эффективности загрузки ресурсов. www.keldysh.ru
• Метод Largest Job First (LJF). www.keldysh.ru Применяется для обеспечения скорейшего выполнения больших заданий. www.keldysh.ru