Mavzu: Dinamik parallel hisoblashlar uchun parallel jarayonlarni tashkillash Mundarija

1.2. Yuklarni muvozanatlash

  Parallel algoritmlardan foydalanishning yana bir muammosi yuklarni muvozanatlashdir. Yuklarni muvozanatlash muammolari, hisoblash elementlari ishlashi va mavjudligi jihatidan sezilarli darajada farqlanadigan heterojen hisoblash muhitlari bilan kuchayadi. Tarqatilgan algoritmlar deb nomlangan parallel algoritmlarning bir turi klasterlarda va yuqorida aytib o'tilgan taqsimlangan hisoblash tizimlarida foydalanish uchun maxsus ishlab chiqilgan. Dasturlarni parallellashtirish - bu parallel arxitekturani hisoblash tizimida ularni samarali bajarish uchun dasturlar shaklida yozilgan algoritmlarni moslashtirish jarayoni. Dasturlarni parallellashtirish ikki yo'l bilan amalga oshiriladi:

• 
   dastur kodini parallellikni tavsiflovchi va maqsadli hisoblash tizimining tarjimonlarini tushunadigan maxsus tilga qayta yozish orqali ma'lum bir standart dasturlash tilining maxsus dastur kutubxonalaridan foydalanish (masalan, Windows API - C ++ uchun ko'p qirrali dasturlar);
  
• 
  ba'zi bir maxsus belgilanishni kiritish (masalan, Message Passing Interface (MPI) ko'rsatmalarining parallel bajariladigan jarayonlari orasidagi xabarlarni uzatish tizimlari standartiga yoki OrepMP umumiy xotirasi bo'lgan parallel tizimlar uchun dastur interfeysi standartiga muvofiq). Parallelizatsiya qo'lda, avtomatlashtirilgan va yarim avtomatlashtir ilgan bo'lishi mumkin. Uning sifati samaradorligini baholash uchun yuqoridagi xususiyatlardan foydalaniladi - tezlashtirish va ish hajmi. Bundan tashqari, siz dasturiy mavzularni amalga oshirish uchun standart bo'lgan POSIX Threads-dan foydalanishingiz mumkin. Tarqatilgan hisoblashda PVM (Parallel Vir tual Machine) ishlatiladi, bu geterogen (lekin tarmoqqa ulangan) kompyuterlar to'plamini umumiy hisoblash resursiga birlashtirishga imkon beradi.