16-ma’ruza. Sodda parallel algoritmlar

Masalaning qoʻyilishi.
mxn oʻlchamli A matritsani va n ta 
elementdan iborat b vektorni koʻpaytirish natijasida har bir i-element 
ning i-qatorini skalyar koʻpaytirish natijasi boʻlgan m oʻlchamli c 
vektorni olamiz. A matritsasi (bu chiziqni a
i
bilan belgilang) va b 
vektori: 

---

𝑐
𝑖
= (𝑎
𝑖
, 𝑏) = ∑
𝑎
𝑖𝑗
𝑏
𝑗
, 1 ≤ 𝑖 ≤ 𝑚
𝑛
𝑗=1
. 
Shunday qilib, natijada c vektorni olish A matritsa va b 
vektorining qatorlarini koʻpaytirish uchun bir xil turdagi m amallarni 
takrorlashni nazarda tutadi. Har bir bunday amal matritsa qatori va b 
vektorining elementlarini koʻpaytirishni (n ta amal) va natijada olingan 
koʻpaytmalarning keyingi yigʻindisini (n-1 amal) oʻz ichiga oladi. 
Kerakli skalyar operatsiyalarning umumiy soni - miqdor 
𝑇
1
= 𝑚 x (2𝑛 − 1)