Fakultet: Kompyuter injiniringi Yo'nalish

Parallel algoritmlar va dasturlar 

 

Ba’zi bir zamonaviy dasturiy ta’minotlarga e’tibor qilsak, ularning ayrim 

tuzuvchilari  dasturning  ishlash  effektivligiga    va  na  xotiraning  aql  bilan 

ishlatilishiga  e’tibor  qilishadi.  Ularning  fikricha,  dastur  ko’p  joy  olsa, 

foydalanuvchi qo’shimcha xotira sotib olishga majbur bo’ladi yoki yangi tezroq 

ishlaydigan  komyuter  sotib  oladi.  Lekin  kompyuterlarning  tezligi  cheksiz 

kattalashmaydi.  U  simli  kabelda  elektronlarning  harakat  tezligi  bilan,  optik 

kabellarda  yorug’likning  tarqalish  tezligi  bilan  va  hisoblashda  qatnashadigan 

kompyuterlar  orasidagi  aloqa  kanallarining  komutativlik  tezligi  bilan 

chegaralanadi. Boshqa cheklovlar kompyuter imkoniyatlari bilan bog’liq emas, 

balki qo’yilgan masalaning murakkablik darajasiga bog’liq. Shunday masalalar 

mavjudki,  ularni  yechish  uchun  eng  tez  ishlaydigan  algoritmlar  qo’llanilganda 

ham  odam  umri  yetmaydi.  Bu  masalalar  orasida  yaqinroq  javob  olish  uchun 

algoritmlar kerak bo’ladigan, juda zarurlari ham mavjud. 

Komyuter  sistemalarini  to’rtta  asosiy  kategoriyaga  ajratish  mumkin.  Bu 

uchun qanday ishlashi haqidagi ko’rsatmani birmuncha almashtiramiz. Markaziy 

protssessor nuqtai nazaridan dastur rasshifrovka qilish va bajarish kerak bo’lgan 

qoidalar oqimidir. Ma’lumotlarni ham oqim ko’rinishida kiruvchi deb hisoblash 

mumkin.  Biz  tahlil  qiladigan to’rtta kategoriya  ma’lumot  va qoidalarning  bitta 

oqimga kirish-kirmasligi bilan aniqlanadi.