- Amdal qonuni -kompyuterlar sonining ko'payishi bilan hisoblash tizimining ishlashining o'sishining cheklanishini ko'rsatadi. Gen Amdahl 1967 yilda qonunni ishlab chiqdi va hisob-kitoblar parallellashtirilganda unumdorlikning o'sishiga nisbatan sodda, ammo engib bo'lmaydigan mazmundagi cheklovni topdi: “Vazifa bir necha qismlarga bo'linganda, parallel tizimda umumiy bajarish vaqti sekindan kam bo'lmasligi kerak.
- Ushbu qonunga ko'ra, kompyuterlar majmuasida uning ko'rsatmalarini parallellashtirish hisobiga dastur bajarilishining tezlashishi uning ketma-ket ko'rsatmalarini bajarish uchun zarur bo'lgan vaqt bilan chegaralanadi.
Amdal qonuni - Maksimal tezlikka erishish, bajarilgan hisob-kitoblarda parallel hisob-kitoblarning mavjudligi bilan oldini olish mumkin. Qo'llaniladigan ma'lumotlarni qayta ishlash algoritmida f - ketma-ket hisoblashlarning ulushi bo'lsin, u holda Amdal qonuniga muvofiq, p protsessorlardan foydalanganda hisoblash jarayonining tezlashishi qiymat bilan chegaralanadi.
- Sp ≤1/(f+(1-f)/p) ≤S*=1/f
- Masalan, hisob-kitoblarda ketma-ket ko'rsatmalarning atigi 10% bajarilganda, parallelizmdan foydalanish ta'siri ma'lumotlarni qayta ishlashning 10 barobar tezlashishidan oshmasligi kerak.
Amdal qonuni - Amdal qonuni- kompyuterlar sonining ko'payishi bilan hisoblash tizimining ishlashidagi o'sishning cheklanishini ko'rsatadi.
- "Agar vazifa bir necha qismlarga bo'lingan bo'lsa, parallel tizimda umumiy bajarish vaqti eng uzun fragmentni bajarish vaqtidan kam bo'lishi mumkin emas." Ushbu qonunga muvofiq, dasturning bajarilishini tezlashtirish tufayli parallellashtirish uning kompyuterlar to'plamidagi ko'rsatmalari uning ketma-ket ko'rsatmalarini bajarish uchun zarur bo'lgan vaqt bilan chegaralanadi.
Amdal qonuni - Ba'zi bir hisoblash muammosini hal qilish kerak bo'lsin. Faraz qilaylik, uning algoritmi shundayki, hisob-kitoblarning umumiy hajmidagi ulushini faqat ketma-ket hisob-kitoblar orqali olish mumkin va shunga mos ravishda ulushni mukammal parallellashtirish mumkin (ya'ni hisoblash vaqti jalb qilingan tugunlar soniga teskari proportsional bo'ladi). Keyin protsessorlardan hisoblash tizimida olinishi mumkin bo'lgan tezlashtirish, bir protsessorli yechim bilan solishtirganda, qiymatdan oshmaydi.
Amdal qonuni - Ba'zi bir hisoblash muammosini hal qilish kerak bo'lsin. Faraz qilaylik, uning algoritmi shundayki, hisob-kitoblarning umumiy hajmidagi ulushini faqat ketma-ket hisob-kitoblar orqali olish mumkin va shunga mos ravishda ulushni mukammal parallellashtirish mumkin (ya'ni hisoblash vaqti jalb qilingan tugunlar soniga teskari proportsional bo'ladi). Keyin protsessorlardan hisoblash tizimida olinishi mumkin bo'lgan tezlashtirish, bir protsessorli yechim bilan solishtirganda, qiymatdan oshmaydi.
E’tiboringiz uchun rahmat!!!
Do'stlaringiz bilan baham: |
