Fakultet: Kompyuter injiniringi Yo'nalish

Bir nechta qoida / bitta ma’lumotlar oqimi MISD 

Bir  vaqtda  faqat  bir  xil  ma’lumotlar  ustida  amal    bajarish  avval  g’alati 

tuyulishi  mumkin,  chunki  qandaydir  bir  sonni  kvadratga  ko’tarish,  ikkiga 

ko’paytirish, o’nga bo’lish kabi dasturlar kamdan-kam uchraydi. Lekin bu holatga 

boshqa nuqtai-nazardan qarasak, bunday tipdagi mashinalarda sonning tub yoki 

murakkabligini  tekshirishni  takomillashtish  mumkinligini  ko’ramiz.  Agar 

protsessorlar soni N ta bo’lsa, unda biz ixtiyoriy 1 va N

2

 orasidagi sonlarning tub 

yoki  murakkabligini  MISD  –  mashina  orqali  bitta  operatsiyada  tekshirishimiz 

mumkin.  Agar  X  son  murakkab  bo’lsa,  unga  to’g’ri  kelmaydigan  bo’luvchisi 

bo’lishi  kerak.  Sonning  tubligini  tekshirish  uchun  X

2

  sonni  birinchi 

protsessorga ikkiga bo’lishga, ikkinchisini uchga bo’lishga, uchinchisini to’rtga 

va hokazo (K-1) protsessorni K ga bo’lishga buyruq beramiz. Demak bunda N tub 

sonmi yo’qmi degan savolga javob berish uchun N ta protsessorga har biriga 2 ga, 

3 ga … N ga bo’l deb buyruq berish kerak bo’ladi. Bu masalani yechishda bizning 

yo’limiz qo’l kelishi mumkin.