G‘afarov, A. F. Galimyanov parallel hisobiyotlar qo'llanma Qozon
Download 1.46 Mb.
|
ParVychGafGal (1)
|
Subdomenlarning lokalizatsiyasini hisobga olgan holda blokirovkalash
Ma'lumki, sinfda muammolarning juda keng sinfi amalga oshiriladi Ma'lumotlarni qismlarga ajratish bilan algoritmlar, unda ma'lumotlar maydoni bir-birining ustiga chiqmaydigan hududlarga bo'linishi mumkin va 49 Machine Translated by Google hisob-kitoblar mustaqil ravishda amalga oshirilishi mumkin va faqat noyob almashinuvni talab qiladi bu jarayonlar o'rtasida. Xususan, usul asosida modellashtirishda har biridan keyin chekli elementlar, tasvirlarning kesma konvolyutsiyasi va boshqalar iteratsiya, qo'shni chegaralarda olingan ma'lumotlar almashinuvi hududlar. Ko'rinib turibdiki, hududlarning o'lchamlari bo'lgan taqdirda qiymatlarning butun diapazoni bir xil bo'lsa, yuborilgan ma'lumotlar miqdori bo'ladi mintaqaning joylashuviga qarab farqlanadi. Keling, asl maydonni kvadrat bloklarga bo'lish masalasini hal qilaylik subdomenlarning lokalizatsiyasini hisobga olgan holda, unda barcha protsessorlarning ishlash vaqti o'tkazmalarni hisobga olgan holda, imkon qadar muvozanatli. Oddiylik uchun, ko'rib chiqing manba maydoni kvadrat bo'lgan holat: X*X, bu erda X - bitta namunalar soni hududning tomoni. Biz berilganlar uchun shunday deb hisoblaymiz: hisoblash algoritm va kompyuter tizimi, konstantalar ma'lum: tn - hisoblash vaqti maydonning bitta namunasini (nuqtasini) qayta ishlashda va tp - bitta nuqta uchun zarur bo'lgan ma'lumotlarni uzatish uchun sarflangan o'rtacha vaqt. hududlar. Odatda, hisob-kitoblarni tashkil qilishning qulayligi nuqtai nazaridan, butun maydon ma'lumotlar to'rtburchaklar bo'laklarga bo'linadi. X fragmentning tomoni bo'lsin, son jihatdan nuqtalar soniga teng. Biz x ni qondirishini talab qilamiz tengsizlik ÿdopÿ (4 ÿ ÿ )/( 2 ) ÿ (4 ÿ )/ (4.1) qaerda = / - uchun zarur bo'lgan vaqt uzunligi nisbati maydonning bir nuqtasiga ishlov berish vaqtiga ma'lumotlarni uzatish va ÿadm - uzatish vaqtining ishlov berish vaqtiga nisbatining ruxsat etilgan qiymati protsessorni samarali yuklash shartidan ko'rsatilgan ichki maydon. Tengsizlik (4.1) domenlar uchun ham amal qilishi aniq asl hududning chegaralarida joylashgan, chunki ular qisqaroq 50
Machine Translated by Google konjugatsiyalangan chegaralar. Tasvirning burchaklaridagi joylar 0 × 0, burchakli, maydonlar deb ataladi 0 × ( × 0) - chegara, va maydonlar × ichki. Vazifa topishdir 0 va shunday qilib, barcha sohalar uchun ishlov berish vaqti, shu jumladan yuk tashish xarajatlari xuddi shunday (4.4-rasm). Guruch. 4.4 Kvadrat tasvirni bo'laklarga bo'lish Oddiylik uchun biz mintaqalar chegaralarida ma'lumotlar diapazonlarining kengligi, ular almashishi kerak bo'lgan bir o'qishga teng, shuning uchun hajmi uzatiladigan ma'lumotlarning chegaralar uzunligiga proportsionaldir. Keyin umumiy vaqt o'tkazmalarni hisobga olgan holda qayta ishlash: a) ichki maydon uchun: ichki maydon uchun: vn = 2 ÿ + 4 ÿ ÿ , (4.2) chegara uchun: = ÿ shahar
ÿ + ÿ 0 , (4.3) ÿ burchak uchun: 0 = qarang 2 ÿ + 2 ÿ 0 . (4.4) Keling, qo'ying Machine Translated by Google , 0 = ÿ (4.5) bu erda 1 protsessorlar. Ichki ishlov beruvchi protsessorlarni muvozanatlashda va chegara hududlari, burchak hududlarini qayta ishlash uchun hisoblash xarajatlari sezilarli darajada oshiradi. Shuning uchun biz tenglikni talab qilamiz vn = qarang yoki
2 ÿ + 2 ÿ ÿ = + 4 ÿ . (4.6) = + ÿ + 1 + 4ÿ , (4.7) Tengsizlikni (4.1) hisobga olib, (4.7) ga muvofiq shartni yozishimiz mumkin k ning ruxsat etilgan qiymatlari uchun : ÿdop ÿ ÿ 2
+ 1 + 4 ÿ ÿdop, (4.8)
Eng kattasini tanlash qoladi k ning qiymati, bunda n butun soni (chiziqlar soni yechim maydoni) tenglikni qanoatlantiradi (n-2)x+2kx=X. (4.9) E'tibor bering, / nisbati odatda kichik, k ning qiymatlari uchun esa, qoniqarli (4.8), chegara hududlarini qayta ishlash muddati oshmaydi burchak va ichki joylar uchun ishlov berish vaqti. Machine Translated by Google Boshlovchini tanlash uchun (4.8), (4.9) munosabatlaridan foydalanish mumkin asl maydonni bo'laklarga bo'lish. Aslida, samaradorlik Protsessordan foydalanish boshqa ko'plab omillarga bog'liq bo'ladi Bizning soddalashtirilgan modelimizda hisobga olindi (masalan, kechikish vaqti ma'lumotlarni uzatish, shuningdek, asl maydon bo'lmasligi mumkin kvadrat va X ning x ga qoldiqsiz bo'linishi shart emas va hokazo). Hisobga olinmagan barcha omillarning ta'sirini to'liqroq hisobga olish Ushbu soddalashtirilgan formulada hisobga olingan holda foydalanish mumkin Resurslarni taqsimlashni iterativ rejalashtirish texnologiyasida tasvirlangan ish [9]. Bunday holda, uning qo'llanilishi qo'shimcha sabab bo'lmaydi ushbu ishda tasvirlangan variantga nisbatan asoratlar, chunki k ni tanlash muammosi bitta parametrli. Download 1.46 Mb. Do'stlaringiz bilan baham: 
|