Общая схема построения параллельного метода состоит в следующем. Характеристики интервалов, вычисляемые алгоритмами глобального поиска, рассматриваются как некоторая мера важности интервалов на предмет содержания в них искомого решения оптимизационной задачи.
Следуя данному пониманию, в параллельных методах после выбора точки проведения испытания для первого процессора в точном соответствии с последовательным алгоритмом, для второго процессора точку испытания выбирается из следующего по важности интервала (т.е. из интервала со следующей по порядку максимальной характеристикой) и т.д.

Пусть p>1 есть число процессоров, используемых для решения задачи оптимизации.
Каждый из процессоров, получив точку y, осуществляет независимо и параллельно с другими процессорами вычисление значения функции f(y).
В процессе вычисления значения функции испытание считается незавершенным – тем самым, при выполнении алгоритма будут существовать точки завершенных и незавершенных испытаний.

Далее, пусть проводятся первые p>1 испытаний в некоторых точках области поиска D и количество завершенных испытаний k=0.
Тогда выбор точки очередной итерации (решающее правило алгоритма) включает выполнение следующего набора действий:

1. Начало итерации. Если завершено k>0 испытаний в точках y1, y2,…, yk, и реализуются испытания в точках yk+1, yk+2,…, yk+p, вычислительная схема алгоритма находится в состоянии ожидания. Если же одно из параллельных испытаний завершается, номер k увеличивается на единицу и алгоритм переходит к формированию точки xk+p+1 нового k+p+1 испытания.

2. Для всех задач семейства необходимо вычислить характеристики допустимых интервалов.

3. Среди допустимых интервалов определить интервал, которому соответствует максимальная характеристика (данная характеристика будет называться также характеристикой задачи).

4. Вычисление точки нового испытания. Точка xk+p+1 очередной итерации глобального поиска выбирается внутри интервала для задачи с максимальной характеристикой.

Если выбранная задача является структурной (номер переменной меньше размерности задачи), то порождается новая задача семейства и выполнение правил начинается с шага 2. Для терминальной задачи в соответствии с выбранной точкой xk+p+1 формируется вектор варьируемых переменных yk+p+1 для очередного испытания. Для вычисления значений оптимизируемой функции данный вектор в асинхронном режиме отсылается процессу с наименьшей нагрузкой, а само испытание считается незавершенным.

5. Проверка условия остановки. Завершение глобального поиска происходит, если в правиле 3 выбирается интервал с максимальной характеристикой R(t), длина которого оказывается меньшей заданной точности поиска E>0.