Kompyuter arxitekturasi” Fanidan Mustaqil ishi

O’ZBEKISTON RESPUBLIKASI


AXBOROT TEXNOLOGIYALARI


VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL – XORAZMIY NOMIDAGI


TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


FARG’ONA FILIALI TELEKOMMUNIKATSIYA TEXNOLOGIYALARI FAKULTETI 634-20 GURUH TALABASI NURMATOV OLLOBERDINING

“KOMPYUTER ARXITEKTURASI”

Fanidan
Mustaqil ishi

Topshirdi: O.Nurmatov

Qabul qildi: G.Rahmatova

Mavzu: Parallelashtirish algoritmlarning samaradorlik ko`rsatkichlari
Reja:
Kirish
Parallel algoritmlar
Algoritmni tahlil qilish
Parallel Random Access Machines (PRAM)
Xulosa
Adabiyotlar

Kirish
Parallel algoritm bir vaqtning o'zida juda ko'p turli xil ishlov berish qurilmalarida bajarilishi va keyin to'g'ri natijaga erishish uchun birlashtirilishi mumkin. Parallel algoritmlar katta hajmdagi ma'lumotlarni tezda qayta ishlashda juda foydali. Ushbu o'quv qo'llanma parallel algoritmlarni loyihalash va tahlil qilish bilan tanishadi. Bundan tashqari, u parallel algoritmlarda kuzatilgan modellarni, ularning tuzilmalarini va amalga oshirishni tushuntiradi.
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.
Algoritm - bu foydalanuvchidan ma'lumotlarni oladigan va ba'zi hisob-kitoblardan so'ng natijani chiqaradigan qadamlar ketma-ketligi. Parallel algoritm - bu turli xil ishlov berish qurilmalarida bir vaqtning o'zida bir nechta ko'rsatmalarni bajarishi mumkin bo'lgan algoritm bo'lib, yakuniy natijani ishlab chiqarish uchun barcha individual natijalarni birlashtiradi.
Bir vaqtning o'zida ishlov berish
Kompyuterlarning qulayligi va Internetning o'sishi ma'lumotlarni saqlash va qayta ishlash usullarini o'zgartirdi. Biz ma'lumotlar juda ko'p bo'lgan kun va asrda yashayapmiz. Har kuni biz murakkab hisoblashlarni talab qiladigan katta hajmdagi ma'lumotlar bilan shug'ullanamiz va shu bilan birga tez vaqt ichida. Ba'zan biz bir vaqtning o'zida sodir bo'ladigan o'xshash yoki o'zaro bog'liq voqealardan ma'lumotlarni olishimiz kerak. Bu erda biz bir vaqtning o'zida ishlov berishni talab qilamiz, bu murakkab vazifani bo'linishi va uni tez vaqt ichida ishlab chiqarish uchun bir nechta tizimlarni qayta ishlashi mumkin.
Vazifa murakkab ma'lumotlarning katta qismini qayta ishlashni o'z ichiga olgan holda, bir vaqtning o'zida ishlov berish juda muhimdir. Masalan, yirik ma'lumotlar bazalariga kirish, samolyot sinovlari, astronomik hisoblar, atom va yadro fizikasi, biotibbiyot tahlili, iqtisodiy rejalashtirish, tasvirni qayta ishlash, robototexnika, ob-havo prognozi, veb-ga asoslangan xizmatlar va boshqalar.