Parallel hisoblash

1.4. Parallel hisoblash jarayonlari va algoritmlari


Bir vaqtning o‘zida ishlov berish. Kompyuterlarning imkoniyatlari va Internetning o‘sishi ma’lumotlarni saqlash va qayta ishlash usullarini o‘zgartirdi. Biz ma’lumotlar juda ko‘p bo‘lgan asrda yashayapmiz. Har kuni biz murakkab hisoblashlarni talab qiladigan va shu bilan birga tez vaqt ichida katta hajmdagi ma’lumotlar bilan shug‘ullanamiz. Ba'zan biz bir vaqtning o‘zida sodir bo‘ladigan o‘xshash yoki o‘zaro bog‘liq voqealardan ma’lumotlarni olishimiz kerak. Bu yerda 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.
Parallelizm. Parallellizm - bu bir vaqtning o‘zida bir nechta ko‘rsatmalar to‘plamini qayta ishlash jarayoni. Bu umumiy hisoblash vaqtini qisqartiradi. Parallelizm parallel kompyuterlar, ya'ni ko‘p protsessorli kompyuterlar yordamida amalga oshirilishi mumkin. Parallel kompyuterlar parallel algoritm, dasturlash tillari, kompilyatorlar va ko‘p vazifalarni qo‘llab-quvvatlaydigan operatsion tizimni talab qiladi.
Algoritmni loyihalashda biz algoritm bajariladigan kompyuterning arxitekturasini hisobga olishimiz kerak. Arxitekturaga ko‘ra, kompyuterlarning ikki turi mavjud -

• 
  Ketma-ket kompyuter
  
• 
  Parallel kompyuter
  

Kompyuterlar arxitekturasiga qarab, bizda ikki xil algoritm mavjud -

• 
  Ketma-ket algoritm - muammoni hal qilish uchun ko‘rsatmalarning bir necha ketma-ket qadamlari xronologik tartibda bajariladigan algoritm.