|
ACADEMIC RESEARCH IN EDUCATIONAL SCIENCESBog'liq kop-yadroli-protsessorda-kubik-bazisli-splaynlar-asosida-parallel-algoritmlarni-amalga-oshirish-tuzilmasini-ishlab-chiqishACADEMIC RESEARCH IN EDUCATIONAL SCIENCES
VOLUME 2 | ISSUE 3 | 2021
ISSN: 2181-1385
Scientific Journal Impact Factor (SJIF) 2021: 5.723
Academic Research, Uzbekistan 631 www.ares.uz
x
B
i
- B-splayn. (1) formula asosida 3- darajali B-splaynning qiymatlari
quyidagi formula bo„yicha hisoblanadi:
.
2
2
1
1
0
0
1
1
3
x
B
b
x
B
b
x
B
b
x
B
b
x
S
x
f
i
(2)
Splaynlarni hisoblash matematikasida keng qo„llanilayotganligi sabablaridan
yana bir ko„rinishi,
ularning qiymatlarini kompyuterlarda hisoblashning qulayligi va ular yordamida
interpolyasiyalash kabi jarayonlarning keng sinfdagi to„rlar uchun yaxshi
yaqinlashishligidadir. Ko„p yadroli protsessorda splayn-funksiyani hisoblashning
parallel usuli quyidagi ketma-ketliklardan iborat.YUqorida keltirilgan (2) formulada
to„rtta juft ko„paytmalarni alohida protsessor yadrolarida parallel hisoblashi uchun
massiv ko„rinishiga keltirib olinadi:
ni
x
B
b
1
1
,
0
1
ga
x
B
b
L
m
i
i
j
ni
x
B
b
0
0
ni
x
B
b
ga
x
B
b
K
i
i
m
i
i
j
0
ga
x
B
b
T
ni
x
B
b
ga
x
B
b
P
m
i
i
j
m
i
i
j
0
2
2
2
0
1
,
keltiriladi.
Protsessorning hisoblash jarayonining bir taktidan keyin to„rtta massivni yig„indilari
parallel ravishda hisoblanadi.
1
,
0
,
m
j
T
P
K
L
S
j
j
j
j
j
Ko„p yadroli protsessorda kubik bazisli splaynlar asosida parallel algoritmlarni
amalga oshirish tuzilmasini ishlab chiqish,ko„p yadroli protsessorlarga mo„ljallangan
parallel algoritmlarni Open MP texnologiyasi yordamida tashkil qilish usullari,
splayn usullar yordamida ko„p yadroli protsessorlar uchun seysmik signallarni
raqamli ishlashning parallel algoritmlarini amalga oshiruvchi dasturiy majmua
yaratish masalalari ko„rib chiqilgan. Bazis splaynlarni parallellashtirish jarayonlarini
modellashtirishning dasturiy majmuasini asosiy maqsadi – ko„p yadroli
protsessorlarda splayn usuli yordamida signallarga parallel ishlov berishdir.
Dasturiy majmua bitta dasturiy paket ko„rinishida rasmiylashtirilgan bo„lib,
belgilangan parametrlar bilan o„zaro bog„lanlangan qism-dasturlar (protsedura)dan
tashkil topgan. Dasturiy paketning hamma protseduralari vektorlashtirish usulida
ishlaydi. Bu esa tizimning ishlash samaradorligini oshirishga va natijalarni yanada
|
| |
