Я искал алгоритм параллельного программирования для сортировки пузырьков. Я понял процесс, но не понял. Как это работает? Как идентификатор процесса или идентификатор метки (используемый для каждого процесса) справляется с индексом подкачки и как он решает проблему последовательного программирования в сортировке? Я упоминаю алгоритм для этого на известном сайте, который приводится ниже. Заранее спасибо.
procedure ODD-EVEN_PAR (n)
begin
id := process's label
for i := 1 to n do
begin
if i is odd and id is odd then
compare-exchange_min(id + 1);
else
compare-exchange_max(id - 1);
if i is even and id is even then
compare-exchange_min(id + 1);
else
compare-exchange_max(id - 1);
end for
end ODD-EVEN_PAR