Asosida parallel algoritmlarni amalga oshirish tuzilmasini ishlab chiqish


ACADEMIC RESEARCH IN EDUCATIONAL SCIENCES


Download 70.54 Kb.
Pdf ko'rish
bet4/6
Sana04.11.2023
Hajmi70.54 Kb.
#1747852
1   2   3   4   5   6
Bog'liq
kop-yadroli-protsessorda-kubik-bazisli-splaynlar-asosida-parallel-algoritmlarni-amalga-oshirish-tuzilmasini-ishlab-chiqish

ACADEMIC 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



Download 70.54 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling