Мавзу: Parallel dasturlarni modellashtirish. Parallel algoritmlarni ishlab chiqish bosqichlari. Ishning maqsadi

Мавзу: Parallel dasturlarni modellashtirish. Parallel algoritmlarni ishlab

chiqish bosqichlari.

Ishning maqsadi:

Ko’rib chiqilayotgan mavzuning murakkabligini kamaytirish uchun biz rivojlanishning matematik jihatlarini va algoritmlarning yaqinlashuvini isbotlovchi dalillarni qoldiramiz - bu masalalar bir qator “boshqalarga” bir qator “klassik” matematik o’quv kurslarida o’rganiladi.

Nazariy qismi:

Reja:

1. 
   Parallel dasturlarni modellashtirish.
   
2. 
   Parallel algoritmlarni ishlab chiqish bosqichlari.
   

Tayanch iboralar: “qismiy masalalar - xabarlar” grafi, “jarayonlar - kanallar” grafi, jarayon, kanal, qismiy malsalalarni ajratish, ma’lumotlarni bog’liqlikligini aniqlash, qismiy masalalarni protsessorlar o’rtasida taqsimlash, ma’lumotlar parallelligi, funktsional parallelizm.

1. Parallel dasturlarni modellashtirish

Murakkab ilmiy va texnik muammolarni hal qilish uchun algoritmlarni (va ayniqsa parallel hisoblash usullarini) ishlab chiqish ko’pincha muhim muammodir. Ko’rib chiqilayotgan mavzuning murakkabligini kamaytirish uchun biz rivojlanishning matematik jihatlarini va algoritmlarning yaqinlashuvini isbotlovchi dalillarni qoldiramiz - bu masalalar bir qator “boshqalarga” bir qator “klassik” matematik o’quv kurslarida o’rganiladi. Bu yerda biz misollar sifatida quyida ko’rib chiqilgan muammolarni yechishning hisoblash sxemalari allaqachon ma’lum deb taxmin qilamiz. Amalga oshirilgan taxminlarni hisobga olgan holda parallel hisoblashlarni tashkil qilishning samarali usullarini aniqlash bo’yicha keyingi harakatlar quyidagicha bo’lishi mumkin:

• 
  mavjud hisoblash sxemalarini tahlil qilish va ularni bir-biridan mustaqil ravishda amalga oshirish mumkin bo’lgan qismlarga (qismiy masalalarga) bo’lish (ajratish);
  
• 
  dastlabki qo’yilgan vazifani hal qilish jarayonida bajarilishi kerak bo’lgan shakllangan qismiy to’plamlar uchun ma’lumot shovqinlarini ajratish;
  
• 
  Muammoni hal qilish uchun zarur (yoki mavjud) hisoblash tizimini aniqlash va tizim protsessorlari o’rtasida mavjud qismiy masalalarni taqsimlashni amalga oshirish.
  

1.