- •Қазақстан респудликасы білім және ғылым министрлігі қ.Жұбанов атындағы ақтөбе мемлекеттік университеті
- •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. Емтиханға дайындалу
- •Өзіндік жұмыс тапсырмалары
- •Студенттердің оқу жетістіктерін бақылау және бағалау материалдары
- •Бақылау сұрақтары
- •Мультимедиялық программалар
- •Оқу пәнінің оқу-әдістемелік кешені
2.Параллель компьютерлерге сұраныс және параллель программалаудың даму кезеңдері
Параллель компьютер дегеніміз – есепті сандық түрде шешіп, үйлесімді шешуге қабілетті процессорлардың жиынтығы.
Параллельді программа – бұл әр процесс өзінің меншікті процессорныда жүріп қана қоймай, параллель орындалатын программа.
Есептеу жылдамдығы жоғары, е,септеу уақыты аз, сонымен бірге деректер массивін өңдей алатын сұраныс қай кезде де орын алып отырған. Бірақ компьютерлік технологияның дамуына байланысты параллель компьютерлерді дамыту техника мен экономика салаларына өте қажет болды. Жәй өмірден параллельділікке мысал келтірсек, көктем басталысымен, ағаш жапырақтарының барлығы бірге өркендей бастайды, ал оркестрде барлық әртүрлі аспаптар ойнағанда, бір ғана әуенді естиміз.
Параллельді компьютерлер мен параллельді есептеулер қолданылатын облыстарға тоқталсақ:
күрделі жүйені сандық модельдеуде: ауа-райын болжау, гендік инженерия, интегралдық схеманы жобалау, жаңалықтар, кезекті космосқа ұшырылу туралы жедел хабар, т.б.
бизнесте, коммерциялық салада: видеоконференциялар, параллель мәліметтер қоры, банктік транзакция, т.б.
техникада: медицина саласында, автоматты түрде диагноз қою, жер сілкінуді болжау, айналадағы ортаның ластануын анализдеу, дәрі-дәрмек препараттарын жасау, т.б.
білім беру саласында: кеңейтітген графика және виртуальды әлем, әсіресе, компьютерлік ойындар құрастыру.
Жоба жасаушылар параллельділікті қолдану кезінде көптеген қиыншылықтарға кезігуде. Себебі, компьютер жұмысы негізгі операцияны орындауға кететін уақытқа тәуелді. Ал, келіп түскен командалар мен мәліметтер ағынын бір мезгілде өңдеп отыратын процессор «тактілі циклмен» жұмыс жасау керек. Бұл қиыншылықтарды шешу үшін компьютер жобасын жасаушылар компьютерді күрделендіріп, түрлендіру үшін мынадай тәсілдерді қолдана бастады:
конвейерлі өңдеу (бірнеше команданың әртүрлі стадиялары бір мезгілде орындалады);
функционалдық модулдер жиынын кірістіру (бірнеше көбейткіштер, сумматорлар, және т.б. жеке командалар ағынымен басқарылады),
жеке процессоры, жадысы және логикалы өзара байланысты (желімен) «компьютерлер жиынының бірігуі».
Pentium III компьютерін 70 жылдардағы компьютерлермен салыстырғанда суперкомпьютер болып есептелетін еді, қазір ол атау мұндай компьютерлерге сай емес. Суперкомпьютерлердің өнімділігі жоғары және жедел жады мен дискілік жады көлемі үлкен болады. Қазірде дүние жүзінде 500 ең қуатты компьютерлердің арасында 1-ші орын алып отырған компьютер – ASCI WHITE. Оның архитектурасы – 8192 процессорлы , жедел жадысы 4 терабайт, өнімділігі – секундына 12 триллион операция жасайды. Әрине, бұл компьютерлердің құны да арзан емес, бірнеше миллион доллар тұрады. Осыншама қымбат компьютерлерді пайдаланатындай бізде қандай күрделі есептер бар? Ол есептер соншама маңызды ма? Осы сұрақтарға жауап беру үшін мынадай бір мысал қарастырайық.
М
ұнай
өндіретін процесті қарастырайық. Жер
асты резервуарлары қазылған скважиналардан
тұрады, біреуінен мұнай сорылса,
екіншісінен су төменге айдалады. Бізге
мынадай есеп қойылады: осы резервуардан
алынатын мұнайдың запасын анықтау
керек немесе бізге қаншама қосымша
скважина керек, осыны есептеу үшін біз
схеманы қарапайым елестетейік.
Резервуарды куб деп қарастырайық. Куб
көлемі - 100х100х100 нүктелерден тұрады.Әрбір
нүктеде орындалатын функциялар –
жылдамдық, қысым, температура, компоненттің
концентрациясы (су, газ, мұнай, т.б. ).
Барлығы 5-20 функция (орташа-10). Бұл
функциялар сызықты емес. Сондықтан
оларды есептеу үшін 200-1000 операция
орындалу керек (орташа -500). Жүріп жатқан
процестер стандартты емес, сондықтан
қадамдар саны 100-1000 (орташа-500). Сонда
куб ішінде орындалатын арифметикалық
операциялар саны:
106 (нүктелер)*10 (функция)*500 (операция)*500 (қадам)=2.5*1012, яғни 2500 млрд. арифметикалық операция. Әрине, мұндай операцияларды қарапайым компьютерлермен орындасақ қаншама уақыт кетер еді.
Бақылау сұрақтары
Параллель компьютерлер дегеніміз не?
Параллель есептеулер қандай салларда қолданылады.
Суперкомпьютерлер дегеніміз не?
Суперкомпьютерлердің қандай түрлері бар?
Әдебиеттер
Воеводин Вл. Параллельные вычисления. Санкт-Петербург, 2002
Грегори Р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Пер. с. англ. –М.: Издательский дом «Вильямс», 2003
Акжалова А.Ж. Параллельные вычисления (учебное пособие). – Алматы, 2004
Немнюгин С.А., Стесик О.Л. Параллельное программирование для высокопроизводительных многопроцессорных систем – СПб., 2002
2,3 - дәріс
Тақырыбы: Параллельділік.
Программалаудың екі моделі: Тізбектелген және параллель
Параллельді компьютерлер: аппараттық жабдықталуы.
Мақсаты: Параллельділік және программалаудың модельдері ұғымымен таныстыру.
Кілттік сөздер: параллельділік, тізбектелген, параллель, модель, дискілік жады, процессор, көп деңгейлі.
Жоспары:
Параллельділік
Программалау модельдері
Параллель компьютерлердің аппараттық жабдықталуы
