10. compare-exchange(a
2j
,a
2j+1
)
11. end for
12. end ODD-EVEN
-
Өз бетімен орындауға арналған тапсырмалардың нұсқалары:
1. Параллельді
компьютерлердің
және
параллельді
есептеулер
қолданылатын
облыстарды талдап, жазыңдар.
2. Программалар деңгейінің параллельділігіне мысал ретінде екі массив
элементтерінің қосындысын тап.
3. Куб көлемі - 100х100х100 нүктелерден тұрады.Әрбір нүктеде
орындалатын функциялар – жылдамдық, қысым, температура, компоненттің
концентрациясы (су, газ, мұнай, т.б. ). Барлығы 5-20 функция (орташа-10).
Бұл функциялар сызықты емес. Сондықтан оларды есептеу үшін 200-1000
операция орындалу керек (орташа -500). Жүріп жатқан
процестер стандартты
емес, сондықтан қадамдар саны 100-1000 (орташа-500).
Сонда куб ішінде орындалатын арифметикалық операциялар санын
есептеп тап.
4.Берілген сандар жиынының ең кіші k-сыншы ретті санды табатын
параллельді программаны жазыңдар.
5.Тақ-жұп сұрыптаудың салыстыру-және-алмастыру тәсілін пайдаланып,
төмендегі 16 санды сұрыптаңдар: 12 2 11 4 9 1 10 15 5 7 14 3 8 13 6
16.
6.Тақ-жұп сұрыптауды орындауға кететін уақыттың O(log
2
n)-ге
тең екенін
дәлелдеңдер.
Достарыңызбен бөлісу: