Қазақстан респудликасы білім және ғылым министрлігі


желісінің топологиясы.  Амдал заңы. Густафсон заңы



Pdf көрінісі
бет26/82
Дата06.01.2022
өлшемі11,68 Mb.
#15553
1   ...   22   23   24   25   26   27   28   29   ...   82
Байланысты:
malikova narbekova paral

желісінің топологиясы.  Амдал заңы. Густафсон заңы. 
Мақсаты:
Студенттерді 
параллель 
программалаудағы 
топология  
принципімен таныстыру
Кілттік  сөздер: желі,  топология,  Амдал  заңы,  жұлдызшалы  топология, 
сақиналы топология, тізбектелген топология, Густафсон заңы.
Жоспары
1. Параллель программалауды тиімді бағалау
2. Амдал заңы
3. Густафсон заңы


1. Есептеуіш  жүйелер  процессорларының  мәлімет  алмасу    желісінің 
топологиясы.
1. Топология түрлері.
2. Желі топологиясына сипаттама.
3. Амдал заңы.
4. Процесстер және синхронизация
Топология – процессорларды, жады блоктарын және ажыратқыштарды 
бір-бірімен  өзара  байланыстырушы  желі.  Топология  атрибуттары 
процессорлар мәліметтерді бірге пайдалану жағын және бұл жағдайда шығын 
қаншалықты  екенін  анықтайды.  Егер  екі  түйін  бір-бірімен  байланысса, 
оларды көрші түйіндер деп атайды. Түйін дәрежесі оған көрші түйіндердің 
санымен  анықталады.    Есептеуіш  жүйелер  процессорларының  мәлімет 
алмасу желісінің топологиясына тоқталайық.
Топология түрлері:
1. Толық граф немесе толық байланысқан желі – кез-келген екі процессор 
түзу  сызықты  желімен  байланысады.  Бұл  топологияда  мәліметтер 
берілу жағдайында шығын көлемі аз болады, бірақ процессорлар саны 
көбейген сайын, жұмыс істеу қабілеті баяулайды.
2. Сызғыш  тәрізді  бұл  топологияда  әрбір  процессор  екі  көрші  (алдыңғы 
және  келесі)  процессормен  байланысады.  (Бұл  конвейерлік  есептеуде 
қолданылады) 


3. Сақиналы  топология  –  сызғыш  тәрізді  топологиядағы  бірінші  және 
соңғы процессорды байланыстыру нәтижесінде пайда болады.
4. Жұлдызша  тәрізді  топология  –  процессорлар  жиыны  басқарушы 
процессормен  бір  сызықпен  байланысады.  (кейбір  параллель 
есептеулерде қолданылады).
5. Торлы  топология  (екі  және  үш  өлшемді)-  бұл  жүйе  тіктөртбұрыштан 
тордан  тұрады.  (математикалық  модельдеуден,  дифференциалдық 
теңдеулерді шешуде).
6. Топологияның  тағы  бір  түрі  –гиперкуб  (торлы  топологияның  жеке 
жағдайы).  Бұл  топология  параллельді  есептеулер  орындалатын 
процессорларда қолданылады. 
         Оның түрлері:
-  бірөлшемді куб – түзумен байланысқан екі түйін. 
- екіөлшемді куб – төрттүйінді квадрат. 
                            
- үшөлшемді куб – сегіз түйінді куб.
Яғни, N желімен байланысқан 2
n
 процессорлардан тұрады.
Енді  осы  мәліметтер  берілу  желісі  топологиясының  сипаттамаларын  беру 
үшін мынадай көрсеткіштер прайдаланылады:
1) Желі  диаметрі  –  кез-келген  екі  түйіннің  арасын  байланыстыратын  ең 
ұзын  жол.  Бұл  шама  процессорлар  арасындағы  мәліметтер  берілуінің 
максимальді уақытын сипаттайды. Себебі, мәлімет берілу уақыты жол 
ұзындығына тура пропорциональды. N түйінді сақиналардың диаметрі 
n/2 деп есептелінеді. Ал толық байланысқан желінің диаметрі 1-ге тең 
(түйіндер санына тәуелсіз) деп есептеледі.
2) Есептеу құны – бұл шама, көппроцессорлы жүйедегі мәліметтер берілу 
жолының (сызығының) саны.
Төменде  мәліметтер  берілу  желісітопологиясына  сипаттама  берілген.  (р-
процессорлар саны).


Достарыңызбен бөлісу:
1   ...   22   23   24   25   26   27   28   29   ...   82




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

    Басты бет