1. Флинн таксономиясы негізінде компьютерлік архитектураның классификацияларын сипаттаңыз


Параллельді бағдарламаларды бағалау үшін Амдал және Густафсон заңдарын пайдалануды сипаттаңыз және заңдарды өзара салыстырыңыз



бет3/17
Дата22.07.2022
өлшемі0,87 Mb.
#37860
түріНұсқаулар
1   2   3   4   5   6   7   8   9   ...   17
Байланысты:
ГОС пар.прог 1-19

3. Параллельді бағдарламаларды бағалау үшін Амдал және Густафсон заңдарын пайдалануды сипаттаңыз және заңдарды өзара салыстырыңыз.
3)Амдал заңы, кейде Амдал-Вер заңы да компьютерлер санының өсуімен есептеу жүйесінің өнімділігінің өсуінің шектелуін көрсетеді. Джин Амдал 1967 жылы заңды тұжырымдады, ол есептеулер параллельденген кезде өнімділіктің өсуіне айтарлықтай қарапайым, бірақ еңсерілмейтін мазмұнды шектеуді тапты: «Тапсырма бірнеше бөлікке бөлінгенде, параллель жүйеде жалпы орындау уақыты баяудан кем болмауы керек. фрагмент ». Бұл заңға сәйкес, компьютерлер жиынында оның командаларының параллельденуі есебінен программаның орындалуының жеделдеуі оның тізбектелген командаларын орындауға қажетті уақытпен шектеледі. Амдал заңының формуласы:
Sp=1/(alpha+((1-alpha)/p))
Амдал заңы есептеу тиімділігінің артуы есептің алгоритміне байланысты екенін және alpha = 0 бар кез келген есеп үшін жоғарыдан шектелетінін көрсетеді.
Густафсон (кейде Густавсон) – Барсис заңы – бір уақытта орындалатын есептеу ағындарының («процессорлар») санына және дәйекті есептеулер үлесіне байланысты бағдарламаның параллель орындалуының максималды қол жеткізілетін жеделдету бағасы. Амдал заңының аналогы: Джон Л. Густафсон мен Эдвин Х. Барсис 1988 жылы «Амдал заңын қайта бағалау» мақаласын енгізді.
Густафсон – Барсис заңы мына формуламен өрнектеледі:
Sn=s+(1-s)n=n+(1-n)s
мұндағы:
s – бағдарламадағы дәйекті есептеулердің үлесі,
n – процессорлар саны.
Бұл жылдамдықты бағалау масштабталған жылдамдық деп аталады, өйткені бұл сипаттама шешілетін есептердің күрделілігі артқан кезде параллельді есептеулерді қаншалықты тиімді ұйымдастыруға болатындығын көрсетеді.
Параллель орындаудың үдеуін бағалау кезінде Амдал заңы тапсырманың көлемі тұрақты болып қалады деп болжайды. Амдал заңының үдеу мәні параллельді бағдарламаны орындау үшін қанша есе аз уақыт қажет болатынын көрсетеді. Дегенмен, жеделдету көлемін тұрақты уақыт кезеңінде орындалған тапсырма көлемінің ұлғаюы ретінде де қарастыруға болады. Густафсон заңы дәл осы болжамнан пайда болды.



Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   17




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет