Qarshi davlat universiteti international scientific and practical conference on algorithms and current problems of programming

Download 15,84 Mb. Pdf ko'rish
bet	71/551
Sana	15.05.2024
Hajmi	15,84 Mb.
	#234763

1 ... 67 68 69 70 71 72 73 74 ... 551

Bog'liq
Asosiy oxirgi 17.05.2023 18.20

Algoritmik parallellashtirish.
Parallellashtirishning ushbu bosqichida spectral
usullarning algoritmlari parallellashtiriladi. Jumladan, o‘zgartirish usullari o‘zida
parallellizm hosil qilish va mustaqil potoklarni ajralish imkoniyatiga ega. Shunday ekan,
signallarni qayta ishlashda parallel algoritmlarni qo‘llash signallarni qayta ishlash
jarayonini tezlashtiradi.
Signallarning spectral qiymatlarini hosil qiluvchi parallel algoritmlarini yaratish uchun
matritsani vektorga ko‘paytirishning parallel algoritmlari hosil qilinadi. Matritsani
vektorga ko‘paytirishning umumiy formulasi (1) formulada ko‘rsatilgan.




1
0
,
n
i
j
j
i
j
b
a
c
j=0…n-1 (1)
j
c
-spektral qiymatlar
j
i
a
,
- basis funksiya elementlari
j
b
-signal elementlari
(1) formula bajarilishi ko‘pyadroli protsessorlarda potokka bo‘linmagan holda hisoblash
jarayoni amalga oshiriladi. Matritsani vektorga ko‘paytirishni parallel holatda potoklarga,
satrlarga ajratish natijasida potoklarga bo‘lib olamiz. Bu potoklar soni
m=1…j
ni tashkil
etadi. Agar matritsani vektorga ko‘paytirishni
m=2
potoklarga ajratilsa (2) formula yuzaga
keladi.
)
2
(
;
1
....
0
;
1
.......
1
2
/
;
1
....
0
;
1
2
/
...
0
)
:
(
1
1
2
/
,
1
2
/
0
,
























N
j
N
N
i
agar
b
a
K
N
j
N
i
agar
b
a
L
K
L
C
N
N
j
j
i
j
N
i
j
j
i
j
j
j
j

90
Bu yerda
j
L
va
j
K
matritsani vektorga ko‘paytirishni potoklari hisoblanadi. Misol
sifatida ikki yadroli protsessorlarni olsak,
j
L
birinchi yadroda,
j
K
ikkinchi yadroda
hisoblanadi.
Shunday qilib, matritsani vektorga ko‘paytirishning ya’ni signallarning spektr
qiymatlarini hosil qilishda algoritmik nuqtai nazardan parallelizmni tashkil etish
imkoniyati mavjud.

Download 15,84 Mb.

1 ... 67 68 69 70 71 72 73 74 ... 551

Download 15,84 Mb.

Pdf ko'rish