Kompyuter arxitekturasi” Fanidan Mustaqil ishi

MIMD kompyuterlari
MIMD kompyuterlarida bir nechta boshqaruv bloklari, bir nechta ishlov berish bloklari va umumiy xotira yoki o'zaro bog'lanish tarmog'i mavjud.

MIMD kompyuterlari
Bu erda har bir protsessorning o'z boshqaruv bloki, mahalliy xotira bloki va arifmetik va mantiqiy bloki mavjud. Ular o'zlarining tegishli boshqaruv bloklaridan turli xil ko'rsatmalar to'plamini oladilar va turli ma'lumotlar to'plamida ishlaydilar.
Eslatma
Umumiy xotiraga ega bo'lgan MIMD kompyuterlari ko'p protsessorlar, o'zaro ulanish tarmog'idan foydalanadiganlari esa ko'p kompyuterlar deb nomlanadi.

Protsessorlarning fizik masofasidan kelib chiqqan holda, multikompyuterlar ikki xil bo'ladi -
Ko'p kompyuter - barcha protsessorlar bir-biriga juda yaqin bo'lganda (masalan, bitta xonada).
Taqsimlangan tizim - barcha protsessorlar bir-biridan uzoqda joylashganda (masalan, turli shaharlarda)

Algoritmni tahlil qilish algoritm foydali yoki yo'qligini aniqlashga yordam beradi. Umuman olganda, algoritm uning bajarilish vaqti (Vaqt murakkabligi) va unga kerak bo'lgan bo'sh joy miqdori (Kosmik murakkablik) asosida tahlil qilinadi.
Bizda arzon narxlarda mavjud bo'lgan murakkab xotira qurilmalari mavjud bo'lganligi sababli, saqlash joyi endi muammo emas. Demak, kosmik murakkablikka unchalik ahamiyat berilmaydi.
Parallel algoritmlar kompyuterning hisoblash tezligini oshirish uchun mo'ljallangan. Parallel algoritmni tahlil qilish uchun biz odatda quyidagi parametrlarni ko'rib chiqamiz -

Vaqtning murakkabligi (bajarish vaqti),
Amaldagi protsessorlarning umumiy soni va
Umumiy xarajat.
Vaqtning murakkabligi
Parallel algoritmlarni ishlab chiqishning asosiy sababi algoritmni hisoblash vaqtini qisqartirish edi. Shunday qilib, algoritmning bajarilish vaqtini baholash uning samaradorligini tahlil qilishda juda muhimdir
Bajarilish vaqti algoritm tomonidan muammoni hal qilish uchun sarflangan vaqt asosida o'lchanadi. Umumiy bajarilish vaqti algoritm bajarila boshlagan paytdan to to'xtab qolgan vaqtgacha hisoblanadi. Agar barcha protsessorlar bir vaqtning o'zida bajarishni boshlamasa yoki tugatmasa, u holda algoritmning umumiy bajarilish vaqti birinchi protsessor o'z ishini boshlagan vaqtdan oxirgi protsessor o'z bajarilishini to'xtatgan paytgacha bo'ladi.
Algoritmning vaqt murakkabligini uch toifaga bo'lish mumkin-
Eng yomon holatning murakkabligi - ma'lum bir kirish uchun algoritm tomonidan talab qilinadigan vaqt maksimal bo'lganda.
O'rtacha murakkablik - ma'lum bir kirish uchun algoritm tomonidan talab qilinadigan vaqt miqdori o'rtacha bo'lganda.
Eng yaxshi holat murakkabligi - Berilgan kirish uchun algoritm tomonidan talab qilinadigan vaqt minimal bo'lganda.