Parallel dasturlash tushunchasining paydo bo’lish tarixi va unga sabab bo’lgan omillar

Umumiy xotira modeli.

Umumiy xotira ma'lumotlarning bir vaqtning o'zida emas, balki nazoratning bir vaqtda bajarilishini ta'kidlaydi. Umumiy xotira modelida bir nechta jarayonlar har xil protsessorlarda mustaqil ishlaydi, lekin ular umumiy xotira maydoniga ega. Agar ba'zi protsessor faolligi tufayli, agar xotiraning biron bir sohasida biror o'zgarish bo'lsa, bu qolgan protsessorlarga ko'rinadi.
Bir xil protsessor bir xil xotira joyiga kirganligi sababli, har xil vaqtda bir xil protsessor bir xil xotira joyiga kirishi mumkin. Faraz qilaylik, biri bu joyni o'qiyapti, ikkinchisi shu joyda yozyapti. Bu chalkash bo'lishi mumkin. Bunga yo'l qo'ymaslik uchun, bir -birini istisno qilish uchun qulf / semafor kabi ba'zi nazorat mexanizmi amalga oshiriladi.

Umumiy xotira dasturlashi quyidagicha amalga oshirildi:
Oqimlar kutubxonasi bir vaqtning o'zida bir xil xotira maydonida bir nechta boshqaruv elementlarini ishga tushirishga imkon beradi. Oqimlar kutubxonasi muntazam kutubxona orqali ko'p ishlov berishni qo'llab -quvvatlaydigan interfeysni ta'minlaydi va qism dasturlarni o'z ichiga oladi:
Oqimlarni yaratish va o’chirish
Oqimni bajarilishini rejalashtirish
Oqimlar orasidagi ma'lumotlar va xabarlarni uzatish
Oqimlar tarkiblarini saqlash va tiklash

52. 
    Parallel algoritmlarning ishlab chiqish bosqichlari
    

Parallel algoritmlarning ishlab chiqish bosqichlari

1. 
   Vazifani bir-biridan mustaqil bajariladigan bo’lak (vazifa)larga ajratish.
   
2. 
   Yaratilgan vazifachalar to'plami uchun axborotlar almashinuvini aniqlash.
   
3. 
   Ajratilgan vazifachalarni masshtablashtirish, protsessorlar sonini aniqlash.
   
4. 
   Tizim arxitekturasini aniqlash, protsessorlarga kichik vazifalarni biriktirish, va ular ishlashini mutanosiblashtirish.
   

1-4 bosqichlar kerak bo'lganda takrorlanishi mumkin, masalan algoritm samaradorligini oshirish uchun. Agar kerakli ko'rsatkichlarga erishilmasa, masalaning matematik modelini o'zgartirish kerak.

53.