Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti Kompyuter injiniringi fakulteti Kompyuterni tashkillashtirish mustaqil ish mavzu: Parallel kompyuter tizimlarining tasnifi. Bajardi

Parallelizatsiya tamoyillari.
Algoritmlarni saralashda ishlatiladigan ma'lumotlarni tartibga solish usullarini diqqat bilan o'rganib chiqqandan so'ng, siz ko'plab uslublar bir xil asosiy operatsiyani "taqqoslash va qayta tuzish" (taqqoslashalmashinish) dan foydalanishga asoslanganini ko'rishingiz mumkin. agar ularning buyurtmai tartiblash shartlariga mos kelmasa, bu qiymatlarni almashtirish.
1-misol: "solishtirish va qayta tuzish"
if ( A[i] > A[j] ) { temp = A[i]; A[i] = A[j];
A[j] = temp;}
Ushbu operatsiyadan maqsadli foydalanish ma'lumotlaringizni tashkil qilish imkonini beradi; taqqoslash uchun juft juftlarni tanlash usullarida, aslida, algoritmlarni ajratish farqlari namoyon bo'ladi.
Tanlangan asosiy saralash operatsiyalari bilan parallel umumlashtirilishi uchun, dastlab, protsessorlarning soni tartiblangan qiymatlar soniga (ya'ni p = n) to'g'ri kelishini va har bir protsessorning dastlabki ma'lumotlar to'plamining faqat bitta qiymatini o'z ichiga olgan vaziyatni ko'rib chiqing. Keyinchalik Piy va Pj protsessorlari bo'yicha joylashgan ai va aj qiymatlarini taqqoslash quyidagicha taqsimlanishi mumkin (asosiy saralash operatsiyalari parallel umumiylashtirilishi): Pi va Pj protsessorlarida mavjud bo'lgan qadriyatlar almashinuvini amalga oshirish (bu protsessorlarda asl elementlarni saqlab qolishda); har bir protsessor Pi va Pj ga teng qiymatlarni solishtirish (ai, aj); taqqoslama natijalari protsessorlar orasidagi ma'lumotlarni almashish uchun ishlatiladi - bir protsessorda (masalan, Piy) kichik element qoladi, boshqa protsessor (ya'ni, Pj) juftlikning katta qiymatini qayta ishlash uchun eslab qoladi.
Biz parallel sortirovka qilish algoritmini ishlab chiqishda, protsessorlarda mavjud bo'lgan ma'lumotlarni buyurtma qilinadigan buyurtma qilingan ma'lumotlar majmuasining bunday holatini aniqlaymiz va protsessorlar orasida blok tarqatish tartibi chiziqli raqamlash tartibiga to'g'ri keladi (P ni protsessoridagi oxirgi elementning qiymati protsessor Piydagi birinchi element qiymatidan kam) +1, bu erda 0 <= i
Parallelizatsiya tamoyillari sxemasi