G‘afarov, A. F. Galimyanov parallel hisobiyotlar qo'llanma Qozon

Parallel dasturlarni ishlab chiqish bo'yicha umumiy tavsiyalar

Biz avvalroq serialni uzatishda ta'kidlagan edik

Parallel kompyuterdagi dasturlarni sezilarli darajada qayta ishlamasdan, masalan qoida tariqasida, hisob-kitoblarning tezlashishiga olib kelmaydi. Bunga sarflangan sa'y-harakatlar qayta ishlash, ko'p jihatdan hal qilinayotgan muammoning turiga bog'liq va
ya'ni: vazifa ma'lumotlarni parallellashtirishga imkon beradimi (parallelizm
ma'lumotlar) yoki faqat vazifa parallelligi mavjud [7]. Qayd etilganidek yuqorida, ketma-ket dasturni qayta ishlash juda osonlashadi,
agar vazifa ma'lumotlarni parallellashtirishga imkon bersa. Bunday holda, vazifa qayta ishlash boshlang'ich ma'lumotlar qatorini bo'lishgacha qisqartirilishi mumkin turli protsessorlarda mustaqil ravishda qayta ishlanadigan qismlar.
Bu protsessorlarning bir xil yuklanishini ta'minlashi aniq, ularning ehtimol boshqacha ishlashini hisobga olgan holda.
Dasturning samaradorligi vaqt nisbatiga bog'liq bo'ladi
dastlabki ma'lumotlarning bo'laklari bo'yicha hisob-kitoblarni amalga oshirish va jo'natish xarajatlari
ma'lumotlar (qo'shimcha xarajatlar) [7]. Raqam oshgani sayin (va shuning uchun

53
Machine Translated by Google

hajmini kamaytirish) ma'lumotlar bo'laklari, har biri bo'yicha hisob-kitoblar miqdori fragment kamayadi. Shu bilan birga, qo'shimcha xarajatlar deyarli qolishi mumkin Birinchisi, masalan, yuqori kechikish tufayli (yo'qotishlar bilan bog'liq
aloqa vositasining nol uzunlikdagi xabarini uzatishga).

Quyidagi oddiy qurilish usulini tavsiya qilishimiz mumkin ma'lumotlar parallelligi xususiyatiga asoslangan samarali dastur.

Dastlabki ma'lumotlar massivining fragmentlarining o'lchamlarini kamaytirish kerak (mos ravishda, parallel protsessorlar sonini oshirish) gacha
deyarli chiziqli tezlanish mavjud ekan. Agar keyingisida
protsessorlar sonining ko'payishi, chiziqli tezlashuv sodir bo'lmaydi, bu qo'shimcha xarajatlar sezilarli bo'lib qolganligini anglatadi
ma'lumotlarni parallellashtirish protsessorlardan to'liq foydalanilmasligiga olib keladi.

Agar vazifa ma'lumotlarni parallellashtirishga ruxsat bermasa, ya'ni. mavjud faqat vazifalarning parallelligi, qiyinchiliklar sezilarli darajada oshadi. ga yaqinlashish vazifa parallelizmiga asoslangan dasturlash shuni anglatadi

Hisoblash muammosi nisbatan bir necha bo'linadi
mustaqil pastki vazifalar va har bir protsessor o'ziga xos yuklangan pastki vazifa. Har bir kichik vazifa o'z dasturiga ega. Qanaqasiga
ko'proq kichik vazifalar, qancha ko'p protsessorlardan foydalanishingiz mumkin va shuncha ko'p kattaroq tezlashtirishni kutish mumkin (agar bir xillikni ta'minlash mumkin bo'lsa). protsessor yuklanishi va ular o'rtasida ma'lumotlar almashinuvini minimallashtirish).
Bu holda samarali kod yaratish uchun dasturchi kerak

uchun dasturning turli qismlari tomonidan sarflangan vaqtni tahlil qiling

eng ko'p resurslarni sarflaydigan qismlarni aniqlash.

5.