Parallel dasturlash tushunchasining paydo bo’lish tarixi va unga sabab bo’lgan omillar

Parallel ishlov berish nima ?

Parallel ishlov berish juda katta miqdordagi murakkab ma'lumotlarni qayta ishlash zarur bo'lganda zarur. Misollar: yirik ma'lumotlar bazalariga kirish, samolyotlarni sinovdan o'tkazish, astronomik hisoblash, atom va yadro fizikasi, biomedikal tahlil, iqtisodiy rejalashtirish, tasvirni qayta ishlash, robototexnika, ob -havo prognozi, veb -xizmatlar va boshqalar.

42. 
    Parallellik nima ?
    

Parallellik - bu bir vaqtning o'zida bir nechta ko'rsatmalar to'plamini qayta ishlash jarayoni. Bu umumiy hisoblash vaqtini qisqartiradi. Parallellikni parallel kompyuterlar, ya'ni ko'p protsessorli kompyuterlar yordamida amalga oshirish mumkin. Parallel kompyuterlar parallel algoritmni, dasturlash tillarini, kompilyatorlarni va ko'p vazifalarni qo'llab -quvvatlaydigan operatsion tizimni talab qiladi

43. 
    Algoritmni qismlarga ajratish
    

Katta muammoni qismlarga ajratish oson emas. Qismlar ular o'rtasida ma'lumotlar almanishuviga bog'liq bo'lishi mumkin. Shuning uchun, muammoni hal qilish uchun protsessorlar bir-biri bilan aloqa o'rnatishi kerak. Ma'lum bo'lishicha,ayrim vazifalarda protsessorlarning bir -biri bilan aloqa qilishlari bu vazifani ishlov berish vaqtidan ko'p. Shuning uchun, parallel algoritmni ishlab chiqishda, samarali algoritmni olish uchun MPdan to'g'ri foydalanishni hisobga olish kerak.

44. 
    Parallel algoritm tahlili.
    

Algoritmni tahlil qilish algoritm foydali yoki yo'qligini aniqlashga yordam beradi. Odatda, algoritm uning bajarilish vaqti va kerakli bo'shliq miqdori asosida tahlil qilinadi.Parallel algoritmlar kompyuterda hisoblash tezligini oshirish uchun mo'ljallangan. Parallel algoritmni tahlil qilish uchun odatda quyidagi parametrlarni ko'rib chiqamiz:
-bajarilish vaqti (vaqtning murakkabligi ),
-amaldagi protsessorlarning umumiy soni
-umumiy qiymati.
Algoritmni tezlashtirishParallel algoritmning ishlashi uning tezlanishini hisoblash orqali aniqlanadi. Tezlashtirish-bu ma'lum bir vazifa uchun ma'lum bo'lgan ketma-ket algoritmning eng yomon bajarilish vaqtining parallel algoritmning eng yomon bajarilish vaqtiga nisbati.
tezlashtirish =Muayyan vazifa uchun eng tez ma'lum bo'lgan ketma-ket algoritmning eng yomon bajarilish vaqti / parallel algoritmning eng yomon bajarilish vaqti.

45.