1. Флинн таксономиясы негізінде компьютерлік архитектураның классификацияларын сипаттаңыз
Цикл деңгейіндегі параллелизмді сипаттаңыз
жүктеу/скачать 0,87 Mb.
|
ГОС пар.прог 1-19
- Бұл бет үшін навигация:
- Цикл деңгейіндегі параллелизм
- DOALL параллелизм
| 6. Цикл деңгейіндегі параллелизмді сипаттаңыз
6) Цикл деңгейіндегі параллелизм – бұл циклдардан параллель тапсырмаларды шығаруға қатысты бағдарламалық жасақтамадағы параллелизмнің бір түрі. Цикл деңгейіндегі параллелизм мүмкіндігі жиі деректер кездейсоқ қол жеткізу деректер құрылымдарында сақталатын есептеу бағдарламаларында пайда болады. Тізбектелген бағдарлама деректер құрылымын қайталап, индекстермен бір уақытта жұмыс істейтін болса, цикл деңгейіндегі параллелизмді пайдаланатын бағдарлама бір уақытта кейбір немесе барлық индекстерде жұмыс істейтін бірнеше ағындарды немесе процестерді пайдаланады. Мұндай параллелизм әдетте Амдал заңына сәйкес бағдарламаның жалпы орындалу уақытын жылдамдатуды қамтамасыз етеді. Әрбір қайталануы басқаларынан тәуелсіз болатын қарапайым ілмектер үшін цикл деңгейіндегі параллелизм болуы мүмкін параллель, өйткені параллельдеу тек әр итерацияны өңдейтін процесті тағайындауды талап етеді. Алайда көптеген алгоритмдер бірізділікпен жұмыс істеуге арналған және параллель процестер кезінде сәтсіздікке ұшырайды жарыс код ішіндегі тәуелділікке байланысты. Кезектес алгоритмдер кейде шамалы модификацияланған параллельді контексттерге қолданылады. Әдетте, олар процесті синхрондауды талап етеді. Цикл деңгейіндегі параллелизм – бағдарламаның кезектегі тапсырмаларын іздеу және бөлу және параллельді тапсырмаларға түрлендіру алгоритм. Деректердің қайталанатын және орындалу уақытының көп мөлшерін қажет ететін бөліктері жақсы үміткерлер болып табылады цикл деңгейіндегі параллелизм. Параллельдеу әдістері әртүрлі, олар деректерді сақтау үстеме ақысы, параллельдеу дәрежесі және негізінде қолданылады деректер тәуелділігі. Кейбір белгілі техникалар: DOALL, DOACROSS және DOPIPE . DOALL параллелизм негізінен бөлу және жеңу қағидаты бойынша жұмыс істейді. Мұнда барлық тапсырмалар деректердің бірегей жиынтығын пайдаланатын әр түрлі қайталауларда орындалады. Сонымен, бұл іске асырудағы проблема мынада: деректердің үлкен көлемі бірге есептелгенде үлкен болады кэш әр түрлі жұмыс үшін кеңістік қажет жіптер. Жоқ болғандықтан тәуелділіктер ішінде жіптер, аралық байланыс үшін қосымша шығындар жоқ. жүктеу/скачать 0,87 Mb. Достарыңызбен бөлісу:
|