Mavzu: raqamli ishlov berish unumdorligini baholash usullari


Download 58.94 Kb.
Pdf ko'rish
bet5/6
Sana19.06.2023
Hajmi58.94 Kb.
#1603077
1   2   3   4   5   6
S=T
s
/T

Amdahl qonuni - kompyuterlar sonining ko'payishi bilan hisoblash tizimi 
ishlashi o'sishining cheklanganligini tasvirlaydi. 
Agar topshiriq bir necha qismga bo'linadigan bo'lsa, parallel tizimda 
bajarilishning umumiy vaqti eng uzun bo'lakning bajarilish vaqtidan kam 
bo'lmasligi 
kerak." Ushbu 
qonunga 
binoan 
dasturning 
bajarilishini 
tezlashtirish parallellashtirish uning kompyuterlar to'plamidagi ko'rsatmalari 
uning ketma-ket ko'rsatmalarini bajarish uchun zarur bo'lgan vaqt bilan 
cheklangan. 
Ba'zi hisoblash masalalarini hal qilish kerak bo'lsin. Faraz qilaylik, uning 
algoritmi shunday hisoblanadiki, hisob-kitoblarning umumiy hajmidagi ulushni 


faqat ketma-ket hisob-kitoblar yo'li bilan olish mumkin va shunga mos ravishda 
ulushni mukammal parallellashtirish mumkin (ya'ni hisoblash vaqti kiritilgan 
tugunlar soniga teskari proportsional bo'ladi). Unda protsessorlardan kompyuter 
tizimida olinadigan tezlanish, uniprotsessorli eritma bilan taqqoslaganda
qiymatdan oshmaydi. 
Protsessorlar ishlashda bir xil bo'lsin. T 0 - parallel algoritmning ketma-ket 
qismining bajarilish vaqti, masalan, dastlabki ma'lumotlarni yaratish va 
muammoni echish natijasida olingan natijani qayta ishlash. T 1 , T 2 , ... T p - 
har bir protsessor tomonidan bir-biri bilan o'zaro aloqasiz bajariladigan ketma-
ket ish vaqti. Keyin vazifani bajarish vaqti p protsessorlar tengsizlik bilan 
belgilanadi: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 



Download 58.94 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




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