Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti nukus filiali

 

4-Amaliy ish: Matritsali ko’paytirishning parallel usullari

 

REJA: 

4.1.  Matrisali ko’paytirish algoritmi 

4.2.  Matitsali ko’paytirishni parallel usullari 

4.3.  Matritsali ko’paytirishga C++ tilida dastur tuzish 

4.4.  Matritsali ko’paytirishda parallelashtirish algoritmlaridan foydalanish 

 

Mxn o'lchamdagi matritsani A va kattalik nxl ning matritsasi B ning kattaligi 

mxl  ning  matritsasi  C  ga  keltiriladi,  ularning  har  bir  elementi  quyidagicha 

ifodalangan: 

 

Ushbu  algoritm  mxnxl  ko'paytirish  amaliyotlarini  va  original  matritsa 

elementlarini  qo'shish  operatsiyalarining  bir  xil  sonini  bajarishni  o'z  ichiga  oladi. 

Nxn hajmidagi kvadrat matritsalarni ko'paytirishda bajarilgan operatsiyalar soni O 

(n3)  buyrug'idir.  Yuqorida  hisoblash  murakkabligi  (masalan,  Strassen  algoritmi) 

bo'lgan  ma'lum  matritsalarni  ko'payish  algoritmlari  mavjud,  lekin  bu  usullarni 

o'zlashtirish uchun ko'p harakat talab etiladi, shuning uchun parallel usullarni ishlab 

chiqishda  yuqorida  qayd  etilgan  ketma-ketlik  algoritmi  asos  sifatida  ishlatiladi. 

Bundan  tashqari,  barcha  matritslarning  kvadratik  ekanligi  va  o'lchami  nxn 

bo'lganligini ham hisobga olamiz