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