Mavzu: Dinamik parallel hisoblashlar uchun parallel jarayonlarni tashkillash Mundarija

I. BOB.

1.1. Parallel hisoblash usullari

Parallellashtirilgan algoritmlardan foydalangan holda dasturlarni loyihalashtirishdagi asosiy qiyinchilik turli xil hisoblash jarayonlari o'rtasidagi o'zaro ta'sirlarning to'g'ri ketma-ketligini ta'minlash, shuningdek jarayonlar o'rtasida birgalikda foydalaniladigan resurslarni muvofiqlashtirishdir.

Ma'lumot uzatishni tashkil etish turlari 

Agar ma'lumotlarni uzatish va boshqarishni tashkil qilish AS dizayner tomonidan amalga oshirilsa va AS ishlab chiqish vositalarining mantig'iga kiritilmagan bo'lsa, parallel hisoblashda quyidagi ikkita ma'lumotlar uzatilishidan foydalaniladi: umumiy xotira bilan o'zaro ta'sirlashish (masalan, Java yoki C da) - bu parallel dasturlash uchun, odatda, o'zaro aloqalarni boshqarish uchun qandaydir boshqaruvni qo'lga kiritish talab etiladi, xabar uzatish yordamida o'zaro ta'sir. Bunday holda, xabarlar almashinuvi asenkron tarzda yoki jo'natuvchini uning xabari etkazib berilguncha blokirovka qiladigan usul yordamida sodir bo'lishi mumkin. Xabar almashish tizimlari kanallarni va xabarlarni bloklashni qo'llaydi, bu qo'shimcha avtobus trafigini yaratadi va xabarlarni navbatga qo'yish uchun qo'shimcha xotirani talab qiladi. Zamonaviy protsessorlarda xabarlarni vazifani bajarish vaqtiga ta'sirini kamaytirish uchun maxsus kalitlarni (to'siqlar) ta'minlash mumkin. Xabarlarni uzatish tizimlarini o'rganish va tahlil qilish uchun turli xil matematik nazariyalar mavjud. Eng taniqli aktyor modeli. Xabar uzatishni umumiy keshli yoki bo'lmagan holda nosimmetrik multiprotsessorlarda samarali amalga oshirish mumkin. Umumiy xotira parallelligi va xabarni o'tuvchi parallellik har xil ko'rsatkichlarga ega, chunki xabarlarni uzatish tizimidagi kichik topshiriqlarni almashtirish uchun zarur bo'lgan vaqt xotira katakchasiga kirish uchun zarur bo'lgan vaqtdan kam, ammo xabarlarni uzatish protsedura qo'ng'iroqlaridan farqli o'laroq qo'shimcha manbalarni talab qiladi. Parallelizatsiya qilishda nafaqat algoritm tuzilishining formal parallelligi, balki parallel kompyuterlarda ma'lumotlar almashinuvi operatsiyalari, qoida tariqasida, arifmetikaga qaraganda ancha sekinroq bo'lishini ham hisobga olish muhimdir.