Балансировка нагрузки процессоров при линейной зависимости..
От: Аноним  
Дата: 22.06.10 08:20
Оценка:
Добрый день.

Есть набор заданий. Заданий конечное число. Время выполнения задания зависит от его номера. Чем больше номер, тем меньше выполняется задание. Зависимость времени выполнения задания от номера – прямолинейная. Параметры прямой заранее не известны.

Как этот факт можно использовать для балансировки нагрузки процессоров при распараллеливании подобной задачи?

Пока задания выдаю динамически: как только какой-то процессор закончил считать, получает следующее задание (если оно есть). При этом ускорение ведет себя «не очень»: при 4 процессорах всего в два раза.

Стоит ли смотреть, например, в сторону Guided из Open MP?

Если это общеизвестная проблема, буду признателен за какие-либо ссылки.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.