Жауапты орындаушы

Орындаушылар

Информатика және ЕТ кафедрасының

оқытушысы __________ Маликова Г.К (дәрежесі, атағы/лауазымы) (қолы) (аты - жөні)

«__» қыркүйек 2011 ж.

Информатика және ЕТ кафедрасының

оқытушысы __________ Нарбекова З.Т. (дәрежесі, атағы/лауазымы) (қолы) (аты - жөні)

«__» қыркүйек 2011 ж.

Жауапты орындаушы

Информатика және ЕТ кафедра меңгерушісі,

ф.-м.ғ.к., доцент _________ Сарсимбаева С.М.

(дәрежесі, атағы/лауазымы) (қолы) (аты - жөні)

«__» қыркүйек 2011ж.

II. КАФЕДРА ОТЫРЫСЫНДА ТАЛҚЫЛАНДЫ

Хаттама № __ «___» ______________ 201_ж.

III. РЕЦЕНЗЕНТ

__________________ ______________________

(дәрежесі, атағы) (қолы) (аты - жөні)

«_» қыркүйек 201_ ж.

IV. ФИЗИКА-МАТЕМАТИКА ФАКУЛЬТЕТІ ӘДІСТЕМЕЛІК КОМИССИЯСЫНДА МАҚҰЛДАНҒАН

Хаттама № ___ «___» ____________ 2011 ж.

V. АЛҒАШҚЫ ТЕКСЕРУ МЕРЗІМІ 2012 ж.

ҚАЙТАЛАП ТЕКСЕРУ МЕРЗІМІ 1 жыл

VI. АУЫСТЫРЫЛЫП ЕНГІЗІЛДІ ________ _________ _________________

Алдыңғы жұмыс бағдарламасының бекітілген мерзімі

ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ

Қ. ЖҰБАНОВ АТЫНДАҒЫ АҚТӨБЕ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ

«БЕКІТЕМІН»

Физика-математика факультетінің деканы, ф.-м.ғ.к. ___________ С.Қ.Төлепбергенов

«___»________________201_ж.

ОҚУ ПӘНІНІҢ ЖҰМЫС БАҒДАРЛАМАСЫ

1. Мамандықтың шифры және атауы: 050602 - «Информатика»

2.Білім деңгейі: жоғары білім (бакалавр)

3.Оқу түрі: жалпы орта білім негізіндегі күндізгі бөлім

4. Пәннің коды және атауы (оқу жоспарына сәйкес):

PE 4305 Параллельдік есептеулер

Пәнге жауап беретін кафедра (индексі мен аты):

Информатика және есептеуіш техника, 07.01-04

6. Оқу жылы: 2010-2011 жж. Семестр: 8

7. Оқу процесінің жоспарына сәйкес, пәнді оқытуға бөлінген сағат саны:

Аудиториялық сабақ 30, оның ішінде:

дәріс – 15

лабораториялық – 15

Өзіндік жұмыс - 60

Барлық сағаттар: 90

8. Оқу жоспарында қарастырылған, бақылау жұмыстарының саны - 0

9. Қорытынды бақылау түрлері: Емтихан

10. Ізделу сипаты (кілт сөздер): параллель компьютерлер; супер-ЭЕМ; мәліметтерді параллель өңдеу; конвейерлі өңдеу; векторлі өңдеу; көппроцессорлі өңдеу; векторлі-конвейерлі компьютерлер; массивті-параллель компьютерлер; Амдал заңы; Густафсон заңы; регистрлер; қызметші құрылғылар; шекті өнімділік; процесстер мен синхронизация; блоктау мен кедергілер; семафорлар; мониторлар; параллель алгоритмдер; параллель программалау; параллель виртуал машиналар.

ЖҰМЫС БАҒДАРЛАМАСЫ ДАЙЫНДАЛДЫ ЖӘНЕ ЕНГІЗІЛДІ

Орындаушылар

Информатика және ЕТ кафедрасының

оқытушысы __________ Маликова Г.К.

(қолы)

«___» ____________ 201__ ж.

Информатика және ЕТ кафедрасының

оқытушысы __________ Нарбекова З.Т.

(қолы)

«___» ____________ 201__ ж.

Жауапты орындаушы – кафедра меңгерушісі

ф.-м.ғ.к., доцент _________ Сарсимбаева С.М.

(қолы)

«___» ____________ 201__ ж.

II. КАФЕДРА ОТЫРЫСЫНДА ТАЛҚЫЛАНДЫ

Хаттама № __ «___» ____________ 201__ ж.

III. СЫН-ПІКІР БЕРУШІ

