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

Parallel algoritmlarning ishlab chiqish bosqichlari-Vazifani bir-biridan mustaqil bajariladigan bo’lak (vazifa)larga ajratish.

Bu bosqichda asosiy-bazaviy vazifalar ajratiladi. Ajratish jarayonida quyidagi minimal talablar qo'yiladi:

• 
  ajratilgan kichik topshiriqlarda taxminan teng miqdordagi hisoblashlar bajarilishi ta’minlanishi;
  

protsessorlar o'rtasida minimal ma'lumot almashish

54. 
    Parallel algoritmlarning ishlab chiqish bosqichlari-Yaratilgan vazifachalar to'plami uchun axborotlar almashinuvini aniqlash.
    

Yaratilgan vazifachalar to'plami uchun axborotlar almashinuvini aniqlash,
Bu bosqichda vazifalar bog'liqliklarning quyidagi turlari ajratiladi:
- mahalliy (qo'shni protsessorlarda) va global (barcha protsessorlar ishtirok etadigan) ma'lumotlarni uzatish sxemalari;
- strukturali (tipik aloqa topologiyalariga mos) va ixtiyoriy o'zaro ta'sir usullari;
- statik (loyihalash bosqichida o'rnatiladi) yoki dinamik (bajarilgan hisob -kitoblar jarayonida aniqlanadi);
- sinxron (keyingi operatsiya oldingi operatsiyasining barcha protsessorlar tomonidan bajarilgandan keyin bajariladi) va o'zaro ta'sirlashishning asinxron usullari (jarayonlar ma'lumotlarni uzatish harakatlarining to'liq tugashini kutmasligi mumkin) ajratilgan vazifalar yuqori darajadagi axborot almashinuviga ega.

55. 
    Parallel algoritmlarning ishlab chiqish bosqichlari-Ajratilgan vazifachalarni masshtablashtirish, protsessorlar sonini aniqlash.
    

Masshtablashtirish bosqichi, ajratilgan vazifalar (ma'lumotlar maydonlari) soni protsessorlar sonidan farq qilsa bajariladi. Bunda vazifalarni ajratish bosqichiga o'tish amalga oshiriladi. Bunda, manba ma'lumotlari maydonining kengayishi hisobiga qo'shimcha vazifalar soni kamaytiriladi. Avvalo, ajratilgan vazifalarning o'zaro yuqori darajada axborot almashinuviga ega bo'lgan maydonlari birlashtiriladi

56.