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

Qismiy masalalar to’plamini mashtablashtirish. Parallel hisoblashlar uchun ishlab chiqilgan hisoblash sxemasini o’lchash, mavjud qismiy masalalarning soni foydalanish rejalashtirilgan protsessorlar sonidan farq qilsa amalga oshiriladi.

Qismiy masalalar sonini kamaytirish uchun hisob-kitoblami umumlashtirish kerak. Bu yerda qo’llaniladigan qoidalar qismiy masalalarni aniqlashning dastlabki bosqichi tavsiyalariga mos keladi: aniqlangan qismiy masalalar avvalgidek bir xil hisoblash murakkabligiga ega bo’lishi kerak va qismiy masalalar orasidagi axborot o’zaro ta’sirining hajmi va intensivligi eng past darajada qolishi kerak. Natijada, birlashishga birinchi da’vogarlar - bu yuqori darajadagi ma’lumotlarning o’zaro bog’liqligi bo’ladi.

Mavjud qismiy masalalarning soni foydalanish uchun mavjud bo’lgan barcha protsessorlarni yuklash uchun yetarli bo’lmasa, hisob-kitoblarni dekompozitsiya qilish kerak. Qoida tariqasida, agar paralel hisoblash usullari asosiy vazifalar uchun ma’lum bo’lsa, bunday parchalanish hech qanday qiyinchiliklarga olib kelmaydi.

Hisoblashning miqyosi bosqichini amalga oshirish oxir-oqibat qismiy masalalarni yig’ish va dekompozitsiya qilish qoidalarini ishlab chiqishga qadar qisqartirilishi kerak, ular parametrlar hisoblash uchun ishlatiladigan protsessorlar soniga bog’liq bo’lishi kerak.

Maksimal qiymatni topish bo’yicha ko’rib chiqilayotgan ta’lim muammosi uchun hisob-kitoblarni yig’ish alohida satrlarni guruhlarga birlashtirishdan iborat bo’lishi mumkin (matritsani ajratish chizig’i - rasm 3a-rasmga qarang), pastki qismlarni ajratishda asl matritsaning qatorlarini bir necha qismlarga (bloklarga) bo’lish mumkin.

Masshtablash bosqichining to’g’riligini baholash uchun [1] da taklif qilingan ro’yxat quyidagicha:

• 
  mavjud qismiy masalalar ko’lamini kengaytirgandan so’ng hisoblarning joylashuvi yomonlashadimi?
  
• 
  masshtablashdan keyin qismiy masalalar bir xil hisoblash va aloqa murakkabligiga egami?
  
• 
  vazifalar soni mavjud bo’lgan protsessorlar soniga mos keladimi?
  
• 
  masshtablash qoidalari protsessorlar soniga bog’liqmi?