§ 4. Возможности распараллеливания алгоритма LGAP

Алгоритм LGAP легко распараллеливается на число предсказываемых элементов . Каждая из  линий при заданном числе  элементов базового множества распараллеливается на  независимых процессов поиска компетентных штаммов и прогнозирования по ним. Обмены между процессами делаются на этапе выбора лучших базовых и создания новых штаммов путем мутаций или скрещиваний, после чего новые базовые штаммы запускаются в независимые параллельно протекающие процессы. Так что машинное время при решении этой задачи на многопроцессорной системе почти строго обратно пропорционально числу процессоров в системе.