Dasturiy parallellashtirish - Qarshi davlat universiteti international scientific and practical conference on algorithms...

|
Qarshi davlat universiteti international scientific and practical conference on algorithms and current problems of programming Pdf ko'rish
|
bet | 72/551 | Sana | 15.05.2024 | Hajmi | 15,84 Mb. | | #234763 |
Bog'liq Asosiy oxirgi 17.05.2023 18.20Dasturiy parallellashtirish.
Hozirgi kunda ko‘pyadroli protsessorlarga parallel ishlov
beruvchi dasturiy vositalar, texnologiyalar va dasturiy vositalarning kutubxonalari
yaratilgan. Misol sifatida, OpenMP texnologiyasi, TVV, IPP kutubxonasi, Visual Parallel
Studio kabi bir qancha kutubxonalar va dasturiy paketlarni keltirish mumkin. Ushbu
kutubxonalar va texnologiyalar signallarni qayta ishlash jarayonini potoklarga ajratish
vazifasini bajaradi. Signallarni qayta ishlovchi parallel dasturiy vosita yaratishda (2)
formulaga ushbu texnologiyalarni qo‘llash natijasida parallellilik darajasi yanada oshadi.
(1) va (2) formulalarni asos qilgan holda spectral usullarning OpenMp texnologiyasidan
foydalangan holda dasturiy vositalarni yaratamiz. OpenMP texnologiya o‘zida bir qancha
direktiva, funksiya va modullarni jamlaydi. Spectral usullarni parallellashtirish natijasida
OpenMP texnologiyasining
for
direktivasining
private
va
reduction
operatorlaridan
foydalaniladi. Natijada ketma-ket holatda va yuqoridagi texnologiyalarni (2) formula
algoritmiga qo‘llagan holda ishlovchi dasturiy vositalarni ikkiyadroli protsessorda tahlil
natijalarini solishtiramiz(1-jadval). Ushbu jadvalda tahlil natijalarida barcha o‘zgartirishlar
uchun bitta signal qiymatlari qo‘llanilgan. Bu jadvaldan signal uchun optimal bazisni
tanlash imkoniyati yuzaga keladi. Bazislar quyidagicha keltirilgan: Fur’e (F), arrasimon
o‘zgartirish (P), Haara bazisi (H), Adamar bazisi (A), Veyvlet bazisi (V). bu yerda n – signal
qiymatlari soni.
№
O‘zgartiris
h usullari
Parallellashtirish
usullari
Bajarilish muddati(msek,)
n=512
n=10
24
n=20
48
1
F
Ketma-ket holat
0,054
0,102
0,275
Parallel holat
0,049
0,076
0,195
Tezlashish
koeffitsienti
1,10
1,34
1,41
2
Р
Ketma-ket holat
0,073
0,148
0,291
Parallel holat
0,069
0,136
0,272
Tezlashish
koeffitsienti
1,05
1,08
1,06
3
Н
Ketma-ket holat
0,042
0,074
0,157
Parallel holat
0,031
0,062
0,125
Tezlashish
koeffitsienti
1,35
1,19
1,25
4
А
Ketma-ket holat
0,065
0,148
0,191
Parallel holat
0,059
0,096
0,132
Tezlashish
koeffitsienti
1,1
1,54
1,44
5
V
Ketma-ket holat
0,073
0,144
0,198
Parallel holat
0,059
0,107
0,171
Tezlashish
koeffitsienti
1,23
1,34
1,15
91
1-jadval. Shakl almashtirishlarning ikki yadroli protsessorda hisoblash jarayoni
Solishtirish natijalarini Amdal qonuniga asosan tezlashish koeffitsientini baholaymiz. Bu
tezlashish koeffitsienti quyidagi formula (3) orqali topiladi
)
3
(
N
Т
T
T
T
K
p
s
р
s
s
T
-ketma-ket holatda algoritmning bajarilish vaqti;
p
T
- parallel holatda algoritmning bajarilish vaqti;
N – yadrolar soni
.
Demak, hozirgi kunda ko‘pyadroli protsessorlarning yuzaga kelganligi sababli,
yadrolarning baravar ishlashini ta’minlash maqsadida ko‘pgina sohalarda qo‘llaniladigan
amaliy dasturlarni parallellashtirish muhim ilmiy ahamiyat kasb etadi.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Qarshi davlat universiteti international scientific and practical conference on algorithms and current problems of programming
|