5.2. Салыстыру-және-ауыстыру
А және В екі сан бар деп есептейміз.
Салыстыр және ауыстыр амалы тізбекті кодта төменде көрсетілген:
If (A>B)
{temp=A; A=B; B=temp;}
берілген ситуация хабар беру жүйесі үшін келеді.
Р1 және Р2 екі процессоры бар деп есептейік. Р1 А-дан Р2. В-дан тұрады. 18-суретте мүмкін салыстыру және ауыстыру схемасының бірі келтірілген:
Последовательность шагов
Последовательность шагов
Send(A)
If A>B send (B)
Else send(A)
If A>B load(B)
Else load(A)
18-сурет. Салыстыру және ауыстыру 1-ші схемасы.
Бұл схеманың коды төмендегідей:
Р1 Процессор
Send(&A6P2);
Recv(&A,P2);
{send(&B,P1);
B=A;}
Else
Send(&A,P1);
|
Р2 Процессор
Recv(&A6P1);
if(A>B)
|
Келтірілген схеманың әдісі мына түрде болады:
Келтірілген схеманың әдісі мына түрде болады:
Р1
Send(A)
Send(B)
If A>B load (B) if A>B load (A)
19-сурет. Салыстыру және ауыстыру 2-ші схемасы
Бұл схема коды төмендегідей:
Р1 Процессі
Send(&A,P2);
Recv(&B,P2)
If (A>B) A=B6
|
Р2 Процессор
Recv(&A,P1);
Send(&B6P1);
If (A>B) B=A;
|
Достарыңызбен бөлісу: |