7. Parallel hisoblash tizimlarining ma'lumotlarini parchalashdan keyin asosiy kichik vazifalarning tuzilmalari qanday shakllanadi?

11. Parallel hisoblashning hisoblash sxemasini masshtablash qanday amalga oshiriladi?
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-kitoblarni 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 kerakMaksimal 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?