4-Mavzu Algoritm turlari

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.

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.

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.

Parallel algoritm - tahlili.

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.

Ishlatilgan protsessorlar soni

Parallel algoritm samaradorligini tahlil qilishda ishlatiladigan protsessorlar soni muhim omil hisoblanadi. Kompyuterlarni sotib olish, texnik xizmat ko'rsatish va ishga tushirish xarajatlari hisoblab chiqiladi. Muammoni hal qilish uchun algoritm qancha ko'p protsessor ishlatsa, natija shuncha qimmatga tushadi.umumiy qiymatiParallel algoritmning umumiy qiymati vaqt murakkabligi va o'sha algoritmda ishlatiladigan protsessorlar sonining hosilasidir.