Mavzu: Parallel dasturlashga kirish. Parallel dasturlash asoslari. Parallel dasturlarning turlari. Parallel dasturlash paradigmalari. Sinxron va asinxron aloqa. Parallel dasturlash usullari va vositalari. Ko'p protsessorli arxitektura

Parallel dasturlash.

Ular asosiy protsessordan mustaqil ravishda ishlaydi va protsessorining ko'rsatmalariga parallel ravishda kiritish -chiqish operatsiyalarini bajarishga imkon beradi. Kanal protsessor bilan uzilish - apparat signalidan foydalangan holda aloqa qiladi va unga:"Ishingizni to'xtatib, boshqa ko'rsatmalar ketma -ketligini bajarishni boshlang.“
Kanallarni yaratilishi natijasida dasturlash muammosi (haqiqiy intellektual muammo) paydo bo'ldi - endi dasturning qismlari oldindan aytib bo'lmaydigan tartibda bajarilishi mumkin edi. Shuning uchun, dasturning bir qismi o'zgarmaydigan qiymatini yangilab turganda, uzilish sodir bo'lishi mumkin, bu esa dasturning boshqa qismini bajarilishiga olib kelardi, u ham bu o'zgaruvchining qiymatini o'zgartirishga harakat qiladi.

Parallel dasturlash.

Parallel dasturni yozishda, qancha va qanday turdagi jarayonlardan foydalanish, ular qanday o'zaro ta'sir qilishi kerakligini yechish qilish kerak bo’ladi. Bu echimlar ham o'ziga xos dasturga, dastur ishlayotgan uskunaga ham bog'liq. Qanday bo'lmasin, to'g'ri dasturni yaratishda jarayonlarning o'zaro ta'sirini to'g'ri sinxronlashtirish asosiy kalitdir .

Parallellashtirish jarayoni.

Икки ядроли
компьютер
Бир ядроли
компьютер

Parallel dasturlash asoslari.

Parallel dastur vazifani bajarish uchun birgalikda ishlaydigan bir nechta jarayonlarni o'z ichiga oladi. Har bir jarayon ketma-ket dastur bo'lib, aniqrog'i, ketma -ket bajariladigan operatorlar ketma -ketligi. Ketma-ket dasturda bitta nazorat tarmog'i mavjud, parallel dasturda esa bir nechta.
Parallel dastur jarayonlarining birgalikdagi ishi ularning o'zaro aloqasi orqali amalga oshiriladi. O'zaro aloqa umumiy o'zgaruvchilar yoki xabarlarni uzatish yordamida dasturlashtiriladi. Agar umumiy o'zgaruvchilar ishlatilsa, unda bitta jarayon boshqa jarayon tomonidan o'qiladigan o'zgaruvchiga yozadi.

Parallel dasturlash asoslari.

Parallel algoritm - bu turli xil hisoblash qurilmalarida bo’laklab bajarilishi va keyinchalik olingan natijalarni birlashtirib to'g'ri natijaga olish mumkin bo’lgan algoritm.
Parallel dastur-xabarlarni uzatish orqali o'zaro ta'sir qiluvchi (o'z ishlarini sinxronlashtiradigan va ma'lumot almashish) ko'plab parallel jarayonlar.
Parallel dastur deganda bir vaqtning o'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).