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

Mahalliy xotira mashinasi

LMM modelida p protsessor bloklari mavjud bo'lib , ularning har biri o'z lokal xotirasiga ega (1.4-rasm). Ishlov berish birliklari umumiy o'zaro aloqa tarmog'iga ulangan . Har bir ishlov berish birligi o'z mahalliy xotirasiga to'g'ridan-to'g'ri kirishi mumkin . Bundan farqli o'laroq, u mahalliy bo'lmagan xotiraga (ya'ni, boshqa protsessor blokining mahalliy xotirasiga) faqat o'zaro ulanish tarmog'i orqali xotira so'rovini yuborish orqali kirishi mumkin.
Taxminlarga ko'ra, barcha mahalliy operatsiyalar , shu jumladan mahalliy xotiraga kirish ­birlik vaqtni oladi . Bundan farqli o'laroq, mahalliy bo'lmagan xotiraga kirish uchun zarur bo'lgan vaqt quyidagilarga bog'liq

• 
  o'zaro aloqa tarmog'ining imkoniyati va
  
• 
  Boshqa protsessor birliklarining tasodifiy nolokal xotiraga kirishlari sxemasi, chunki kirishlar o'zaro bog'lanish tarmog'ida tiqilib qolishi mumkin.
  

1.4-rasm: Parallel hisoblashning LMM modeli har biri o'zining mahalliy xotirasiga ega bo'lgan p ishlov berish bloklariga ega. Har bir protsessor o'zining mahalliy xotirasiga bevosita kirishadi va o'zaro bog'lanish tarmog'i orqali boshqa protsessorning mahalliy xotirasiga kirishi mumkin.
3.3.Xotira moduli mashinasi
MMM modeli (1.5-rasm) p protsessor birliklari va m xotira modullaridan iborat bo'lib, ularning har biriga umumiy o'zaro bog'lanish tarmog'i orqali istalgan protsessor tomonidan kirish mumkin . Qayta ishlash birliklari uchun mahalliy xotiralar yo'q. Protsessor birligi ­o'zaro ulanish tarmog'i orqali xotira so'rovini yuborish orqali xotira moduliga kirishi mumkin.
Taxminlarga ko'ra, protsessor birliklari va xotira modullari shunday joylashtirilganki, agar tasodifiy kirishlar bo'lmasa, har qanday protsessorning har qanday xotira moduliga kirish vaqti taxminan bir xil bo'ladi. Biroq, tasodifiy kirishlar mavjud bo'lganda, kirish vaqti quyidagilarga bog'liq
• o'zaro aloqa tarmog'ining imkoniyatlari va
• tasodifiy xotiraga kirishlar sxemasi.

1.5-rasm: Parallel hisoblashning MMM modelida p protsessor birliklari va m xotira modullari mavjud. Har bir protsessor o'zaro ulanish tarmog'i orqali istalgan xotira moduliga kirishi mumkin. Qayta ishlash birliklari uchun mahalliy xotiralar yo'q. 1.4 muloqotning ta'siri.

1^, aniq va aniq bo'lmagan algoritmlarga bo'lgan boshqa bo'linmalar mavjud ­; yoki deterministik va deterministik bo'lmagan algoritmlar. Biroq, bu kitobda biz algoritmlarni ushbu mezonlarga ko'ra tizimli ravishda ajratmaymiz.

2^Ushbu hisoblash modellarining ba'zilari p -rekursiv funktsiyalar, rekursiv funktsiyalar, A - hisob, Tyuring mashinasi, Post mashinasi, Markov algoritmlari va RAMdir.

3^Haqiqatan ham, hozirda qayta qidiruv operativ xotiraga yoki boshqa an'anaviy hisoblash modellariga (oldingi izohda keltirilgan) asoslanmagan boshqa noan'anaviy yo'nalishlarda ham olib borilmoqda. Bular, masalan, ma'lumotlar oqimini hisoblash va kvant hisoblash .