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

Gene Myron Amdahl

1922-2015

Gen Myron Amdahl (1922 yil 16-noyabrda tug'ilgan) - norvegiyalik amerikalik kompyuter arxitektori va yuqori texnologiyali tadbirkor, asosan IBM va keyinchalik o'z kompaniyalari, xususan Amdahl korporatsiyasidagi asosiy kompyuterlar ustida ishlagani bilan tanilgan. U, parallel hisoblashning asosiy cheklanishini bildiruvchi Amdahl qonunini ishlab chiqish bilan mashhur.

4

Amdal qonuni

Embarrassingly parallel-bir nechta alohida parallel vazifalarga bo'linish uchun ko'p harakat talab qilmaydigan mutlaqo boshqa turdagi vazifa. Ko'pincha, bu parallel vazifalar o'rtasida hech qanday bog'liqlik yo'q, ya'ni ularning natijalari bir-biriga ta'sir qilmaydi.

Parallellashtirish qo'shimcha komponentlarni qo'shadi: sinxronizatsiya, kontekstni o'zgartirish va hokazo. Agar vazifa parallel hisoblashga yaxshi ta'sir qilmasa, bunday qo'shimcha komponentlarni ishlashning pasayishiga olib kelishi mumkin.

Tashkent university of information technologies/subject:computer organization

5

Amdal qonuni

Boshqa tomondan, agar vazifa osongina parallel bo'linadigan bo'lsa, u nafaqat bitta mashinaning yadrolari bo'ylab, balki ko'plab turli xil mashinalarda gorizontal ravishda o'lchaydi. Natijada, natijalarni saqlash va birlashtirish bilan bog'liq muammolar mavjud.

Amdahl qonuni parallel hisoblashdan potentsial samaradorlikni simulyatsiya qilish usulini tavsiflaydi.

Tashkent university of information technologies/subject:computer organization

6

Amdal qonuni

Tezlashtirish (speedup), Hisoblashlarning ketma-ket versiyasiga nisbatan p protsessorlari uchun parallel algoritmdan foydalanganda olingan tezlik quyidagi qiymat bilan aniqlanadi:

Sp(n)=T1(n)/Tp(n)

Tashkent university of information technologies/subject:computer organization

7

Amdal qonuni

skaler protsessorda masalalarni yechish vaqtining nisbati sifatida (T1 bahosi bitta protsessordan foydalanganda algoritmning bajarilish vaqtini aniqlaydi va shu bilan masalani hal qilish algoritmining ketma-ket versiyasini bajarish vaqtini ifodalaydi) bajarilish vaqtiga nisbati sifatida parallel algoritm (n qiymati echilayotgan muammoning hisoblash murakkabligini parametrlash uchun ishlatiladi va masalan, masalaning kirish ma'lumotlari miqdori sifatida tushunilishi mumkin).

Tashkent university of information technologies/subject:computer organization

8

Amdal qonuni

Muammoni hal qilishda parallel algoritm yordamida protsessorlardan foydalanish samaradorligi quyidagi nisbat bilan aniqlanadi:

Ep(n)=T1(n)/(pTp(n))=Sp(n)/p

Samaradorlik qiymati algoritmni bajarish vaqtining o'rtacha qismini aniqlaydi, bu vaqt davomida protsessorlar muammoni hal qilish uchun ishlatiladi.

Tashkent university of information technologies/subject:computer organization

9