Оқулық Қазақстан Республикасы Білім және ғылым министрлігі бекіткен Алматы, 2011
жүктеу/скачать 2,81 Mb. Pdf көрінісі
|
duisembiev-parallel-esep
| Параллель ӛңдеу
Әрқайсысы 100 нақты саннан тұратын екі вектордың қосындысын табу керек делік. Бұл операцияны орындау үшін, біздің қол астымызда екі пар санның қосындысын компьютер жұмысының бес тактісінде орындай алатын есептеу құрылғысы бар және де бұл құрылғы осы операцияны орындау барысында одан басқа ешқандай пайдалы жұмыс атқара алмайтындай етіп жасалынған болсын. Бұндай шарттар негізінде барлық операция 500 тактта орындалады. Уақытқа байланысты мәліметтерді ӛңдеу процесі схема түрінде 7-ші суретте кескінделген. Енді бізде, дәл осындай, бір мезгілде бір-біріне тәуелсіз жұмыс істей алатын екі құрылғы бар болсын делік. Әрбір құрылғыны ендірілетін массив элементтерімен үнемі жүктей отырып, ізделініп отырған қосынды нәтижесін 250 тактіде (8 сурет) алуға болады. Осы секілді 10 құрылғы жағдайында, қосынды нәтижесін алу уақыты бар болғаны 50 тактіні құрайды, ал жалпы жағдайда N құрылғыдан тұратын жүйе бұл операцияны орындауға шамамен 500/N уақыт жұмсайды. 23 Параллель ӛңдеу мысалдарын біздің күнделікті ӛмірімізде де кӛптеп кездестіруге болады: супермаркеттегі кассалық аппараттар, кӛп қатарлы автотрассадағы машиналар қозғалысы, май құю станцияларындағы бірнеше бензин колонкалары т.б. Параллель ӛңдеу мәселесінің алғашқы пионерлерінің бірі ретінде, академик А. А. Самарскийді атауға болады. Ол ӛткен ғасырдың 50-ші жылдарының басында ядролық жарылыстардың моделін жасау үшін қажетті есептеулер орындаған болатын және де бұл есепті қолдарына арифмометр беріп, бірнеше ондаған қыздарды столдарға жайғастыра отырып шешті. Қыздар мәліметтерді бір-біріне сӛзбен жеткізе отырып, қажетті цифрларды арифмометрге енгізіп отырды. Осындай қарапайым «параллель есептеу жүйесінің» кӛмегімен А. А. Самарский ядролық жарылыс толқынының эволюциясын есептеп шығарды. 7 сурет. Бір операцияны бес тактіде орындайтын тізбекті құрылғының көмегімен С=А+В қосындысын есептеу жүктеу/скачать 2,81 Mb. Достарыңызбен бөлісу:
|