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

Axborotga bog’liqlikni izolyatsiya qilish. Muammoni hal qilish uchun hisoblash sxemasi mavjud bo’lganda, asosiy qismiy masalalrni aniqlagandan so’ng, ular orasidagi axborotga bog’liqlikni aniqlash odatda katta qiyinchiliklarga olib kelmaydi. Shu bilan birga, shuni ta’kidlash kerakki, aslida qismiy masalalrga va axborotga bog’liqlikni aniqlash bosqichlarini ajratish ancha qiyin. Qismiy masalalarni ajratishda paydo bo’ladigan axborot aloqalarini hisobga olish kerak, quyi chiziqlar orasidagi kerakli ma’lumotlar almashinuvi hajmi va chastotasini tahlil qilib bo’lgandan so’ng, ajratish hisoblash bosqichini takrorlash kerak bo’lishi mumkin.

Qismiy masalalar orasidagi bog’liqlikni tahlil qilishda quyidagilami ajratib ko’rsatish kerak (axborot almashinuvining afzal shakllari ajratib ko’rsatiladi):

• 
  ma’lumotlarni uzatishning lokal va global sxemalari - ma’lumotlarni uzatishning lokal sxemalari uchun istalgan vaqtda ular faqat oz sonli qismiy masalalar orasida (qoida tariqasida, qo’shni protsessorlarda joylashgan) amalga oshiriladi; global ma’lumotlarni uzatish operatsiyalari uchun barcha qismiy masalalar aloqa jarayonida ishtirok etadi;
  
• 
  o’zaro ta’sirning tarkibiy va o’zboshimchalik usullari - tarkibiy usullar
  

uchun o’zaro ta’sirlarni tashkil qilish ba’zi bir standart aloqa sxemalarini (masalan, halqa, to’rtburchaklar shaklida, panjara va hokazo shaklida) shakllanishiga olib keladi, o’zboshimchalikning o’zaro tuzilishi uchun ma’lumotlar uzatish

operatsiyalari sxemasi bajarilmaydi;

• 
  ma’lumotlarni uzatishning statik yoki dinamik sxemalari - parallel dasturlarni ishlab chiqish va ishlab chiqish bosqichlarida statistik sxemalar, lahzalar va ishtirokchilar qayd etiladi, o’zaro ta’sirning dinamik versiyasi uchun ma’lumotlar uzatish operatsiyasining tuzilishi amalga oshirilgan hisob-kitoblar jarayonida aniqlanadi;
  
• 
  sinxron va asenxron o’zaro ta’sir usullari - sinxron usullar uchun ma’lumotlar uzatish operatsiyalari barcha o’zaro aloqa qatnashchilari tayyor bo’lganda va barcha aloqa harakatlari to’liq bajarilgandan keyingina amalga oshirilsa, operatsiyalar asenxron rejimda bajarilganda o’zaro aloqa qatnashchilari ma’lumotlarni uzatish harakatlarining to’liq bajarilishini kutishlari mumkin emas. Taqdim etilgan o’zaro ta’sir usullari uchun uzatishni tashkil etishning afzal shakllarini ajratib olish juda qiyin, sinxron versiyani, qoida tariqasida, ishlatish osonroq, asenxron usul ko’pincha ma’lumotlarning o’zaro ta’siri operatsiyalari tufayli vaqtni sezilarli darajada qisqartirishga imkon beradi.
  

Oldingi paragrafda aytib o’tilganidek, asosiy elementlar sifatida asl matritsaning alohida satrlarida maksimal qiymatlarni topish qismiy masalalardan foydalanganda maksimal qiymatni topishning ta’lim muammosi uchun, ma’lumot uzatishlarning tuzilishi shaklda ko’rsatilgan shaklga ega (5-rasm).

5-rasm. Ta’lim ma’lumotlari vazifalarining axborot aloqalari tarkibi

Axborotga bog’liqlikni izolyatsiya qilish bosqichining to’g’riligini baholash uchun [1] da keltirilgan savollar ro’yxatidan foydalanishingiz mumkin:

• 
  kichik dasturlaming hisoblash murakkabligi ulaming axborot o’zaro ta’sirining intensivligiga mos keladimi?
  
• 
  turli xil qismiy masalalar uchun axborot o’zaro ta’sirining intensivligi bir xil bo’ladimi?
  
• 
  aloqa sxemasi lokalmi?
  
• 
  aniqlangan axborotga bog’liqlik qismiy masalalarning parallel yechimini oldini oladimi?