N kompyuter tomonidan echilishi kerak bo'lgan ixtiyoriy hisoblash muammosi bo'lsin

CONSISTENT -CRCW -PRAM. Qayta ishlash birliklari bir vaqtning o'zida L ga yozishga harakat qilishlari mumkin, ammo ularning barchasi L ga bir xil qiymatni yozishi kerak deb taxmin qilinadi. Bunga kafolat berish uchun, albatta, algoritm dizaynerining javobgarligi.

ARBITRARY -CRCW -PRAM. Qayta ishlash birliklari bir vaqtning o'zida L ga yozishga urinishi mumkin (bir xil qiymat shart emas), lekin ulardan faqat bittasi muvaffaqiyatli bo'ladi deb taxmin qilinadi . Qaysi protsessor muvaffaqiyatli bo'lishini oldindan aytib bo'lmaydi, shuning uchun dasturchi algoritmni loyihalashda buni hisobga olishi kerak.

PRORITY -CRCW-PRAM. Qayta ishlash bo'linmalariga ustuvor buyurtma berilgan ; ­masalan, kichikroq indeksga ega ishlov berish birligi yuqori ustuvorlikka ega. Qayta ishlash birliklari bir vaqtning o'zida L ga yozishga urinishlari mumkin , lekin faqat eng yuqori ustunlikka ega bo'lganlar muvaffaqiyatli bo'ladi deb taxmin qilinadi . Shunga qaramay, algoritm ­tuzuvchisi bajarish paytida har qanday vaziyatni oldindan ko'rishi va hisobga olishi kerak.

- FUSION -CRCW-PRAM. Qayta ishlash birliklari bir vaqtning o'zida L ga yozishga harakat qilishlari mumkin, ammo bu taxmin qilinadi

• 
  avval ◦ bilan belgilangan muayyan operatsiya, barcha qiymatlariga tez orada qo'llaniladi v ₁, v ₂. . . , v _k L ga yozilishi kerak, va
  
• 
  shundan keyingina natija v ₁ ◦ v ₂ ◦ •••◦ v _k operatsiya ◦ L ga yoziladi.
  

◦ operatsiyasi assotsiativ va kommutativ deb qabul qilinadi, shuning uchun ifodaning qiymati v _{1 bo'ladi.} ◦ v ₂ ◦ •••◦ v _k operatsiyalarni bajarish tartibiga bog'liq emas ◦ . ◦ amaliga misollar yigʻindi (+), koʻpaytma ( • ), maksimal (maks), minimal (min), mantiqiy birikma ( A ) va mantiqiy ayirma ( V ).
* Variantlarning nisbiy kuchi
EREW-PRAM-dan CREW-PRAM-ga, keyin esa CRCW-PRAM-ga o'tganimizda bir xil joyga bir vaqtning o'zida kirish cheklovlari yumshatilganligi sababli, PRAM variantlari tobora kamroq real bo'lib bormoqda. Boshqa tomondan, cheklovlar olib tashlanganligi sababli, variantlar o'z kuchini qozonishini kutish tabiiydir. Shunday qilib, biz quyidagi savolni beramiz:
EREW-PRAM, CREW-PRAM va CRCW-PRAM o'z kuchida farq qiladimi?
Javob ha, lekin juda ko'p emas. Tumanli "juda ko'p" keyingi teoremada aniqlangan, bu erda CRCW-PRAM( p ) p ishlov berish birliklari bilan CRCW-PRAMni bildiradi va xuddi shunday EREW-PRAM( p ). Norasmiy ravishda teorema shuni aytadiki, EREW-PRAM ( p ) dan “kuchliroq” CRCW-PRAM ( p ) ga o'tish orqali parallel algoritmning parallel bajarilish vaqti ma'lum bir omilga qisqarishi mumkin ; ammo, bu omil yuqorida chegaralangan va, albatta, u eng tartibi O ( log p ) .