4-Mavzu Algoritm turlari

Umumiy xarajatlar = vaqtning murakkabligi × ishlatilgan protsessorlar soni

Parallel algoritmlarni modellashtirish va tahlil qilish.

Hisoblash matematikasi masalalarini hal qilish uchun parallel algoritmlarni ishlab chiqishda, asosiy nuqta parallellikdan foydalanish samaradorligini tahlil qilishdan iborat bo'lib, u odatda hisoblash jarayonining tezlashishini baholashdan iborat bo'ladi (masalani yechish vaqtini qisqartirish). Bunday tezlashtirish baholarini shakllantirish tanlangan hisoblash algoritmiga (ma'lum algoritmning parallelizatsiya samaradorligini baholash) nisbatan amalga oshirilishi mumkin. Yana bir muhim yondashuv, muayyan turdagi muammoning echimini olish jarayonining mumkin bo'lgan maksimal tezlashuvini baholashdan iborat bo'lishi mumkin (masalani hal qilish uchun parallel usulning samaradorligini baholash).

Parallel algoritm - modellari.

Algoritmni to'g'ri loyihalash uchun biz parallel kompyuterda asosiy hisoblash modeli haqida aniq tasavvurga ega bo'lishimiz kerak.Parallel algoritm modeli ma'lumotlarni ajratish strategiyasi va ishlov berish usulini ko'rib chiqish va o'zaro ta'sirlarni kamaytirish uchun tegishli strategiyani qo'llash orqali ishlab chiqiladi.

Parallel algoritmlarni modellashtirish va tahlil qilish.

• Parallel ma'lumotlar modeli
• Vazifalar grafigi modeli
• Ishlaydigan havzaning modeli
• Bosh-buysunuvchi modeli
• Ishlab chiqaruvchi iste'molchi yoki quvur liniyasi modeli
• Gibrid model

Parallel algoritmlarni modellashtirish va tahlil qilish.

• Parallel ma'lumotlar modeli

Parallel ma'lumotlar modelida vazifalar jarayonlarga beriladi va har bir vazifa har xil ma'lumotlar bo'yicha shunga o'xshash operatsiyalarni bajaradi.

Ma'lumotlar parallelligi - bu bir nechta ma'lumotlar elementlariga qo'llaniladigan individual operatsiyalar natijasidir.Parallel ma'lumotlar modeli muammolarining asosiy xususiyati shundaki, masalaning kattaligi bilan ma'lumotlar parallelligi intensivligi oshadi, bu esa o'z navbatida katta muammolarni hal qilish uchun ko'proq jarayonlardan foydalanishga imkon beradi.

Parallel ma'lumotlar modeli