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

hajmini kamaytirishni anglatadi) ma'lumotlar bo'laklari, boshiga hisoblash miqdori

har bir parcha kamayadi. Biroq, qo'shimcha xarajatlar bo'lishi mumkin deyarli bir xil bo'lib qoladi, masalan, yuqori kechikish tufayli
(nol uzunlikdagi xabarni uzatish yo'qolishi bilan bog'liq) aloqa muhiti.
Ba'zan quyidagi oddiy qurilish usuli qo'llaniladi
samarali parallel dastur, uning disk raskadrovka bosqichi bilan birlashtirilgan. Dastlabki ma'lumotlar massivining fragmentlarining o'lchamlari kamayadi (mos ravishda qadar parallel protsessorlar sonini oshirish).
deyarli chiziqli tezlanish mavjud. Agar keyingi o'sish bilan protsessorlar soni chiziqli tezlashuv sodir bo'lmaydi, ya'ni qo'shimcha xarajatlar sezilarli bo'ldi va bo'ylab yanada parallellashdi
ma'lumotlar protsessorlarning to'liq foydalanilmasligiga olib keladi. Bu yondashuv
[7] da muhokama qilingan.

Parallellashtirish uchun zarur bo'lmagan usullar va usullar to'plami algoritm grafigini grafikga solish masalasini qat'iy hal qilish

hisoblash tizimi, biz muhandislik yondashuvini chaqiramiz. Hozirgi

Ushbu yondashuv doirasidagi bo'limda ba'zi qoidalar va texnikalar muhokama qilinadi

tajriba asosida ishlab chiqilgan parallel algoritmlarni qurish va umumiy ma'noda. Ushbu usullarning muvaffaqiyati katta
daraja qurilgan parallelning strukturasining muvofiqligiga bog'liq bo'ladi
40
Machine Translated by Google
algoritm uning ichki parallelligi turiga. Shunday qilib, keling, qarashdan boshlaylik algoritmlarni shu asosda tasniflash.

2. Algoritmlarning parallellik turlari bo'yicha tasnifi

Algoritmning parallellashtirish qobiliyati potentsial bilan bog'liq ikkita (yoki ikkalasi) ichki xususiyatlardan biri

vazifa parallelligi (xabarni uzatish) va parallelizm sifatida tavsiflanadi
ma'lumotlar (ma'lumotlar parallel). Agar algoritm vazifa parallelligiga asoslangan bo'lsa,
Hisoblash vazifasi nisbatan bir nechta bo'linadi
mustaqil pastki vazifalar, ularning har biri "o'z" protsessoriga yuklanadi.

Har bir kichik vazifa mustaqil ravishda amalga oshiriladi, lekin umumiy ma'lumotlardan va/yoki foydalanadi

o'z ishining natijalarini boshqa kichik vazifalar bilan almashadi. Uchun ko'p protsessorli tizimda bunday algoritmni amalga oshirish, bu zarur
parallel ravishda bajarilishi mumkin bo'lgan mustaqil kichik vazifalarni aniqlash.
Ko'pincha bu aniq va juda qiyin ish emas.
Ushbu muammoni hal qilish texnikasi keyingi bo'limda muhokama qilinadi.

Agar algoritm ma'lumotlar parallelligi xususiyatiga ega bo'lsa, bitta operatsiya ma'lumotlar massivining barcha elementlarida darhol bajarilishi mumkin. Ushbu holatda turli massiv fragmentlari mustaqil ravishda turlicha ishlov berilishi mumkin protsessorlar. Ushbu turdagi algoritmlar uchun ma'lumotlarning taqsimlanishi protsessorlar odatda kompyuterda vazifa bajarilishidan oldin amalga oshiriladi.

Ma'lumotlar parallelligi xususiyatiga ega bo'lgan algoritmni qurish va
unga mos kompyuter arxitekturasini tanlash bilan amalga oshirilishi mumkin foydalanishni talab qilmaydigan juda oddiy usullardan foydalanish
murakkab matematik apparat.

Strukturaviy xususiyatlardan to'liq foydalanish uchun

algoritm uchun avvalo uning qaysi turga tegishli ekanligini aniqlash kerak. Quyida algoritmlarning turlari bo'yicha umumiy tasnifi keltirilgan parallelizm [10] dan olingan.
41
Machine Translated by Google

1.