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


«Параллельдік  есептеулер»



Pdf көрінісі
бет65/82
Дата06.01.2022
өлшемі11,68 Mb.
#15553
1   ...   61   62   63   64   65   66   67   68   ...   82
Байланысты:
malikova narbekova paral

«Параллельдік  есептеулер»
пәнін оқытуға әдістемелік ұсыныстар
«Параллельдік есептеулер»  пәнін  терең меңгеру үшін
студент міндетті:
1. Дәрістер курсын тыңдау
1.1Кіріспе. Параллель компьютерлерге сұраныс. Параллель компьютерлердің 
даму  кезеңі.  Параллель  программалау  бағыттарының  дамуы.  Параллель 
программалаудың қолданылу облыстары.
1.2 Параллельділік.  Программалаудың  екі  моделі:  тізбектелген  және 
параллель. Мәліметтердің параллельділігі және есптердің параллельділігі. 
Программалаудың параллель модельдері.
1.3Параллельді  компьютерлер.  Тезорындалуын  арттыруға  арналған 
техникалық  қамсыздандыру.    Параллель  компьютерлер  түрлері.    Ортақ 
жадылы  (бөлінетін  жадылы)  көппроцессорлы  жүйелер.  Хатты  беру 
мультикомпьютері  немесе  үлестірілімді  жадылы    компьютерлер.  Флинн 
таксономиясы. Жаңа таксономияны құру тәсілдері.
1.4Параллель программалауды тиімді бағалау. Орындалу уақыты, детализациялану 
деңгейі, үдеу коэффициенті, құны, тиімділігі.  Амдал заңы, Густафсон  заңы.
1.5Процесстер мен синхронизациялану. Күйі,  іс-әрекеті, тарихы және қасиеттері. 
Бөлінбейтін әрекеттер және күту операторлары. Синхронизацияны беру:  күту 
операторлары. «Сұраныс беруші-тұтынушы» түріндегі синхронизация. Блоктау 
және 
кедергі.Критикалық 
секция 
есебі. 
Аппаратты 
деңгейдегі 
синхронизациялану.  Семафорлар.  Мониторлар.  Программалау  тілінің 
синхронизациясы. Хабарламаларды беру синхронизациясы.
1.6Параллельді  алгоритмдер.  Параллель  алгоритмдерді  құру: декомпозиция, 
коммуникацияны  жобалау,  ірілендіру.  Есептеулерді  жоспарлау.  Ранг 
әдісімен    сұрыптау.  Салыстыру-  және  –  алмастыру.  Мәліметтерді  бөлу. 
Пузырек  әдісімен  сұрыптау  және  жұп-  тақ  қоюлар  арқылы  сұрыптау. 
ShellSort.  Біріктіріп  сұрыптау.  Тез  сұрыптау.  Параллельдеудің  сандық 
әдістері.  Матрицаларды  көбейту.    Сұрыптау  алгоритмдері.  Сандық 
әдістерді  параллельдеу:  сызықты  алгебралық  теңдеулер  жүйесін  шешу. 
Тура  және итерациялау әдістері.
1.7Параллель  программалау.  Ағындар  және  мәліметтерді  өңдеу.  Параллель 
программалау  тілдері:  HPF және C++    тілінің  кеңеймелері,  Fortran  90. 
PVM, MPI, Open MP қолданып, үлестірілген мәліметтерге енуді құру.
1.8Ғылыми есептерді шешудің параллель алгоритмдерінің қосымшалары.
1.9Кескіндерді  өңдеу.  Төменгі,  ортаңғы  және  жоғарғы  деңгейлерде 
кескіндерді өңдеу түрлері. Fourier түрлендіруі және Fourier алгоритмдері.


Достарыңызбен бөлісу:
1   ...   61   62   63   64   65   66   67   68   ...   82




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

    Басты бет