Программа 2. "тақ-жұп орын ауыстыру" тізбекті алгоритмі

1.     procedure ODD-EVEN(n)
2.    begin
3.    for i:=1 to n do
4.    begin
5.    if i is odd then
6.    for j:=0 to n/2-1 do
7.    compare-exchange(a
2j+1
,
a2j+2
)
8.    if i is even then
9.    for j:=1 to n/2-1 do
10.     compare-exchange(a
2j
,a
2j+1
)
11.   end for
12.  end ODD-EVEN
Мысалы,  n = 8 элементті «тақ-жұп орын ауыстыру» әдісімен сұрыптау
керек.. Әрбір фазада n = 8 элемент сұрыпталады.

Енді  осы  «тақ-жұп»  алгоритмді  параллельділікке  көшірейік.  Бұл  жағдайда 
алгоритмнің  әрбір  фазасы  кезінде  элементтердің  жұбын  салыстыру-
алмастыру  операциясы  бірмезгілде  орындалады.  Процессорлар  сақиналы 
желімен  байланысқан  болсын.  a
i
  элементі  бастапқыда  Р
i
  процессорда 
болсын.,  тақ  фаза  кезінде,  тақ  номерлі  процессордағы  элемент  оның  оң 
жағында  орналасқан  процессордағы  элементпен  салыстыру-алмастыру 
процесі жүреді.. Сол сияқты процесс жұп фаза кезінде де орындалады. 

жүктеу/скачать 11,68 Mb.

Достарыңызбен бөлісу: