අන්තර්ගතය වෙත යන්න

වසම් විභජනය

විශාල මෙෂයක් ක්‍රියාවලි කිහිපයකින් සමාන්තරව විශ්ලේෂණය කරන විට, තනි-වසම් මෙෂය උපවසම්වලට බෙදා, එක් එක් ක්‍රියාවලියට අයත් වසම සහ වසම් අතර සන්නිවේදනයට අවශ්‍ය තොරතුරු කලින් සකස් කළ යුතුය. මෙම පූර්ව සැකසුම වසම් විභජනය ලෙස හැඳින්වේ.

FrontISTR හි සමාන්තර ගණනයේදී hecmw_part1 තනි-වසම් මෙෂය උපවසම්වලට බෙදා බෙදාහැරුණු මෙෂ් දත්ත සාදයි. සමාන්තර fistr1 එම දත්ත කියවා, වසම් අතර සන්නිවේදනයට අවශ්‍ය තොරතුරු සමඟ සමාන්තර විසඳුම්කාරකය භාවිත කරයි.

මෙම පිටුව වසම් විභජනයේ තෝරාගන්නා විභජන වර්ගය, විභජන ක්‍රමය, අතිච්ඡාදන ගැඹුර සහ ස්පර්ශ ලක්ෂ්‍යය හැසිරවීම විස්තර කරයි. hecmw_part1 ධාවන ක්‍රියාපටිපාටිය, පාලන ගොනුවේ නිශ්චිත ආකෘතිය සහ දෝෂ පණිවිඩ සඳහා අදාළ අයිතම බලන්න.

ක්‍රියාකාරිත්වයේ සමස්ත දසුන

වසම් විභජනය යනු තනි-වසම් මෙෂය උපවසම් කිහිපයකට බෙදීමයි. FrontISTR හි විභජන වර්ගය, විභජන ක්‍රමය, වසම් ගණන සහ අතිච්ඡාදන ගැඹුර එකට යොදා බෙදාහැරුණු මෙෂ් දත්ත සාදයි.

තේරීමේ අක්ෂය ප්‍රධාන විකල්ප භූමිකාව
විභජන වර්ගය නෝඩ්-පදනම් විභජනය, මූලද්‍රව්‍ය-පදනම් විභජනය අයත්කම තීරණය කරන ඒකකය නෝඩ් ද මූලද්‍රව්‍ය ද යන්න තීරණය කරයි.
විභජන ක්‍රමය RCB, METIS (pMETIS / kMETIS) වසම් සීමා සෑදෙන ආකාරය තීරණය කරයි.
වසම් ගණන ඕනෑම ධන පූර්ණ සංඛ්‍යාවක් (RCB සඳහා \(2^n\)) බෙදාහැරුණු මෙෂ් දත්තවල උපවසම් ගණන තීරණය කරයි. සාමාන්‍යයෙන් MPI ක්‍රියාවලි ගණනට සමාන කරයි.
අතිච්ඡාදන ගැඹුර 1 හෝ වැඩි පූර්ණ සංඛ්‍යාවක් අසල්වැසි වසම් එකිනෙක මත අතිච්ඡාදනය වී රඳවාගන්නා පරාසය තීරණය කරයි. නෝඩ්-පදනම් විභජනයේදී නියම කරයි.
සන්නිවේදන වගුව ආනයනය/අපනයනය තොරතුරු, හවුල් තොරතුරු අසල්වැසි උපවසම් අතර අවශ්‍ය දත්ත හුවමාරුව නිර්වචනය කරයි. වසම් විභජනයේදී ස්වයංක්‍රීයව ජනනය වේ.

සන්නිවේදන වගුව බෙදාහැරුණු මෙෂ් දත්ත තුළ අඩංගු බැවින් සාමාන්‍ය විශ්ලේෂණයකදී පරිශීලකයාට එය සෘජුව සංස්කරණය කිරීමට අවශ්‍ය නැත. සමාන්තර fistr1 මෙම බෙදාහැරුණු මෙෂ් දත්ත කියවා MUMPS වැනි සමාන්තර සෘජු ක්‍රමය හෝ පුනරාවර්තන ක්‍රමය මඟින් රේඛීය සමීකරණ විසඳයි.

වසම් විභජනය තෝරාගැනීම

සාමාන්‍ය ව්‍යුහාත්මක සහ තාප සන්නයන විශ්ලේෂණ සඳහා පළමුව නෝඩ්-පදනම් විභජනය සලකා බලන්න. එය සමාන්තර සීමිත මූලද්‍රව්‍ය විශ්ලේෂණයට අවශ්‍ය නෝඩ් අගයන්ගේ සන්නිවේදනය පහසුවෙන් හැසිරවිය හැකි අතර අතිච්ඡාදන ගැඹුර ද නියම කළ හැක. මූලද්‍රව්‍ය-පදනම් විභජනය යුග්මිත විශ්ලේෂණය වැනි, විභජනයෙන් පසු තොරතුරු මූලද්‍රව්‍ය මධ්‍යස්ථව හැසිරවිය යුතු අවස්ථාවල සලකා බලයි.

විභජන ක්‍රමය හැඩය සහ වසම් ගණන අනුව තෝරයි. සරල හැඩයක් ඇති අතර වසම් ගණන \(2^n\) කළ හැකි නම් RCB සරල හා ස්ථාවර විකල්පයකි. සංකීර්ණ හැඩ හෝ ඕනෑම වසම් ගණනකට බෙදීමට අවශ්‍ය නම් ග්‍රාෆ් බෙදීම මත පදනම් වූ METIS සලකා බලන්න.

ගැටලුවේ ලක්ෂණ නිර්දේශිත තේරීම
ව්‍යුහාත්මක/තාප සන්නයන විශ්ලේෂණයේ සම්මත සමාන්තර විශ්ලේෂණය නෝඩ්-පදනම් විභජනය
යුග්මිත විශ්ලේෂණය වැනි මූලද්‍රව්‍ය-මධ්‍යස්ථ බෙදාහැරුණු තොරතුරු භාවිත මූලද්‍රව්‍ය-පදනම් විභජනය
ඝනකොටුවකට ආසන්න සරල හැඩය, වසම් ගණන \(2^n\) RCB
සංකීර්ණ හැඩය හෝ ඕනෑම වසම් ගණනක් METIS
SAINV පූර්ව-කොන්දේසි කිරීම භාවිත කරන ස්පර්ශ හෝ MPC සීමාකිරීම ගැටලු නෝඩ්-පදනම් විභජනය සමඟ අතිච්ඡාදන ගැඹුර 2 හෝ වැඩි කරන්න

වසම් ගණන සාමාන්‍යයෙන් MPI ක්‍රියාවලි ගණනට සමාන කරයි. සමාන්තර ධාවන ක්‍රියාපටිපාටිය සහ ක්‍රියාවලි ගණන නියම කිරීම සඳහා සමාන්තර සැකසුමෙන් විශ්ලේෂණය බලන්න. SAINV පූර්ව-කොන්දේසි කිරීම සහ අතිච්ඡාදන ගැඹුර අතර සම්බන්ධය සඳහා විසඳුම්කාරකය සහ පූර්ව-කොන්දේසි කිරීම ද බලන්න.

විභජන වර්ග

විභජන වර්ගය මෙෂයේ කුමන ඒකකයට එකම අයත් උපවසමක් ලබාදෙන්නේද යන්න තීරණය කරයි. නෝඩ්-පදනම් විභජනය නෝඩ් අයත්කම තීරණය කරන අතර මූලද්‍රව්‍ය-පදනම් විභජනය මූලද්‍රව්‍ය අයත්කම තීරණය කරයි. දෙකෙහිම අසල්වැසි උපවසම් සමඟ ගණනයට අවශ්‍ය තොරතුරු අතිච්ඡාදනය ලෙස රඳවාගනී.

නෝඩ්-පදනම් විභජනය

නෝඩ්-පදනම් විභජනයේදී සියලු නෝඩ් සඳහා එකම අයත් උපවසමක් තීරණය කරයි. අසල්වැසි උපවසම්වල මූලද්‍රව්‍ය අතිච්ඡාදනය ලෙස රඳවාගනී. ආදානයේදී !PARTITION, TYPE=NODE-BASED ලෙස නියම කරයි.

නෝඩ්-පදනම් විභජනයේ සංකල්පය

රූපය 10.1 නෝඩ්-පදනම් විභජනයේ සංකල්පය

එක් එක් උපවසම අභ්‍යන්තර නෝඩ්, එම නෝඩ් අඩංගු මූලද්‍රව්‍ය, සහ එම මූලද්‍රව්‍ය සෑදෙන නෝඩ් රඳවාගනී.

නෝඩ්-පදනම් විභජනයේ එක් එක් උපවසම රඳවාගන්නා නෝඩ් සහ මූලද්‍රව්‍ය

රූපය 10.2 නෝඩ්-පදනම් විභජනයේ එක් එක් උපවසම රඳවාගන්නා නෝඩ් සහ මූලද්‍රව්‍ය

නෝඩ්-පදනම් විභජනයේ සන්නිවේදන වගුවේ පහත තොරතුරු අඩංගු වේ.

  • ආනයනය නෝඩ්: උපවසම තුළ භාවිත කරන නෝඩ් අතරින් වෙනත් උපවසමකට අයත් නෝඩ්.
  • අපනයනය නෝඩ්: වෙනත් උපවසමක ආනයනය නෝඩ් ලෙස භාවිත වන අභ්‍යන්තර නෝඩ්.
  • හවුල් මූලද්‍රව්‍ය: වෙනත් උපවසම් සමඟ බෙදාගන්නා මූලද්‍රව්‍ය.

නෝඩ්-පදනම් විභජනයේ ආනයනය නෝඩ්

රූපය 10.3 නෝඩ්-පදනම් විභජනයේ ආනයනය නෝඩ්

නෝඩ්-පදනම් විභජනයේ අපනයනය නෝඩ්

රූපය 10.4 නෝඩ්-පදනම් විභජනයේ අපනයනය නෝඩ්

නෝඩ්-පදනම් විභජනයේ හවුල් මූලද්‍රව්‍ය

රූපය 10.5 නෝඩ්-පදනම් විභජනයේ හවුල් මූලද්‍රව්‍ය

මූලද්‍රව්‍ය-පදනම් විභජනය

මූලද්‍රව්‍ය-පදනම් විභජනයේදී සියලු මූලද්‍රව්‍ය සඳහා එකම අයත් උපවසමක් තීරණය කරයි. අසල්වැසි උපවසම්වල නෝඩ් අතිච්ඡාදනය ලෙස රඳවාගනී. ආදානයේදී !PARTITION, TYPE=ELEMENT-BASED ලෙස නියම කරයි.

මූලද්‍රව්‍ය-පදනම් විභජනයේ සංකල්පය

රූපය 10.6 මූලද්‍රව්‍ය-පදනම් විභජනයේ සංකල්පය

එක් එක් උපවසම අභ්‍යන්තර මූලද්‍රව්‍ය, ඒවා සෑදෙන නෝඩ්, සහ එම නෝඩ් අඩංගු මූලද්‍රව්‍ය රඳවාගනී.

මූලද්‍රව්‍ය-පදනම් විභජනයේ එක් එක් උපවසම රඳවාගන්නා නෝඩ් සහ මූලද්‍රව්‍ය

රූපය 10.7 මූලද්‍රව්‍ය-පදනම් විභජනයේ එක් එක් උපවසම රඳවාගන්නා නෝඩ් සහ මූලද්‍රව්‍ය

මූලද්‍රව්‍ය-පදනම් විභජනයේ සන්නිවේදන වගුවේ පහත තොරතුරු අඩංගු වේ.

  • ආනයනය මූලද්‍රව්‍ය: උපවසම තුළ භාවිත කරන මූලද්‍රව්‍ය අතරින් වෙනත් උපවසමකට අයත් මූලද්‍රව්‍ය.
  • අපනයනය මූලද්‍රව්‍ය: වෙනත් උපවසමක ආනයනය මූලද්‍රව්‍ය වන අභ්‍යන්තර මූලද්‍රව්‍ය.
  • හවුල් නෝඩ්: වෙනත් උපවසම් සමඟ බෙදාගන්නා නෝඩ්.

මූලද්‍රව්‍ය-පදනම් විභජනයේ ආනයනය මූලද්‍රව්‍ය

රූපය 10.8 මූලද්‍රව්‍ය-පදනම් විභජනයේ ආනයනය මූලද්‍රව්‍ය

මූලද්‍රව්‍ය-පදනම් විභජනයේ අපනයනය මූලද්‍රව්‍ය

රූපය 10.9 මූලද්‍රව්‍ය-පදනම් විභජනයේ අපනයනය මූලද්‍රව්‍ය

මූලද්‍රව්‍ය-පදනම් විභජනයේ හවුල් නෝඩ්

රූපය 10.10 මූලද්‍රව්‍ය-පදනම් විභජනයේ හවුල් නෝඩ්

විභජන වර්ග දෙකෙහිම සන්නිවේදන වගුව hecmw_part1 මඟින් ස්වයංක්‍රීයව ජනනය කර බෙදාහැරුණු මෙෂ් දත්ත වෙත ලියයි. එබැවින් සාමාන්‍ය විශ්ලේෂණයකදී පරිශීලකයාට ආනයනය/අපනයනය තොරතුරු සෘජුව සෑදීමට අවශ්‍ය නැත.

විභජන ක්‍රම

විභජන ක්‍රමය උපවසම් සීමා තීරණය කරන ආකාරය දක්වයි. FrontISTR හි ඛණ්ඩාංක අගයන් මත පදනම් වූ RCB සහ ග්‍රාෆ් බෙදීම මත පදනම් වූ METIS භාවිත කළ හැක.

විභජන ක්‍රමය ලක්ෂණ ප්‍රධාන සීමා/සටහන්
RCB ඛණ්ඩාංක අගයන්ගේ විශාලත්වය අනුව පුනරාවර්තීව දෙකට බෙදයි. සරල හැඩ ඉක්මනින් විභජනය කළ හැක. වසම් ගණන \(2^n\) ට සීමා වේ. විභජන අක්ෂය නියම කළ යුතුය.
pMETIS ග්‍රාෆ් බෙදීම මත පදනම්ව වසම් අතර සම්බන්ධතා සැලකිල්ලට ගෙන බෙදයි. METIS සක්‍රීය ගොඩනැගීමක භාවිත කළ හැක.
kMETIS බහු-වසම් ග්‍රාෆ් බෙදීම මඟින් සංකීර්ණ හැඩ සඳහාද වසම් සීමා සෑදීම පහසු කරයි. METIS සක්‍රීය ගොඩනැගීමක භාවිත කළ හැක.

RCB යනු Recursive Coordinate Bisection යන්නයි; ඛණ්ඩාංක අක්ෂ දිගේ මෙෂය දෙකට බෙදීම පුනරාවර්තනය කරයි. වසම් ගණන \(2^n\) කළ හැකි විට සුදුසු අතර, ඝනකොටුවක් වැනි සරල හැඩ සඳහා භාවිතයට පහසුය.

METIS මෙෂ් සම්බන්ධතාව ග්‍රාෆයක් ලෙස සලකා ග්‍රාෆ් බෙදීම මඟින් උපවසම් සාදයි. හැඩය සංකීර්ණ නම් හෝ වසම් ගණන \(2^n\) ට සීමා නොකිරීමට අවශ්‍ය නම් මෙය සුදුසු විකල්පයකි. METIS භාවිත කිරීමට ගොඩනැගීම වේලාවේ METIS පුස්තකාලය සක්‍රීය විය යුතුය. පරායත්තතා සඳහා අනිවාර්ය සහ විකල්ප පරායත්තතා බලන්න.

අතිච්ඡාදන ගැඹුර

අතිච්ඡාදන ගැඹුර යනු අසල්වැසි උපවසම් අතිච්ඡාදනය වී රඳවාගන්නා පරාසයේ ස්තර ගණනයි. නෝඩ්-පදනම් විභජනයේදී !PARTITION හි DEPTH පරාමිතියෙන් 1 හෝ වැඩි පූර්ණ සංඛ්‍යාවක් නියම කළ හැක. පෙරනිමි අතිච්ඡාදන ගැඹුර 1 වේ.

සාමාන්‍ය සමාන්තර විශ්ලේෂණයට DEPTH=1 ප්‍රමාණවත්ය. එහෙත් SAINV වැනි SAI-වර්ග පූර්ව-කොන්දේසි කිරීම ස්පර්ශ හෝ MPC සීමාකිරීම ගැටලුවල භාවිත කරන විට අතිච්ඡාදන ගැඹුර 2 හෝ වැඩි කිරීමෙන් පූර්ව-කොන්දේසි කිරීම ගුණාත්මකභාවය වැඩි විය හැක.

තවද, චතුස්තලීය නෝඩ් 4 රේඛීය මූලද්‍රව්‍ය 341 සඳහා වරණීය දාර/නෝඩය සුමටකරණය සූත්‍රීකරණය (FORM341=SELECTIVE_ESNS) MPI සමාන්තරව භාවිත කරන විටද අතිච්ඡාදන ගැඹුර 2 හෝ වැඩි විය යුතුය. දාර-පදනම්/නෝඩ්-පදනම් සුමටකරණයේ ඉලක්ක මූලද්‍රව්‍යයට අසල්වැසි මූලද්‍රව්‍යවල ප්‍රමාණ සාමාන්‍ය කරන බැවින්, උපවසම තුළ දෘඪතාව එකලස් කිරීමට “අසල්වැසියාගේ අසල්වැසි” මූලද්‍රව්‍ය තොරතුරු අවශ්‍ය වේ; පෙරනිමි DEPTH=1 හි වසම් සීමාව අසල සුමටකරණය ප්‍රමාණවත් නොවේ. මූලද්‍රව්‍ය සූත්‍රීකරණ විස්තර සඳහා මූලද්‍රව්‍ය පුස්තකාලය බලන්න.

අතිච්ඡාදන ගැඹුර වැඩි කළ විට අසල්වැසි උපවසම් රඳවාගන්නා නෝඩ් සහ මූලද්‍රව්‍ය වැඩි වන බැවින් මතක භාවිතය සහ සන්නිවේදන ප්‍රමාණයද වැඩි වේ. අභිසරණ වැඩිදියුණු වීම සහ ගණන වියදම වැඩිවීම සසඳා සැකසුම තෝරන්න. පූර්ව-කොන්දේසි කිරීම තේරීම සඳහා විසඳුම්කාරකය සහ පූර්ව-කොන්දේසි කිරීම බලන්න.

ස්පර්ශ ලක්ෂ්‍ය හැසිරවීම

ස්පර්ශ යුගලය අඩංගු මෙෂයක් විභජනය කරන විට !PARTITION හි CONTACT පරාමිතියෙන් ස්පර්ශ ලක්ෂ්‍ය වසම්වල තැබීමේ ප්‍රතිපත්තිය නියම කළ හැක. මෙම තැබීම ස්පර්ශ සෙවීම සහ ස්පර්ශ සීමා ඇතුළත් සමාන්තර විශ්ලේෂණයේ ස්ථායිතාව සහ සන්නිවේදන ප්‍රමාණයට බලපායි.

