Parallel dasturlash

3-misol. C tilida critical direktivasi


#include
#include
int main(int argc, char *argv[])
{
int n;
#pragma omp parallel
{
#pragma omp critical
{
n=omp_get_thread_num();
printf("Oqim %d\n", n);
}
}
}

Agar critical koʻrsatma 3-misolda koʻrsatilmagan boʻlsa, dastur natijasi oldindan aytib boʻlmaydigan boʻlar edi. critical direktiva bilan natijalarni chiqarish tartibi mustaqil ravishda boʻlishi mumkin, lekin u har doim 0 dan omp_num_threads-1 gacha boʻlgan bir xil raqamlar toʻplami boʻladi. Albatta, shunga oʻxshash natijaga boshqa yoʻllar bilan ham erishish mumkin edi, masalan, n oʻzgaruvchisini lokal deb e’lon qilish orqali, bunda bir oqim bu oʻzgaruvchining nusxasi bilan ishlaydi. Biroq, bu fragmentlarning ishlashida sezilarli farq mavjud.

Agar kritik boʻlim mavjud boʻlsa, u holda bir vaqtning oʻzida faqat bitta oqim fragmentni qayta ishlaydi. Qolgan oqimlar dasturda allaqachon bu nuqtaga kelgan boʻlsalar ham va ishlashga tayyor boʻlsalar ham, oʻz navbatlarini kutishadi. Agar kritik boʻlim boʻlmasa, u holda barcha oqimlar bir vaqtning oʻzida ushbu kod qismini bajarishi mumkin. Bir tomondan, kritik boʻlimlar umumiy oʻzgaruvchilar bilan ishlash uchun qulay mexanizmni ta’minlaydi. Ammo boshqa tomondan, uni ehtiyotkorlik bilan ishlatish kerak, chunki kritik boʻlimlar parallel dasturga ketma-ket kod qismlarini qoʻshadi, bu uning samaradorligini pasaytirishi mumkin.
Atomic direktivasi. Amalda kritik boʻlimlardan umumiy foydalanish umumiy oʻzgaruvchilarni yangilashdir. Misol uchun, agar sum oʻzgaruvchisi umumiy boʻlsa va sum=sum+expr koʻrinishdagi operator parallel dastur sohasida boʻlsa, u holda bu operator bir vaqtning oʻzida bir nechta oqimlar tomonidan bajarilsa, false natija olinishi mumkin. Bunday vaziyatga yoʻl qoʻymaslik uchun siz kritik qism mexanizmidan yoki bunday holatlar uchun maxsus taqdim etilgan atomic direktivasidan foydalanishingiz mumkin.