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