Қазақстан респудликасы білім және ғылым министрлігі
«Параллельдік есептеулер»
жүктеу/скачать 11,68 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- 1. Дәрістер курсын тыңдау
| «Параллельдік есептеулер»
пәнін оқытуға әдістемелік ұсыныстар «Параллельдік есептеулер» пәнін терең меңгеру үшін студент міндетті: 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 алгоритмдері. жүктеу/скачать 11,68 Mb. Достарыңызбен бөлісу:
|