Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 198 стр.

UptoLike

Составители:

Рубрика:

3) отправляет его управляющему процессу, помещая в ПК;

4) помещает следующее нечетное число в ПК (таким образом,

в ПК находится не более одного числа-кандидата);

5) каждый рабочий процесс поддерживает локальную табли-

цу простых чисел и дополняет ее, извлекая простые числа из ПК,

причем в строго возрастающем порядке;

6) на каждой итерации рабочий процесс проверяет, не нуж-

но ли ему остановиться с помощью неблокирующего примитива

RDP, который возвращает значение TRUE, если в ПК есть кортеж

"stop".

Замечание. К тому моменту, когда будет получено limit про-

стых чисел, будет проверено больше чисел-кандидатов, чем необ-

ходимо. Для исключения этого эффекта необходимо существенно

увеличить число передаваемых сообщений.

199