අගය අර්ථය
DEFAULT සම්මත තැබීමේ ප්‍රතිපත්තිය භාවිත කරයි.
SIMPLE ස්පර්ශ ලක්ෂ්‍ය සඳහා විශේෂ බරක් නොදී සාමාන්‍ය විභජනයට ආසන්න තැබීමක් භාවිත කරයි.
AGGREGATE ස්පර්ශ යුගලය සම්බන්ධ නෝඩ් සමූහ එකට රැස්වන දිශාවට බෙදයි.
DISTRIBUTE ස්පර්ශයේ මාස්ටර් පාර්ශ්වයේ නෝඩ් උපවසම් අතර අධික ලෙස එක් පැත්තකට නොයන ලෙස බෙදයි.

ස්පර්ශ නොමැති මෙෂ් සඳහා CONTACT පරාමිතිය ගැන සැලකිලිමත් වීමට අවශ්‍ය නැත. ස්පර්ශ අඩංගු සමාන්තර විශ්ලේෂණයක අභිසරණය හෝ භාරය සමතුලිතකරණ ගැටලු ඇත්නම් ස්පර්ශ ලක්ෂ්‍යය ස්ථානගත කිරීම ප්‍රතිපත්තිය නැවත සලකා බලන්න. ආදාන ආකෘතිය සඳහා !PARTITION බලන්න.

මෙයට ස්වාධීනව CONTACT_OWNER පරාමිතියෙන් සමාන්තර ස්පර්ශයේමිකාරත්වය ක්‍රමය තෝරාගත හැක. CONTACT “කෙසේ බෙදන්නේද” යන්න නියම කරන අතර CONTACT_OWNER “බෙදීමෙන් පසු කුමන පාර්ශවය වගකීම ගන්නේද” යන්න නියම කරයි.

අගය අර්ථය
MASTER මාස්ටර්-අයිතිය ක්‍රමය (පෙරනිමි). මාස්ටර් පෘෂ්ඨයේ මූලද්‍රව්‍යවල අයිතිය ඇති වසම් අනුව බෙදා, ස්ලේව් නෝඩ් එක් එක් මාස්ටර්-අයිතිය ඇති වසමට පිටපත් කරයි.
SLAVE ස්ලේව්-අයිතිය ක්‍රමය. ස්ලේව් නෝඩ් එහි අයිතිය ඇති වසම පමණක් රඳවාගනී; එම වසමට සම්පූර්ණ මාස්ටර් පෘෂ්ඨය තබයි.

සීමිත ස්ලයිඩිං (!CONTACT හි INTERACTION=FSLID) හි ස්ලේව් නෝඩ් මාස්ටර් පෘෂ්ඨයේ වසම් බෙදීමේ සීමාව හරහා යන විට, MASTER ක්‍රමයේදී සීමාවේ අසල්වැසි සෙවීම කැඩී ස්පර්ශ තත්ත්වය සහ ඝර්ෂණ ඉතිහාසය නැතිවී විසඳුම වසම් ගණන මත රඳා පවතින්නට පුළුවන. SLAVE මෙය වළක්වයි. මෙය TYPE=NODE-BASED සඳහා පමණක් නියම කළ හැකි අතර ස්ලේව් අයිති වසමේ මතක භාවිතය වැඩි වේ.

වසම් බෙදීමේ රූපය ප්‍රතිදානය

!PARTITION හි UCD පරාමිතිය නියම කළ විට විභජන ප්‍රතිඵල පරීක්ෂා කිරීමට UCD ගොනුවක් ප්‍රතිදානය කළ හැක. UCD ගොනුව MicroAVS වැනි දෘශ්‍යකරණ මෙවලම්වලින් වසම් අංක සහ විභජන සීමා පරීක්ෂා කිරීමට භාවිත කරයි.

වසම් ගණන, විභජන ක්‍රමය හෝ අතිච්ඡාදන ගැඹුර වෙනස් කළ පසු විභජිත වසම්වල අසමබරතාව හෝ අසාමාන්‍ය සුළු බෙදීම් නොමැතිද පරීක්ෂා කිරීම වැදගත්ය. UCD ප්‍රතිදානය සමාන්තර විශ්ලේෂණයට පෙර විභජනය සාධාරණද යන්න පරීක්ෂා කිරීමට උපකාරී වේ.

අදාළ අයිතම