logo
  1. Bosh sahifa
  2. Slaydlar
  3. Informatika va AT
  4. Parallel dasturlashga kirish

Parallel dasturlashga kirish

Yuklangan vaqt:

28.03.2023

Ko'chirishlar soni:

0

Hajmi:

317.8583984375 KB
Ko'chirib olish
PARALLEL DASTURLASHGA KIRISH REJA: PARALLEL DASTURLASH ASOSLARI. PARALLEL DASTURLARNING TURLARI. PARALLEL DASTURLASH PARADIGMALARI. SINXRON VA ASINXRON ALOQA. PARALLEL DASTURLASH USULLARI VA VOSITALARI. KO&#39;P PROTSESSORLI ARXITEKTURA. FANNING MAQSADI • Yuqori samarali parallel hisoblash tizimlari uchun kerakli texnik, algoritmik, dasturiy va texnologik yechimlarni tanlash imkoniyatiga ega bo&#39;lish uchun nazariy va amaliy bilimlar berish, ularning ishlash prinsiplarini tushuntirish va ulardan to&#39;g&#39;ri foydalanishni o’rgatish. • Yuqori samarali parallel hisoblash tizimlari (PVS) uchun dasturiy ta&#39;minotni ishlab chiqishni o’rgatish, bunday tizimlarni konfiguratsiya qilish va boshqarish. • &#34;Parallel dasturlash asoslari&#34; fanini o&#39;zlashtirishning maqsadlari parallel dasturlash sohasidagi nazariy va amaliy bilimlar bazasini ta&#39;minlash, parallel hisoblash bilan bog&#39;liq fikrlashni rivojlantirish,keyingi fanlarni o&#39;rganish uchun zarur bo&#39;lgan bilimlarni o&#39;zlashtirish. ADABIYOTLAR А. С. Антонов. Параллельное программирование с использованием технологии OpenMP : Учебное пособие. М.: Изд-во МГУ, 2009 Э. Уильямс. Параллельное программирование на С++ в действии. М.: ДМК Пресс, 2012 В. Э. Малышкин. Параллельное программирование мультикомпьтеров: учебник. Новосибирск: Изд-во НГТУ, 2006. А. Н. Коварцев. Методы и средства визуального параллельного программирования. Учебник. – Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2011. PARALLEL DASTURLASH TARIXI. Kompyuter fanining boshqa amaliy sohalari singari, parallel dasturlash ham bir necha bosqichlardan o&#39;tdi. U texnik vositalarni ishlab chiqish bilan bog’liq yangi imkoniyatlardan kelib chiqdi va texnologik o&#39;zgarishlarga muvofiq rivojlandi. Vaqt o&#39;tishi bilan, maxsus texnikalar asosiy printsiplar va umumiy dasturlash texnikasi to&#39;plamiga birlashtirildi. Parallel dasturlash 1960-yillarda operatsion tizimlar sohasida paydo bo&#39;lgan. Buning sababi kanallar yoki qurilma boshqaruvchi(kontrolyor)lari deb nomlangan apparat modullarining ixtirosi edi. PARALLEL DASTURLASH. Ular asosiy protsessordan mustaqil ravishda ishlaydi va protsessorining ko&#39;rsatmalariga parallel ravishda kiritish - chiqish operatsiyalarini bajarishga imkon beradi. Kanal protsessor bilan uzilish - apparat signalidan foydalangan holda aloqa qiladi va unga: &#34;Ishingizni to&#39;xtatib, boshqa ko&#39;rsatmalar ketma -ketligini bajarishni boshlang.“ Kanallarni yaratilishi natijasida dasturlash muammosi (haqiqiy intellektual muammo) paydo bo&#39;ldi - endi dasturning qismlari oldindan aytib bo&#39;lmaydigan tartibda bajarilishi mumkin edi. Shuning uchun, dasturning bir qismi o&#39;zgarmaydigan qiymatini yangilab turganda, uzilish sodir bo&#39;lishi mumkin, bu esa dasturning boshqa qismini bajarilishiga olib kelardi, u ham bu o&#39;zgaruvchining qiymatini o&#39;zgartirishga harakat qiladi. PARALLEL DASTURLASH. Parallel dasturni yozishda, qancha va qanday turdagi jarayonlardan foydalanish, ular qanday o&#39;zaro ta&#39;sir qilishi kerakligini yechish qilish kerak bo’ladi. Bu echimlar ham o&#39;ziga xos dasturga, dastur ishlayotgan uskunaga ham bog&#39;liq. Qanday bo&#39;lmasin, to&#39;g&#39;ri dasturni yaratishda jarayonlarning o&#39;zaro ta&#39;sirini to&#39;g&#39;ri sinxronlashtirish asosiy kalitdir . PARALLELLASHTIRISH JARAYONI. Икки ядроли компьютер Бир ядроли компьютер PARALLEL DASTURLASH ASOSLARI. Parallel dastur vazifani bajarish uchun birgalikda ishlaydigan bir nechta jarayonlarni o&#39;z ichiga oladi. Har bir jarayon ketma-ket dastur bo&#39;lib, aniqrog&#39;i, ketma -ket bajariladigan operatorlar ketma -ketligi. Ketma-ket dasturda bitta nazorat tarmog&#39;i mavjud, parallel dasturda esa bir nechta. Parallel dastur jarayonlarining birgalikdagi ishi ularning o&#39;zaro aloqasi orqali amalga oshiriladi. O&#39;zaro aloqa umumiy o&#39;zgaruvchilar yoki xabarlarni uzatish yordamida dasturlashtiriladi. Agar umumiy o&#39;zgaruvchilar ishlatilsa, unda bitta jarayon boshqa jarayon tomonidan o&#39;qiladigan o&#39;zgaruvchiga yozadi. PARALLEL DASTURLASH ASOSLARI. Parallel algoritm - bu turli xil hisoblash qurilmalarida bo’laklab bajarilishi va keyinchalik olingan natijalarni birlashtirib to&#39;g&#39;ri natijaga olish mumkin bo’lgan algoritm. Parallel dastur -xabarlarni uzatish orqali o&#39;zaro ta&#39;sir qiluvchi (o&#39;z ishlarini sinxronlashtiradigan va ma&#39;lumot almashish) ko&#39;plab parallel jarayonlar. Parallel dastur deganda bir vaqtning o&#39;zida bajariladigan jarayonlar majmui tushuniladi. Jarayonlar har xil protsessorlarda bajarilishi mumkin, yoki bir protsessorda bir nechta jarayonlar joylashishi mumkin (bu holda ularning bajarilishi vaqt taqsimlash rejimida amalga oshiriladi). PARALLEL DASTURLASH ASOSLARI. Parallel dasturlash bir vaqtning o&#39;zida bir nechta hisoblash tugunlarida kodni bajarilishi hisobiga resurslardan samarali foydalanadigan dasturlarni yaratish uchun ishlatiladi. Parallel dasturlash kodni yozish va tuzatish jihatdan ketma-ket dasturlashdan qiyinroq. Parallel hisoblash - bu kompyuter hisoblashini tashkil etish usuli bo’lib, bunda dasturlar parallel (bir vaqtning o&#39;zida) ishlaydigan o&#39;zaro ta&#39;sirli hisoblash jarayonlari to&#39;plami sifatida ishlab chiqiladi. PARALLEL DASTURLAR. Hozirgi parallel hisoblashlarning aksariyati parallel-ketma-ket dasturlar sifatida amalga oshiriladi. Bunday holda, mavjud ketma-ket algoritmda parallel ravishda bajarilishi mumkin bo&#39;lgan mustaqil ketma-ket qismlar ajratiladi va buni inobatga olgan holda parallel-ketma-ket dastur yoziladi. Ko&#39;pincha, mavjud ketma-ket dastur dastlab tanlanadi va ba&#39;zi parallellik tuzilmalarini qo&#39;shib, u parallel-ketma-ket dasturga aylanadi. PARALLEL DASTURLASH TILLARI TURLARI. Maxsus parallel tillar va mavjud tillarga kengaytmalar. Fortran: Fortran-DVM, Cray MPP Fortran, F--, Fortran 90/95, Fortran D95, Fortran M, Fx, HPF, Opus, Vienna Fortran, C/C++: C-DVM, A++/P++, CC++, Charm/Charm+ +, Cilk, HPC, HPC++, Maisie, Mentat, mpC, MPC++, Parsec, pC++, sC++, uC++, Boshqa: НОРМА, ABCL, Adl, Ada, Concurrent Clean, MC#, Erlang, Linda, Modula-3, NESL, Occam, Orca, Parallaxis, Phantom, Sisal, SR, ZPL PARALLEL DASTURLASH TILLARI TURLARI. • O&#39;zaro aloqani tashkil qilish uchun yuqori darajadagi aloqa kutubxonalari va interfeyslari (API) yordamida standart dasturlash tillarida dasturlash • Aloqa kutubxonalari, texnologiyalari va interfeyslari MPI, OpenMP, PVM, CVM, FM, Gala, GA, HPVM, ICC,Quarklar, ROMIO, ShMem, SVMlib, TOOPS va boshqalar. PARALLELLASHTIRISHNI TASHKIL ETISH • Bir nechta jarayonlar orqali • Bir nechta oqim orqali PARALLELLASHTIRISHNI TASHKIL ETISH • Bir nechta jarayonlar orqali Ilovani parallellashtirishning birinchi usuli-uni bir vaqtning o&#39;zida bajariladigan bir nechta jarayonlarga bo&#39;lish. Jarayon 1 Jarayon 2 Oqim OqimJarayonlar o’rtasidagi aloqa PARALLELLASHTIRISHNI TASHKIL ETISH • Bir nechta oqim orqali Parallel tashkil etishga alternativ yondashuv - bu bir nechta oqimlarni bitta jarayonda ishlatish. Oqimlarni engil jarayonlar deb hisoblash mumkin - har bir oqim boshqasidan mustaqil ishlaydi va har bir oqim boshqa buyruqlar ketma -ketligini bajarishi mumkin. Oqim 1 Oqim 2Taqsimlanadigan xotira PARALLELLASHTIRISHNI ISHLATISHDAN MAQSAD • Majburiyatlarni taqsimlash • Samaradorlikni oshirish PARALLELLASHTIRISHNI QACHON YOMON Parallellikdan qachon qochish kerakligini bilish ham bir xil darajada muhimdir. Bu tamoyil oddiy: parallellashtirishni ishlatilmaslikning yagona sababi - bu xarajatlar foydadan katta bo&#39;lsa.Parallel dasturni tushunish odatda qiyinroq bo&#39;ladi, shuning uchun ko&#39;p tarmoqli kodni yozish va saqlash uchun qo&#39;shimcha intellektual harakat talab etiladi va shuning uchun xatolar soni ortadi. Agar potentsial samaradorlik etarlicha katta bo&#39;lmasa yoki erishilgan majburiyatlarning bo&#39;linishi qo&#39;shimcha vaqt sarflanishini oqlaydigan darajada aniq bo&#39;lmasa, parallellikdan foydalanmang. MISOL Oddiy dastur: #include <iostream> int main() { std::cout<<”Salom, bu oddiy dastur\n”; } MISOL Oddiy parallel dastur: #include <iostream> #include <thread> void hello() { std::cout<<”Salom, parallel olam\n”; } int main() { std::thread t(hello); t.join(); }

O'xshashlar

Dasturlashga kirish, dasturlasning asosiy tushunchalari
Web dasturlashga asoslangan amaliy tizimlar
Abonent kirish optik tarmoqlari
Dasturlash asoslari. Algoritmni tasvirlash usullari
Chiziqsiz programmalashtirish