O`ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI MUHAMMAD AL XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
"Kompyuter injiniringi" fakulteti 3-bosqich KI 11 21 guruh talabasining Kompyuter atxitekturasi fanidan tayyorlagan 5-Mustaqil ish
Qabul qildi:_____________________________Abduvaliyev A. Bajardi:_______________________________ Kenjayev O. Qarshi -2023 Ma’vzu:Parallelashtirish algoritmlarining samaradorligi ko’rsatgichlari
Parallelashtirish algoritmlarining samaradorligi ko’rsatgichlari parallel algoritm yordamida olingan hisob-kitoblarning navbatdagi versiyasi bilan taqqoslanadigan tezlashtirish (tezlashuv) qiymati ya'ni muammolarni hal qilish vaqtini skaler kompyuterda parallel algoritmni bajarish vaqtiga nisbati muammoning kompleks murakkabligini parametrlash uchun ishlatiladi. Masalan muammoni kiritish ma'lumotlari soni Muammoni echishda parallel algoritm bilan protsessorlardan foydalanishning samaradorligi (samaradorligi) nisbati bilan belgilanadi. (samaradorlik qiymati protsessorlarning muammoni hal qilish uchun ishlatilgan algoritmni bajarish vaqtining o'rtacha ulushini aniqlaydi). Yuqoridagi munosabatlarni eng yaxshi tarzda ko'rsatilish formulasi yoki (samaradorlik qiymati protsessorlarning muammoni hal qilish uchun ishlatilgan algoritmni bajarish vaqtining o'rtacha ulushini aniqlaydi). Yuqoridagi munosabatlarni eng yaxshi tarzda ko'rsatilish formulasi yoki aktivlashtirilgandan keyin mantiqiy protsessorlardan har biri o’z vazifasini mustaqil va boshqa protsessorga bog’liq bo’lmagan holda bajarishi, uzilishlarga ishlov berishi mumkin. Shunday qilib, ushbu teхnologiya real ikki protsessorli konfiguratsiyadan shu bilan farqlanadiki, ikkita mantiqiy protsessorlar umumiy resurslardan (хotira, shinalar) foydalaniladi. Ikkita mantiqiy protsessorlarni qo’llash zamonaviy operatsion tizimlarda va yuqori samarali ilovalarda amalga oshirilgan oqimlar darajasida parallelizm jarayonini kuchaytirishga imkon beradi. Protsessor yadrosi bir nechta ijro modullaridan foydalanishi hisobiga ikkita oqimni parallel хolda bajarishga qodir.
