Эксперименты проводились на вычислительном кластере ННГУ (Intel Xeon 3.2 GHz, 4 Gb RAM).
В качестве задачи оптимизации была взята функция Растригина (N=6).

Область поиска [-1.0, 1.5]
Параметры метода: r = 1.3, eps=0.01.
Структура хранения: деревья без очередей.
Искусственная задержка: 50, 100 мс.

Число испытаний: 5427
Время выполнения вычислений: 3.39 сек.
Время с добавлением задержки 50мс.: 339.15 сек. (~5 мин.)
Время с добавлением задержки 100мс.: 593.40 сек. (~10 мин.)

f = -5.997151408970632
y[0] = 0.044073623266751
y[1] = 0.009748594640322
y[2] = 0.009748594640322
y[3] = 0.009748594640322
y[4] = 0.001632830781103
y[5] = 0.001655335312972

Результаты экспериментов без задержки:

Результаты экспериментов с добавлением задержки 50мс:

Число процессоров: 40
Число испытаний: 7181 (всего), 238 (максимум на процесс).
Время выполнения вычислений: 14.89 сек

Ускорение по времени: 22.7

f = -5.999999638381799
y[0] = 0.000245497681617
y[1] = 0.000245497681617
y[2] = 0.000245497681617
y[3] = 0.000245497681617
y[4] = 0.000245497681617
y[5] = 0.000245497681617

Общий график ускорения (задержка 50мс):

Комментарии. При p = 35÷40 достигается оптимальная нагрузка процессов-вычислителей, что приводит к максимальному ускорению (дальнейшее увеличение p не имеет смысла). При p<35 задача не решается (т.к. центральный процессор при отсутствии достаточного кол-ва вычисленных испытаний (процессы-вычислители не справляются с нагрузкой) сходится в некоторой точке, отличной от глобального минимума).

Число процессоров: 80
Число испытаний: 6971 (всего), 230 (максимум на процесс).
Время выполнения вычислений: 25.07 сек

Ускорение по времени: 23.6

f = -5.999999638381799
y[0] = 0.000245497681617
y[1] = 0.000245497681617
y[2] = 0.000245497681617
y[3] = 0.000245497681617
y[4] = 0.000245497681617
y[5] = 0.000245497681617

Общий график ускорения (задержка 100мс):

Комментарии. При задержке 100мс оптимальная нагрузка достигается при p = 75÷80.