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

PARALLEL ALGORITMLARNI QURILISH: MUHENDISLIK YONDASHISI.

1. 
   Vazifalarni belgilash
   

Ma'lumki, ketma-ket dasturni parallel dasturga o'tkazish

Muhim ishlovsiz kompyuter, qoida tariqasida, tezlashuvga olib kelmaydi hisoblash. Ushbu qayta ishlashga sarflangan sa'y-harakatlar asosan darajalar hal qilinayotgan muammoning turiga bog'liq. Qurilish uchun samarali parallel algoritm, qat'iy aytganda, tahlil qilish kerak
algoritm grafigini ko'rsating va xaritalash masalasini formulada ko'rsatilganidek yeching 3.2-bo'lim. Grafiklarda bunday optimallashtirish masalasini hal qilish talab qiladi
katta sa'y-harakatlar va yuqori malaka.

Amalda, odatda, parallel algoritmni ishlab chiqish amalga oshiriladi muayyan mavzu sohasida ishlaydigan mutaxassis har doim ham emas diskret optimallashtirish usullariga egalik qilish. Boshqa tomondan, qat'iy bu muammoni hal qilish har doim ham talab qilinmaydi. Odatda cheklovlar mavjud arxitekturalarning odatiy to'plami bilan bog'liq, hali ham kuch

tadqiqotchi u uchun maqbul echim topish uchun,

unchalik qat'iy emas, lekin amaliyotda tasdiqlangan texnikalar va boshqariladigan

qoidalar

Xususan, agar ma'lum bir muammoda ba'zi massivning elementlari
manba ma'lumotlar bir-biridan mustaqil ravishda qayta ishlanishi mumkin, keyin bu qoidalar odatda aniq va juda samarali qurish imkonini beradi
parallel algoritmlar. Bunday holda, qayta ishlash vazifasi qisqartirilishi mumkin

39
Machine Translated by Google

dastlabki ma'lumotlar massivini qayta ishlash bo'laklarga bo'lish turli protsessorlarda mustaqil ishlaydi. Bu kerakligi aniq
protsessorlarning bir xil yuklanishi ta'minlanadi, ularni hisobga olgan holda, bu mumkin
turli xil ishlash.

Bu holda dasturning samaradorligi nisbatga bog'liq

dastlabki ma'lumotlarning bo'laklari bo'yicha hisob-kitoblarga sarflangan vaqt va ma'lumotlarni uzatish (qo'shimcha xarajatlar) [2,3]. Raqam sifatida (a