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

PRAM variantlari
Yuqoridagi muammolar tadqiqotchilarni bir-biridan farq qiladigan PRAMning bir nechta o'zgarishlarini aniqlashga olib keldi

1. 
   bir xil joyga bir vaqtning o'zida qanday kirishga ruxsat beriladi; va
   
2. 
   bir vaqtning o'zida bir xil joyga kirishda oldindan aytib bo'lmaydiganlikning oldini olish usuli.
   

Variatsiyalar deyiladi

• 
  Eksklyuziv o'qish uchun eksklyuziv yozish PRAM ( EREW-PRAM ),
  
• 
  Bir vaqtning o'zida o'qish Exclusive Write PRAM ( CREW-PRAM ), va
  
• 
  Bir vaqtning o'zida o'qish bir vaqtning o'zida yozish PRAM ( CRCW-PRAM ).
  

Endi biz ularni batafsilroq tavsiflaymiz:

• 
  EREW -PRAM. Bu PRAM modelining uchta variantining eng realidir. EREW-PRAM modeli bir vaqtning o'zida bir xil xotira joyiga kirishni qo'llab-quvvatlamaydi; agar shunday urinish amalga oshirilsa, model ­o'z dasturini bajarishni to'xtatadi. Shunga ko'ra, yashirin taxmin shuki, EREW-PRAM-da ishlaydigan dasturlar hech qachon bir vaqtning o'zida bir xil joyga kiradigan ko'rsatmalar bermaydi; ya'ni har qanday xotira joyiga har qanday kirish eksklyuziv bo'lishi kerak . Shunday qilib, bunday dasturlarni qurish algoritm dizaynerlarining zimmasidadir ­.
  
• 
  CREW - PRAM. Ushbu model bir xil xotira joyidan bir vaqtning o'zida o'qishni qo'llab-quvvatlaydi, lekin unga eksklyuziv yozishni talab qiladi. Shunga qaramay, bunday dasturlarni qurish yuki algoritm dizayneriga tushadi.
  
• 
  CRCW -PRAM. Bu PRAM modelining uchta versiyasidan eng kam realdir. CRCW-PRAM modeli bir xil xotira joyidan bir vaqtning o'zida o'qish, bir xil xotira joyiga bir vaqtning o'zida yozish va bir xil xotira joyidan bir vaqtning o'zida ­o'qish va yozish imkonini beradi. Biroq, oldindan aytib bo'lmaydigan ta'sirlardan qochish uchun bir vaqtning o'zida yozishga turli xil qo'shimcha cheklovlar qo'yiladi. Bu CRCW-PRAM modelining quyidagi versiyalarini beradi:
  

•