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