Mavzu: raqamli ishlov berish unumdorligini baholash usullari
Download 58.94 Kb. Pdf ko'rish
|
|
12,13.2-rasm. PRAM modeli Parallel sistemalaning muammolaridan biri ma’lumotlarni xotiradan o‘qish va xotiraga yozishdir. Masalan, agar ikkita protsessor ma’lumotlarni umumiy xotiraning aynan bitta joyiga yozishga urinsa nima bo‘ladi? Ilgari biz ko‘rgan algoritmlarda bu algoritmni amalga oshiradigan mashina ilgaridan berilgan xotira yacheykasi (PRAM) ga to‘g‘ridan-to‘g‘ri kirish imkoniyatiga ega. Hozir biz qaraydigan algoritmlar bunday mashinalarning parallel varianti (PRAM) ga asoslangan. Bizning PRAM mashinalarning protsessorlari o‘zaro chambarchas bog’‘langan va umumiy xotira blokidan foydalanadi. Har bir protsessorda uncha katta hajmda bo‘lmagan ma’lumotlarni saqlash imkoniyatiga ega bo‘lgan bir nechta registrlar mavjud, ma’lumotlarning asosiy qismi esa umumiy xotirada saqlanadi. Lekin ikkita protsessor ikkita xotira yacheykasiga bir vaqtda yoza oladi. Raqobatli kirishda esa, masala birmuncha murakkab, ya’ni kelib chiqadigan konfliktlarga ruxsat bera olish kerak. Darajaga ega modelda har bir protsessorga daraja beriladi va yozuv huquqi kattaroq darajali protsessorga beriladi. 12,13.3-rasm. Ikkita protsessor ikkita xotira yacheykasiga bir vaqtda yozish sxemasi. Vaqt mos yozuvlar tizimini joriy etsin va uning birliklari, masalan, ikkinchi marta o'rnatilsin. Operatsiyaning davomiyligi birlikning fraksiyonlarida o'lchanadi deb taxmin qilamiz. Haqiqiy yoki gipotetik, asosiy yoki yordamchi qurilmalarning har qanday javob vaqtlari bo'lishi mumkin. Faqatgina muhim cheklov bir xil FUning barcha amaliyotlari muddatda bir xil bo'lishi kerak. Baribir, har qanday maxsus FU to'plamining ishi bizni qiziqtiradi. Odatiy bo'lib, ushbu silsilasini ishlash jarayonini ta'minlash uchun zarur bo'lgan barcha boshqa FUlar darhol ishlaydi deb taxmin qilamiz. Shuning uchun, agar maxsus buyurtmalar berilmasa, bunday holatlarda ularning haqiqiy mavjudligini hisobga olmaymiz. O'rganilayotgan FUlarning javob vaqtlari nolga teng deb hisoblanadi. Agar oldingi operatsiyadan keyingi operatsiyani amalga oshirishni boshlamasangiz, funktsional qurilmani oddiy deb ataylik. Oddiy FU bir xil turdagi yoki turli operatsiyalarni bajarishi mumkin. Turli xil FU har xil vaqtda operatsiyalarni bajarishi mumkin. Oddiy FUning misoli konveyer bo'lmagan summa yoki ko'paytirgich bo'lishi mumkin. Ushbu FU faqat bitta turdagi operatsiyalarni amalga oshiradi. Oddiy qurilma bir vaqtning o'zida turli xil operatsiyalarni amalga oshirolmasa, juda ko'p funksiyali protsessor deb hisoblanishi mumkin va operatsiyalar vaqtidagi farqlarni hisobga olmaymiz. Oddiy FUning asosiy xususiyati faqat bittadir: har bir alohida operatsiyani bajarish uchun faqatgina uning uskunasidan foydalaniladi. Download 58.94 Kb. Do'stlaringiz bilan baham: 
|