Oddiy hissoblash algaritimlarini tadbiq etgan holda parallel protsesorlarning samaradorligini baholash

2-qadam: xatolikni aniqlash. Ikki jarayonning hisoblash natijalarini, R va R ′ ni, asosiy jarayon qabul qilganda, ular izchil yoki yo'qligini solishtirish ushun foydalaniladi. Bu erda, maydonning panjara xujayralari bilan ifodalanganligi sababli, har bir panjara katakchasidagi ikkita natijaning farqi oddiy ayirish yo'li bilan hisoblanadi. Agar farq oqilona oraliqda bo'lsa, demak, natija to'g'ri yoki to'g'ri keladi; aks holda, natija noto'g'ri. Agar ular izchil bo'lsa, natijalardan biri tashqi faylga saqlanadi. Agar natijalar bir-biriga mos kelmasa, dastlabki ma'lumotlar bloki xatoni tuzatish ushun ularni qayta hisoblash ushun bir nechta kichik kichik bloklarga tarqatiladi. Ma'lumotlarning takrorlanishiga ko'ra, ajratilgan pastki bloklar daraxt tuzilishiga aylanadi.

2-rasm.To'rt daraxtli tuzilishga ko'ra takrorlanadigan ma'lumotlar bloklari.


3-qadam: ma'lumotlarni qayta tarqatish. Hisoblash xatosi aniqlangandan so'ng, hisoblash xatolariga ega ma'lumotlar bloki tizimning hisoblash manbalariga ko'ra, 4 yoki 16 kichik bloklarga qaytariladi.
4-qadam: Parallel qayta hisoblash. Bir necha jarayonlar ushbu pastki bloklarni takrorlashni amalga oshirishni boshlaydi. Ushbu jarayonlar parallel ravishda amalga oshiriladi, natijada natija kamroq vaqtdan foydalanib tezda tiklanadi.
Natijalarni aralashtirish. Sub-bloklarning natijalari bosh tugunga yuboriladi va dastlabki ma'lumotlar bloki natijasiga qo'shiladi.
Asosiy / qul rejimida parallel qayta hisoblashni amalga oshirish
PRni loyihalash - parallel DTA tizimida xatolarni tuzatishning parallel sxemasini kiritishdir. PRning asosiy xususiyati shundaki, muvaffaqiyatsiz hisoblash jarayonining ma'lumotlar bloki asosiy jarayon tomonidan ba'zi kichik bloklarga qaytariladi va keyin ushbu quyi bloklar to'g'ri natijaga erishish ushun bo'sh ishlamayapti va qayta taqsimlanadi. original ma'lumotlar bloki.

1.3 Yagona jarayon rejimida ma'lumotlarni tarqatish strategiyasi

Tez qayta parallel ravishda qayta hisoblash protsedurasini amalga oshirish ushun master / qul tuzilmasini qabul qilamiz, unda asosiy tugun ma'lumotlarni tarqatish, xatolarni aniqlash va sintezga javob beradi. Tarmoq tugmasi har bir ma'lumot blokini hisoblash ushun javobgardir. Rejalashtirish topshiriqlarini muntazam ketma-ketlikda amalga oshirish oson; Shunday qilib, avval ma'lumotlarni tarqatish strategiyasini ketma-ketlikda muhokama qilamiz.
3-rasmketma-ketlikda rejalashtirish topshiriqlarini bajarish vaqtini ko'rsatadi. Birinchidan, bosh tugundagi asosiy jarayon diskdagi barcha ma'lumotlarni o'qiydi va har bir ma'lumot blokini har xil qul tugunlaridagi ikkita hisoblash jarayonlariga tarqatadi, bunda oddiy jarayon, ikkinchisi esa bu jarayonning nusxasi. Shunday qilib, 2n hisoblash jarayoni mavjud. Ikkinchidan, barcha 2n jarayonlari kerakli ma'lumotlar blokini olgandan so'ng hisoblash vazifalarini bajaradi. Dastlabki hisoblash jarayoni hisoblash vazifasini bajara olmaydigan barcha ma'lumotlar bloklarini taqsimlashni tugatgandan so'ng bir muncha vaqt kutish ushun asosiy jarayonni amalga oshirish mumkin. Bu har bir hisoblash jarayonining vaqtini qul tugunidagi vazifani bajarish vaqtiga va asosiy jarayonda ma'lumotlarni tarqatish vaqtiga bog'liq. Agar 2nt _d −1> t _{c bo'lsa}, keyin birinchi hisoblash jarayoni master tomonidan ma'lumotlarni tarqatishni tugatguncha natijani asosiy jarayonga yuborishni kutish kerak; aks holda, asosiy jarayon birinchi hisoblash jarayoni hisoblash vazifasini tugatguncha hisoblash natijasini olishni kutish kerak.