1. Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002

2. Грегори р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. С. Англ. –м.: Издательский дом «Вильямс», 2003.

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

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

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

«Паралельді есептеу» пәні бойынша лабораториялық сабақтарға арналған

ӘДІСТЕМЕЛІК НҰСҚАУ

Күндізгі оқу бөлімі

«Информатика» мамандығының 4-курс студенттері үшін

І. ЛАБОРАТОРИЯЛЫҚ САБАҚТАРҒА АРНАЛҒАН ӘДІСТЕМЕЛІК НҰСҚАУДЫ ҚҰРАСТЫРҒАН ЖӘНЕ ЕНГІЗГЕН

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

Информатика және ЕТ кафедрасының _______________Нарбекова З.Т.

оқытушылары

«___»_________2011г.

Информатика және ЕТ кафедрасының _______________Маликова Г.К.

оқытушылары

«___»_________2011г.

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

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

меңгерушісі _________ Сарсимбаева С.М. «____»______________2011г.

II. Кафедраның оқу-әдістемелік секциясының отырысында талқыланды

Хаттама № « » 2011 г.

2. Рецензент

_____________________________ __________ __________________

«_____»__________________2011г.

IV. Физика-математика факультеті әдістемелік комиссиясында мақұлданған

Хаттама № « » 20__ г.

V. Алғашқы тексеру мерзімі 20__ ж. Қайталап тексеру мерзімі 1 жыл

VI. Ауыстырылып енгізілді ______________________

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

№1-4 лабораториялық жұмыс

Параллель программалау. С++ тілінің кеңеймесін қолдана отырып, параллель алгоритмдерге программалық код құру.

Жұмыстың мақсаты: Параллельді есептеулер, параллельді компьютерлер, параллельді программалау, сұрыптаудың параллельді алгоритмдері түсініктерімен танысу.

Материалдар және жабдықтар: ДК, параллельді есептеулер программалау ортасы, ПараЛаб программалау жүйесі.

Жұмыстың мазмұны және орындалу тәртібі:

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

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

Параллельді компьютерлер мен параллельді есептеулер қолданылатын облыстарға тоқталсақ:

• күрделі жүйені сандық модельдеуде: ауа-райын болжау, гендік инженерия, интегралдық схеманы жобалау, жаңалықтар, кезекті космосқа ұшырылу туралы жедел хабар, т.б.

• бизнесте, коммерциялық салада: видеоконференциялар, параллель мәліметтер қоры, банктік транзакция, т.б.

• техникада: медицина саласында, автоматты түрде диагноз қою, жер сілкінуді болжау, айналадағы ортаның ластануын анализдеу, дәрі-дәрмек препараттарын жасау, т.б.

• білім беру саласында: кеңейтілген графика және виртуальды әлем, әсіресе, компьютерлік ойындар құрастыру.

1. Салыстыру-және-алмастыру әдісімен сұрыптау.

Көптеген программаларда сұрыптау кезінде ағымдағы санды басқа санмен орны бойынша алмастыру мақсатында уақытша сақтау үшін базалық айнымалылар пайдаланылады. Ал, параллельді есептеулерде ол сандарды сақтап қоюға процессорларды пайдаланады.

if (A>B)

temp=A; A=B; B=temp;

2. Көпіршіктер әдісімен сұрыпау

(a₁, a₂, ...,a_n) сандарының тізбегі берілсін . Сандарды өсу ретімен орналастыру керек, яғни i>j үшін a_i<a_j