O'rnatilgan Tizimlari va Ularning Dasturiy Taminoti (O'T va udt)


Download 1.32 Mb.
bet2/3
Sana13.12.2022
Hajmi1.32 Mb.
#1000575
1   2   3
Bog'liq
O\'rnatilgan Tizimlari va Ularning Dasturiy Taminoti O\'T va udt

Parallellik darajasini baholash

  • Taqsimlangan xotira parallelligi va xabarni uzatish parallelligi turli xil ishlash xususiyatlariga ega. Odatda (lekin har doim ham emas), jarayon xotirasi va vazifalarni almashtirish uchun qo'shimcha xarajatlar xabarlarni uzatish tizimlari uchun kamroq bo'ladi, ammo xabarlarni uzatish protsedura chaqiruvlariga qaraganda qimmatroq. Bu farqlar ko'pincha ishlashga ta'sir qiluvchi boshqa omillar bilan bir-biriga mos keladi.

Parallellik darajasini baholash

  • Qoida tariqasida, parallel dasturning algoritmi parallel va ketma-ket bo'limlar ketma-ketligidir. Dasturning parallel qismi parallel dastur algoritmi tomonidan aniqlangan sxemalar bo'yicha ma'lumotlarni tarqatish va ma'lumotlar almashinuvini o'z ichiga oladi. Dasturning ketma-ket qismi, qoida tariqasida, barcha yoki alohida jarayonlarda ma'lumotlarni arifmetik qayta ishlashni belgilaydi.

Parallellik darajasini baholash

  • Agar ma'lum bir qurilma vaqt birligida bitta operatsiyani bajarsa, u ming birlikda mingta operatsiyani bajaradi. Agar bir vaqtning o'zida ishlashga qodir bo'lgan bir xil mustaqil qurilmalardan beshtasi bor deb hisoblasak, beshta qurilmadan iborat tizim bir xil ming amalni mingta emas, balki ikki yuz vaqt birligida bajarishi mumkin.
  • Xuddi shunday, N qurilmalar tizimi bir xil ishni 1000 / N vaqt birligida bajaradi. Shunga o'xshash o'xshashliklarni hayotda uchratish mumkin: agar bitta askar 10 soat ichida sabzavot bog'ini qazsa, u holda bir xil qobiliyatga ega bo'lgan ellikta askardan iborat bo'lgan bir guruh bir vaqtning o'zida ishlasa, xuddi shu ishni 12 daqiqada engadi - harakatdagi parallellik printsipi !

Parallellik darajasini baholash

  • Aytaylik, operatsiyani beshta mikrooperatsiyaga bo'lish mumkin, ularning har biri bir vaqtning birligida amalga oshiriladi. Agar bitta bo'linmaydigan ketma-ket qurilma mavjud bo'lsa, u 500 birlikda 100 juft argumentni qayta ishlaydi. Agar har bir mikro-operatsiya konveyer qurilmasining alohida bosqichiga (yoki boshqacha aytganda - bosqich) ajratilsa, unda beshinchi vaqt birligida bunday qurilmani qayta ishlashning boshqa bosqichida dastlabki besh juft argument bo'ladi. topiladi va yuz juftlikning butun to'plami 5 + 99 = 104 birlik vaqt ichida qayta ishlanadi - ketma-ket qurilma bilan solishtirganda deyarli besh marta (konveyerning bosqichlari soni bo'yicha) tezlashtirish.

Download 1.32 Mb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling