Amdal qonuni haqida ma’lumot Parallel hisoblash Amdal qonuning talqini Parallel hisoblash qonunlari

Amdal qonuni

Tashkent university of information technologies/subject:computer organization

10

Amdal qonuni

Kompyuterlar sonining ko'payishi bilan hisoblash tizimining ishlashi o'sishining cheklanishini ko'rsatadi.

Gen Amdahl 1967 yilda qonunni ishlab chiqdi va hisob-kitoblar parallellashtirilganda unumdorlikka erishish uchun oddiy, ammo engib bo'lmaydigan cheklovni topdi:

"Agar vazifa bir necha qismlarga bo'lingan bo'lsa, parallel tizimda umumiy bajarish vaqti eng uzun fragmentni bajarish vaqtidan kam bo'lishi mumkin emas."

Tashkent university of information technologies/subject:computer organization

11

Amdal qonuni

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.

Ba'zi bir hisoblash muammosini hal qilish kerak bo'lsin. Faraz qilaylik, uning algoritmi shunday bo'lsinki, hisob-kitoblarning umumiy hajmidan a ning ulushini faqat ketma-ket hisob-kitoblar yordamida olish mumkin va shunga mos ravishda 1 - a ulushini mukammal parallellashtirish mumkin (ya'ni hisoblash vaqti teskari proportsional bo'ladi). jalb qilingan tugunlar soni p). Keyin p protsessorli hisoblash tizimida bir protsessorli yechim bilan solishtirganda olinishi mumkin bo'lgan tezlashtirish qiymatdan oshmaydi:

12

Amdal qonuni

Jadvalda p protsessorlardan foydalanganda ketma-ket hisob-kitoblarning bir qismi a bo'lgan dastur necha marta tezroq bajarilishini ko'rsatadi.

13

Amdal qonuni

Jadval shuni ko'rsatadiki, faqat ketma-ket hisob-kitoblarni o'z ichiga olmaydigan algoritm (a = 0) tizimdagi kompyuterlar sonining ko'payishi bilan ishlashning chiziqli o'sishini olish imkonini beradi. Agar algoritmdagi ketma-ket hisob-kitoblarning ulushi 25% bo'lsa, u holda protsessorlar sonining 10 taga ko'payishi 3,077 marta tezlashuvni beradi va protsessorlar sonining 1000 taga ko'payishi 3,988 marta tezlashadi.

Demak, ketma-ket hisob-kitoblarning nisbati a bilan umumiy samaradorlik 1/a dan oshmasligi ham aniq. Shunday qilib, agar kodning yarmi ketma-ket bo'lsa, unda umumiy o’sish hech qachon ikkidan oshmaydi.

Amdal qonuni shuni ko'rsatadiki, hisoblash samaradorligining oshishi muammo algoritmiga bog'liq va a<> 0 bo'lgan har qanday masala uchun yuqoridan chegaralangan. Hisoblash tizimidagi protsessorlar sonini ko'paytirish har bir vazifa uchun mantiqiy emas.

Tashkent university of information technologies/subject:computer organization

14