Балансировка нагрузки процессоров при линейной зависимости..
От:
Аноним
Дата:
22.06.10 08:20
Оценка:
Добрый день.
Есть набор заданий. Заданий конечное число. Время выполнения задания зависит от его номера. Чем больше номер, тем меньше выполняется задание. Зависимость времени выполнения задания от номера – прямолинейная. Параметры прямой заранее не известны.
Как этот факт можно использовать для балансировки нагрузки процессоров при распараллеливании подобной задачи?
Пока задания выдаю динамически: как только какой-то процессор закончил считать, получает следующее задание (если оно есть). При этом ускорение ведет себя «не очень»: при 4 процессорах всего в два раза.
Стоит ли смотреть, например, в сторону Guided из Open MP?
Если это общеизвестная проблема, буду признателен за какие-либо ссылки.