12-Ma’ruza. Openmp konstruksiyalari

#pragma omp parallel
{
#pragma for shared(x) private(i) reduction(+:sum)
for(i=0; i<10000; i++)
sum += x[i];
}
#pragma omp parallel
{
#pragma for shared(x) private(i) reduction(min:gsum)
for(i=0; i<10000; i++)
gmin = min(gmin, x[i]);
}
Quyidagi operatorlar va agregat funksiyalari mavjud:
C / C++ da
+,-,*,&,^,|,&&,||
min, max
schedule sharti. Bu shart ishning potoklar oʻrtasida qanday taqsimlanishini nazorat qiladi.
schedule(tip [, blokning oʻlchami])
Blok oʻlchami oqim tomonidan ishlov beriladigan har bir paketning hajmini (takrorlanishlar sonini) koʻrsatadi.
Jadval turi quyidagi qiymatlarni olishi mumkin:
static - takrorlanishlar oqimlar boʻylab teng taqsimlanadi. Bular: agar siklda 1000 ta takrorlash va 4 ta oqim boʻlsa, unda bitta potok barcha takrorlanishlarni 1 dan 250 gacha, ikkinchisi 251 dan 500 gacha, uchinchisi 501 dan 750 gacha, toʻrtinchisi 751 dan 1000 gacha ishlov beradi. Shuningdek, koʻrsatilgan oʻlchamdagi bloklardagi barcha takrorlanishlar potoklar oʻrtasida siklik taqsimlanadi.
Statik ish taqsimoti takrorlanish vaqti teng yoki taxminan teng boʻlganda samarali boʻladi. Agar bunday boʻlmasa, quyidagi turdagi ish taqsimotidan foydalanish oqilona boʻladi.

• 
  dinamik - ish belgilangan oʻlchamdagi paketlarda (jimlik boʻyicha, oʻlchami 1) potoklar oʻrtasida taqsimlanadi. Potoklardan biri ma’lumotlarning bir qismini qayta ishlashni tugatgandan soʻng, keyingisini oladi.
  

Ta’kidlash joizki, bu yondashuv biroz yuqoriroq yukga ega, lekin potoklar orasidagi yukni yaxshiroq muvozanatlash mumkin.

• 
  guided (boshqariladigan) - bu turdagi ish taqsimoti avvalgisiga oʻxshaydi, bundan tashqari, blok hajmi qancha ishlov berilmagan yoʻnalishlar qolganiga qarab dinamik oʻzgaradi. Blok hajmi asta -sekin belgilangan qiymatgacha kamayadi.
  

Ushbu yondashuv bilan, yaxshi balansga kamroq xarajatlar bilan erishish mumkin.

● runtime (ish vaqti) - tarqatish turi dasturni bajarish vaqtida aniqlanadi. Bu blokning turi va oʻlchami uchun optimal qiymatni tanlash uchun eksperimental maqsadlarda foydalidir.

Ish taqsimotining turi OMP_SCHEDULE muhit oʻzgaruvchisiga bogʻliq. Odatiy boʻlib, bu ishni taqsimlashning statik usuliga oʻrnatiladi.