Skip to content

የጎራ ክፍፍል

ትልቅ ሜሽን በብዙ ፕሮሰሶች በትይዩ ሲተነትን፣ አንድ ጎራ ያለውን ሜሽ ወደ ንዑስ ጎራዎች መከፋፈል እና እያንዳንዱ ፕሮሰስ የሚይዘውን ጎራ እንዲሁም ለጎራዎች መካከል ግንኙነት የሚያስፈልገውን መረጃ አስቀድሞ ማመንጨት ያስፈልጋል። ይህ ቅድመ-ሂደት የጎራ ክፍፍል ይባላል።

በ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 ወይም ከዚያ በላይ ማሳደግ የቅድመ-ማስተካከያውን ጥራት ሊያሻሽል ይችላል።

በተጨማሪም በቴትራሄድራል መስመራዊ ኤለመንት 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 ውጤት ትይዩ ትንተናን ከማስኬድ በፊት የክፍፍሉን ተገቢነት ለማረጋገጥ የሚረዳ ተጨማሪ ተግባር ነው።

ተዛማጅ ርዕሶች