__________________ ______________________

(дәрежесі, атағы) (қолы) (аты - жөні)

«___» ____________ 201 __ ж.

IV. ФАКУЛЬТЕТТІҢ ӘДІСТЕМЕЛІК КОМИССИЯСЫНА БЕКІТУГЕ ҰСЫНЫЛДЫ

Хаттама № __ «___» ____________ 201__ ж.

V. АЛҒАШҚЫ ТЕКСЕРУ МЕРЗІМІ 2011 ж.

ТЕКСЕРУ МЕРЗІМДІЛІГІ 1 жыл

VI. АУЫСТЫРЫЛЫП ЕНГІЗІЛДІ ______________ ___________________________

Алдыңғы жұмыс бағдарламасының бекітілген мерзімі

11. Пәнді оқытудың мақсат-міндеттері:

«Параллельді есептеулер» пәнін жүргізудің негізгі мақсаты – студенттерге ғылыми есептерді шешуде параллельді алгоритмдерді және параллельді программалауды пайдалана отырып, өзіндік жеке қосымшаларын құра білуді үйрету.

12. Пәнді оқып үйрену нәтижесінде студенттің меңгеруге тиісті негізгі түсініктері, білімдері, біліктіліктері және дағдылары:

· түсінігі болуға: - параллельді компьютерлер және супер-ЭЕМ туралы; - параллельді компьютерлердің түрлері туралы; - объект, примитив, растрлы және векторлы графика туралы;   · білуге және қолдануға: - ЭЕМ архитектурасындағы параллельділіктің пайда болу тарихын білуі тиіс; - ЭЕМ өніміділігін ұлғайту тәсілін білуі тиіс; - паралллельді алгоритмдерді және есептер шығаруда параллельдеу принципін қолдана білуі тиіс; - параллельді компьютерлердің өнімділігін төмендететін факторларды білуі.   · дағдылануға: - параллельді алгоритмдерді құру; - кейбір есептерді шешуге арналған параллельді алгоритмдер қосымшасын құра білу; студент міндетті.  

13. Пәннің күнтізбелік-тақырыптық жоспары және сағат бөлінісі

№ р/с	Тақырып атауы	Дәріс (сағ.)	Лабор. сабақ (сағ.)	Өзіндік жұмыс (сағ.)	Ағымдқ бақылау түрі	Аралық бақылау түрі
1.	Кіріспе. Параллель компьютерлерге сұраныс. Параллель компьютерлердің даму кезеңі.		-		Блиц-сұрау	Коллоквиум, тест
2.	Параллельділік. Программалаудың екі моделі: тізбектелген және параллель. Мәліметтердің параллельділігі және есптердің параллельділігі. Программалаудың параллель модельдері.		-		Блиц-сұрау
3.	Параллельді компьютерлер. Тезорындалуын арттыруға арналған техникалық қамсыздандыру. Параллель компьютерлер түрлері. Флинн таксономиясы. Жаңа таксономияны құру тәсілдері.		-		Блиц-сұрау
4.	Параллель программалауды тиімді бағалау. Орындалу уақыты, детализациялану деңгейі, үдеу коэффициенті, құны, тиімділігі. Амдал заңы, Густафсон заңы.		-		Блиц-сұрау, лабор. жұмысты тапсыру
5.	Процесстер мен синхронизациялану. Аппаратты деңгейдегі синхронизациялану. Программалау тілінің синхронизациясы. Хабарламаларды беру синхронизациясы.				Блиц-сұрау, лабор. жұмысты тапсыру	Коллоквиум, тест
6.	Параллельді алгоритмдер. Параллель алгоритмдерді құру: декомпозиция, коммуникацияны жобалау, ірілендіру.				Блиц-сұрау
7.	Параллельді алгоритмдер. Есептеулерді жоспарлау. Сұрыптау алгоритмдері.	-	-		Блиц-сұрау
8.	Параллельді алгоритмдер. Сандық әдістерді параллельдеу: сызықты алгебралық теңдеулер жүйесін шешу. Тура және итерациялау әдістері.	-	-		Блиц-сұрау
9.	Параллель программалау. Ағындар және мәліметтерді өңдеу.				Блиц-сұрау, лабор. жұмысты тапсыру
10.	Параллель программалау тілдері: HPF және C++ тілінің кеңеймелері, Fortran 90.	-	-		Блиц- сұрау
11.	Параллель программалау: PVM, MPI, Open MP қолданып, үлестірілген мәліметтерге енуді құру.	-	-		Блиц -сұрау
12.	Ғылыми есептерді шешудің параллель алгоритмдерінің қосымшалары.		-		Блиц-сұрау
13.	Кескіндерді өңдеу. Төменгі, ортаңғы және жоғарғы деңгейлерде кескіндерді өңдеу түрлері. Fourier түрлендіруі және Fourier алгоритмдері.		-		Блиц-сұрау
	Барлығы

