Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti nukus filiali

 

Nazorat savollari 

1. OpenMP standartining qaysi versiyasini mavjud tizimda qo'llab-quvvatlanishini 

aniqlang 

2. OpenMP  texnologiyasi  uchun  qo'llab-quvvatlash  kompilyatorlarini  kiritib, 

ishlatish bilan istalgan ketma-ket dasturni tuzing 

3. OpenMP  dasturi  faqat  parallel  hududlardan  iborat  bo'lishi  mumkinmi?  Faqat 

ketma-ket joylardanmi? 

4. Bir thread ustasi boshqa barcha ish zarralaridan qanday farq qiladi? 

 

---

8-mavzu: Dasturlash modellari, unumdorlikni baholash. Amdal qonuni. 

Ma’lumotlarni va buyruqlarni parallelashtrish

 

 

REJA: 

8.1. 

Unumdorlikni baholash 

8.2. 

Amdal qonuni 

8.3. 

Ma’lumotlarni parallelashtirish 

8.4. 

Buyruqlarni parallelashtirish 

 

Vaqt  mos  yozuvlar  tizimini  joriy  etsin  va  uning  birliklari,  masalan,  ikkinchi 

marta o'rnatilsin. Operatsiyaning davomiyligi birlikning fraksiyonlarında o'lchanadi 

deb taxmin qilamiz. Haqiqiy yoki hipotetik, asosiy yoki yordamchi qurilmalarning 

har qanday javob vaqtlari bo'lishi mumkin. Faqatgina muhim cheklov bir xil FUning 

barcha amaliyotlari muddatda bir xil bo'lishi kerak. Baribir, har qanday maxsus FU 

to'plamining ishi bizni qiziqtiradi. Odatiy bo'lib, ushbu silsilasini ishlash jarayonini 

ta'minlash  uchun  zarur  bo'lgan  barcha  boshqa  FUlar  darhol  ishlaydi  deb  taxmin 

qilamiz.  Shuning  uchun,  agar  maxsus  buyurtmalar  berilmasa,  bunday  holatlarda 

ularning haqiqiy mavjudligini hisobga olmaymiz. O'rganilayotgan FUlarning javob 

vaqtlari nolga teng deb hisoblanadi. 

Agar  oldingi  operatsiyadan  keyingi  operatsiyani  amalga  oshirishni 

boshlamasangiz, funktsional qurilmani oddiy deb ataylik. Oddiy FU bir xil turdagi 

yoki  turli  operatsiyalarni  bajarishi  mumkin.  Turli  xil  FU  har  xil  vaqtda 

operatsiyalarni bajarishi mumkin. Oddiy FUning misoli konveyer bo'lmagan summa 

yoki  ko'paytirgich  bo'lishi  mumkin.  Ushbu  FU  faqat  bitta  turdagi  operatsiyalarni 

amalga oshiradi. Oddiy qurilma bir vaqtning o'zida turli xil operatsiyalarni amalga 

oshirolmasa,  juda  ko'p  funksiyali  protsessor  deb  hisoblanishi  mumkin  va 

operatsiyalar vaqtidagi farqlarni hisobga olmaymiz. Oddiy FUning asosiy xususiyati 

faqat  bittadir:  har  bir  alohida  operatsiyani  bajarish  uchun  faqatgina  uning 

uskunasidan foydalaniladi. 

---

Amdalning  1-qonuni.  Bir-biriga  ulangan  qurilmalardan  tashkil  topgan 

hisoblash tizimining ishlashi, odatda, eng ko'p ishlab chiqarish qurilmasi tomonidan 

aniqlanmaydi. 

2.4-bayonnomada tizimning ishlash jarayoni darboğazlaridan biri ko'rsatilgan. 

Adabiyotda  tasvirlangan  kompyuter  tizimlarining  ayrim  qismlari  kompyuter 

texnologiyalari sohasida amerikalik Amdal ismiga bog'liq. Turli dalillarni tan olishni 

yo'qotmaslik uchun biz ushbu an'anani buzmaymiz va hatto soddagina bo'lsa ham, 

ularga  tegishli  dalillarni  qoldiramiz.  Ehtimol,  matnni  biroz  o'zgartirib,  ularni 

materialning  hozirgi  taqdimotiga  moslashtirishi  mumkin.  Bu  sabablarga  ko'ra, 

Amdalning so'nggi qonunini 2.4-sonli bayonotning so'nggi natijalari deb atashgan. 

Biz realizmning eng yuqori ko'rsatkichi haqida gapirganda, tizimning ishlashi 

buyruq  berishni  taqsimlash  bilan  ta'minlanadi,  bu  esa  uzilish  vaqtini  kamaytiradi. 

Maksimal  ishlash  turli  rejimlarda  bajarilishi  mumkin.  Ayniqsa,  Assertion  2.4  da 

aytilganidek,  sistema  oddiy  qurilmalardan  iborat  va  tizimning  grafikasi  bog'liq 

bo'lsa, sinxron rejimda FUning eng sekin ishlashiga teskari proportsional soat bilan 

erishiladi.  Tizim  bir  xil  ishlashning  5  ta  oddiy  qurilmasidan  iborat  bo'lishi  kerak. 

Holbuki,  ulangan  tizim  sharoitida  va  unchalik  aloqador  bo'lmagan  hollarda,  katta 

operatsiya  qilish  vaqtlari  bilan  mumkin  bo'lgan  eng  yuqori  haqiqiy  ish  bir 

qurilmaning maksimal ishlashi bilan bir xil va tengdir.