- •Қазақстан респудликасы білім және ғылым министрлігі қ.Жұбанов атындағы ақтөбе мемлекеттік университеті
- •050602 - «Информатика»
- •4 Курс студенттеріне арналған «Параллельдік есептеулер» пәнінен
- •V. Алғашқы тексеру мерзімі 2012 ж. Қайталап тексеру мерзімі 1 жыл
- •II. Кафедра отырысында талқыланды
- •Тексеру мерзімділігі 1 жыл
- •VI. Ауыстырылып енгізілді _________________________________________
- •Бақылау-өлшеу материалдары үлгілері
- •Келісу парағы оқу пәнінің жұмыс бағдарламасы
- •050602 «Информатика» мамандығы үшін «Параллельдік есептеулер» пәні бойынша құрастырған жұмыс бағдарламасына
- •«Параллельдік есептеулер» пәні бойынша
- •050602-Информатика мамандығының 4 – курс студенттеріне арналған силлабус
- •2 Семестр 2010-2011 оқу жылы
- •Өзіндік жұмыс тапсырмалары
- •1. Жұмыс түрлері:
- •2. Жұмыс түрлерін бағалау критериилері:
- •Информатика және ет пәнінің оқу-әдістемелік қамсыздандырылу картасы
- •Дәрістер жинағы
- •Орындаушылар
- •Жауапты орындаушы
- •II. Кафедраның оқу-әдістемелік секциясының отырысында талқыланды
- •Рецензент
- •IV. Физика-математика факультеті әдістемелік комиссиясында мақұлданған
- •V. Алғашқы тексеру мерзімі 20__ ж. Қайталап тексеру мерзімі 1 жыл
- •VI. Ауыстырылып енгізілді ______________________
- •2.Параллель компьютерлерге сұраныс және параллель программалаудың даму кезеңдері
- •Параллельділік.
- •Программалау модельдері.
- •Есептеуіш жүйелер процессорларының мәлімет алмасу желісінің топологиясы.
- •Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002 -600с.
- •Грегори р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. С. Англ. –м.: Издательский дом «Вильямс», 2003. – 512с.
- •Акжалова а.Ж. Параллельные вычисления (учебное пособие). – Алматы, 2004
- •Тақырыбы: Параллельді алгоритмдер. Сұрыптаулар (ранг, көпіршіктер әдістері).
- •Программа 1. «Көпіршіктер» әдісімен сұрыптаудың тізбекті алгоритмі.
- •Программа 2. "тақ-жұп орын ауыстыру" тізбекті алгоритмі.
- •Программа 3. N-процессорлы сақинада орындалатын "тақ-жұр орын ауыстыру" тәсілінің параллельді алгоритмі.
- •Параллельді әдіске қысқаша сипаттама
- •2. Тізбектелген коды:
- •Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002
- •Грегори р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. С. Англ. –м.: Издательский дом «Вильямс», 2003.
- •Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002
- •Грегори р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. С. Англ. –м.: Издательский дом «Вильямс», 2003.
- •Орындаушылар
- •Жауапты орындаушы
- •II. Кафедраның оқу-әдістемелік секциясының отырысында талқыланды
- •Рецензент
- •IV. Физика-математика факультеті әдістемелік комиссиясында мақұлданған
- •V. Алғашқы тексеру мерзімі 20__ ж. Қайталап тексеру мерзімі 1 жыл
- •VI. Ауыстырылып енгізілді ______________________
- •Программа 1. «Көпіршіктер» әдісімен сұрыптаудың тізбекті алгоритмі.
- •Программа 2. "тақ-жұп орын ауыстыру" тізбекті алгоритмі.
- •Ағындарды қолданып, Linux- те программалар құру.
- •Хабарламаларды беруді программалау
- •Pvm жүйесін қондыру (1-әдіс).
- •«Параллельдік есептеулер» пәнін оқытуға әдістемелік ұсыныстар «Параллельдік есептеулер» пәнін терең меңгеру үшін
- •Дәрістер курсын тыңдау
- •Өзіндік жұмыстарға арналған тақырыптарды меңгеру
- •3. Лабораториялық жұмыстарды орындау
- •3.3. Ағындарды қолданып, Linux- те программалар құру.
- •3.4. Хабарламаларды беруді программалау (mpi).
- •Лабораториялық жұмыстарды тапсыруға дайындалу
- •4.2 Программалау тілдерінің синхронизациясын қолдана отырып, есептерді шешу: блоктар/блоктан алу; критикалық секция; семафорлар.
- •Аралық бақылауды тапсыруға дайындалу
- •6. Емтиханға дайындалу
- •Өзіндік жұмыс тапсырмалары
- •Студенттердің оқу жетістіктерін бақылау және бағалау материалдары
- •Бақылау сұрақтары
- •Мультимедиялық программалар
- •Оқу пәнінің оқу-әдістемелік кешені
4.2 Программалау тілдерінің синхронизациясын қолдана отырып, есептерді шешу: блоктар/блоктан алу; критикалық секция; семафорлар.
Бақылау сұрақтары
Синхронизация дегеніміз не?
Семафорлар дегеніміз не?
Мониторлар қай кезде қолданылады.
Блоктар мен кедергі дегеніміз не?
4.3. Ағындарды қолданып, Linux- те программалар құру.
Бақылау сұрақтары
Linux операциялық жүйесі мен Windows операциялық жүйесінің айырмашылығы
Неліктен ағындарды Linux операциялық жүйесінде құрады.
4.4. Хабарламаларды беруді программалау (MPI).
Бақылау сұрақтары
Хабарламаларды беруді программалауды түсіндір.
MPI (Message Passing Interface ) программалау құралы не үшін қажет?
MPI функционалдық сұраныстарын ата.
MPI_Send процедурасын түсіндір.
MPI_Recv процедурасын түсіндір.
4.5. PVM-де жұмыс. Ағындарды құру және PVM-де мәліметтерді параллель өңдеу.
Бақылау сұрақтары
Хабарламаларды беруді программалауды түсіндір.
PVM параллельді виртуальды машина не үшін қажет?
PVM функционалдық сұраныстарын ата.
PVM _Send процедурасын түсіндір.
PVM _Recv процедурасын түсіндір.
Аралық бақылауды тапсыруға дайындалу
Коллоквиум сұрақтары:
1. Параллель компьютерлерге сұраныс. Параллель компьютерлердің даму кезеңі.
2 Параллель программалаудың қолданылу облыстары.
3 Мәліметтердің параллельділігі.
4 Есептердің параллельділігі.
5 Программалау модельдері: тізбектелген және параллель
6 Параллель компьютерлер және суперЭВМ.
7 СуперЭВМ және өте жоғары өнімділік.
8 ЭВМ өнімділігін арттыру.
9 ЭЕМ-дегі мәліметтерді параллель өңдеу
10 ЭЕМ архитектурасында параллельділіктің пайда болуының қысқаша тарихы.
11 Параллельділік. Тапсырма деңгейінің паралельділігі.
12 Параллельділік. Программа деңгейінің параллельділігі.
13 Параллельділік. Командалар деңгейінің параллельділігі.
14 Параллелді компьютерлер типтері. Көппроцессорлы жүйе.
15 Параллельді компьютерлер типтері. Үлестірімді жадылы мультикомпьютерлер.
16 Флинн таксономиясы. SISD құрылымы.
17 Флинн таксономиясы. SIMD құрылымы.
18 Флинн таксономиясы. MIMD құрылымы.
19 Флинн таксономиясы. MISD құрылымы.
20 Параллельді программалау. OCCAM- параллельді программалау тілі.
21 Гиперкуб. Ағаштар және жұлдызшалар.
22 Параллельді алгоритмдер. Ранг әдісімен сұрыптау.
23 Параллельді алгоритмдер. Көпіршіктер әдісімен сұрыптау.
24 Параллельді алгоритмдер. Біріктіру бойынша сұрыптау.
25 Параллельді алгоритмдер. Тез сұрыптау.
26 Параллельді алгоритмдер. Матрицаларды көбейту.
27 Параллелді программалау. PVM – параллельді виртуальді машина.
28 Параллелді программалау. MPI – хабарлама берілу интерфейсі.
29 OpenMP.
30 Параллель алгоритмдерді қолданбалы есептерді шешуде қолдану
31 Компьютер өнімділігі
32 Флинн таксономиясы. SIМD моделі
33 Мониторлар.
34 Параллель алгоритмдер.
35 Ранг әдісімен сұрыптау.
36 «Салыстырып, алмастырып» сұрыптау.
37 Мәліметтерді бөлу.
38 Көпіршіктер әдісімен сұрыптау және жұп- тақ қоюлар арқылы сұрыптау.
39 Көпіршіктер әдісімен сұрыптау.
40 Біріктіріп сұрыптау.
41 Тез сұрыптау.
42 Параллельдеудің сандық әдістері.
43 Матрицаларды көбейту.
44 Сызықты алгебралық теңдеулер жүйесін шешу.
45 Параллель программалау.
46 PVM- параллель виртуал машина.
47 MPI- хабарламаларды жіберу интерфейсі.
48 BSP- жаппай синхронды параллельділік.
49 OCCAM- параллель программалау тілі.
50 Тез әсер етуші Фортран.