14. Пәннің оқу-әдістемелік картасы

Дәрістер

Тақырып №	Дәріс №	Сабақ жоспары, негізгі дидактикалық бірліктер	Ағымдық бақылау түрлері
		Кіріспе. Параллель компьютерлерге сұраныс. Параллель компьютерлердің даму кезеңі. Параллель программалау бағыттарының дамуы. Параллель программалаудың қолданылу облыстары.	Блиц-сұрау
	2-3	Параллельділік. Программалаудың екі моделі: тізбектелген және параллель. Мәліметтердің параллельділігі және есптердің параллельділігі. Программалаудың параллель модельдері.	Блиц- сұрау
	4-5	Параллельді компьютерлер. Тезорындалуын арттыруға арналған техникалық қамсыздандыру. Параллель компьютерлер түрлері. Ортақ жадылы (бөлінетін жадылы) көппроцессорлы жүйелер. Хатты беру мультикомпьютері немесе үлестірілімді жадылы компьютерлер. Флинн таксономиясы. Жаңа таксономияны құру тәсілдері.	Блиц- сұрау
	6-7	Параллель программалауды тиімді бағалау. Орындалу уақыты, детализациялану деңгейі, үдеу коэффициенті, құны, тиімділігі. Амдал заңы, Густафсон заңы.	Блиц- сұрау
		Процесстер мен синхронизациялану. Күйі, іс-әрекеті, тарихы және қасиеттері. Бөлінбейтін әрекеттер және күту операторлары. Синхронизацияны беру: күту операторлары. «Сұраныс беруші-тұтынушы» түріндегі синхронизация. Блоктау және кедергі.Критикалық секция есебі. Аппаратты деңгейдегі синхронизациялану. Семафорлар. Мониторлар. Программалау тілінің синхронизациясы. Хабарламаларды беру синхронизациясы.	Блиц- сұрау
	9-11	Параллельді алгоритмдер. Параллель алгоритмдерді құру: декомпозиция, коммуникацияны жобалау, ірілендіру. Есептеулерді жоспарлау. Ранг әдісімен сұрыптау. Салыстыру- және – алмастыру. Мәліметтерді бөлу. Пузырек әдісімен сұрыптау және жұп- тақ қоюлар арқылы сұрыптау. ShellSort. Біріктіріп сұрыптау. Тез сұрыптау. Параллельдеудің сандық әдістері. Матрицаларды көбейту. Сұрыптау алгоритмдері. Сандық әдістерді параллельдеу: сызықты алгебралық теңдеулер жүйесін шешу. Тура және итерациялау әдістері.	Блиц- сұрау
	12-13	Параллель программалау. Ағындар және мәліметтерді өңдеу. Параллель программалау тілдері: HPF және C++ тілінің кеңеймелері, Fortran 90. PVM, MPI, Open MP қолданып, үлестірілген мәліметтерге енуді құру.	Блиц- сұрау
		Ғылыми есептерді шешудің параллель алгоритмдерінің қосымшалары.	Блиц- сұрау
		Кескіндерді өңдеу. Төменгі, ортаңғы және жоғарғы деңгейлерде кескіндерді өңдеу түрлері. Fourier түрлендіруі және Fourier алгоритмдері.	Блиц- сұрау

Лабораториялық сабақтар

Тақырып №	Сабақ №	Сабақ жоспары, негізгі дидактикалық бірліктер	Ағымдық бақылау түрлері
	1-4	Параллель программалау. С++ тілінің кеңеймесін қолдана отырып, параллель алгоритмдерге программалық код құру.	Тапсырманы тексеру
	5-8	Программалау тілдерінің синхронизациясын қолдана отырып, есептерді шешу: блоктар/блоктан алу; критикалық секция; семафорлар.	Тапсырманы тексеру
	9-10	Ағындарды қолданып, Linux- те программалар құру.	Тапсырманы тексеру
	11-12	Хабарламаларды беруді программалау (MPI).	Тапсырманы тексеру
	13-15	PVM-де жұмыс. Ағындарды құру және PVM-де мәліметтерді параллель өңдеу.	Тапсырманы тексеру

15. Әдебиеттер тізімі:

Негізгі әдебиеттер

Дата добавления: 2015-10-29