4-Mavzu Algoritm turlari

Parallel algoritmlarni modellashtirish va tahlil qilish. Parallel algoritmlar va ketma-ket algoritmlar orasidagi farqlar. Mavjud ketma-ket algoritmlarini parallellashtirish masalasi.

4-Mavzu

Algoritm turlari

Algoritmni ishlab chiqishda biz algoritm ishlaydigan kompyuter arxitekturasini hisobga olishimiz kerak. Arxitekturaga ko'ra, kompyuterlarning ikki turi mavjud - Ketma-ket kompyuter

- Parallel kompyuter

Algoritm turlari

Kompyuter arxitekturasiga qarab, ikki xil algoritm mavjud

Ketma-ket algoritm - bu masalani yechish uchun ko'rsatmalarning ketma -ket bosqichlari xronologik tartibda bajariladigan algoritm.

Parallel algoritm-vazifa qismlarga bo'linadi va alohida natijalarni ishlab chiqarish uchun parallel ravishda bajariladi. Keyinchalik, bu individual natijalar birlashtirilib, yakuniy kerakli natijani beradi.

Parallel algoritm tushunchasi.

Parallel algoritm - har xil ishlov berish qurilmalarida bir vaqtning o'zida bir nechta ko'rsatmalarni bajarishi mumkin bo'lgan, so'ngra barcha yakka hisoblangan natijalarni birlashtirgan holda yakuniy natijani beradigan algoritm.

Parallel algoritm - bu turli xil hisoblash qurilmalarida bo’laklab bajarilishi va keyinchalik olingan natijalarni birlashtirib to'g'ri natijaga olish mumkin bo’lgan algoritm.

Ba'zida bir vaqtning o'zida sodir bo'ladigan voqealardan ma'lumotlarni olishimiz kerak bo’ladi. Bunda murakkab vazifani bo’laklab, natijalarni tez chiqarish uchun uni bir nechta qismlarga ajratib qayta ishlay oladigan parallel ishlov berishga muhtojmiz.

Parallel ishlov berish.

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.

Parallellik nima ?