ການແບ່ງໂດເມນ¶

ເມື່ອວິເຄາະເມຊຂະໜາດໃຫຍ່ແບບຂະໜານດ້ວຍຫຼາຍໂປຣເຊສ ຈຳເປັນຕ້ອງແບ່ງເມຊຂອງໂດເມນດຽວອອກເປັນໂດເມນຍ່ອຍ ແລະສ້າງຂໍ້ມູນທີ່ຈຳເປັນສຳລັບການກຳນົດໂດເມນໃຫ້ແຕ່ລະໂປຣເຊສ ແລະການສື່ສານລະຫວ່າງໂດເມນໄວ້ລ່ວງໜ້າ. ຂັ້ນຕອນກ່ອນປະມວນຜົນນີ້ເອີ້ນວ່າການແບ່ງໂດເມນ.

ໃນການຄຳນວນແບບຂະໜານຂອງ FrontISTR, hecmw_part1 ຈະແບ່ງເມຊໂດເມນດຽວອອກເປັນໂດເມນຍ່ອຍ ແລະສ້າງຂໍ້ມູນເມຊແບບກະຈາຍ. ຂໍ້ມູນເມຊແບບກະຈາຍທີ່ສ້າງຂຶ້ນຈະຖືກອ່ານໂດຍ fistr1 ແບບຂະໜານ ແລະນຳໃຊ້ໂດຍຕົວແກ້ແບບຂະໜານພ້ອມກັບຂໍ້ມູນທີ່ຈຳເປັນສຳລັບການສື່ສານລະຫວ່າງໂດເມນ.

ໜ້ານີ້ອະທິບາຍປະເພດການແບ່ງ, ວິທີການແບ່ງ, ຄວາມເລິກຂອງ ຊ່ວງຊ້ອນທັບ ແລະການຈັດການຈຸດສຳຜັດທີ່ເລືອກໃນການແບ່ງໂດເມນ. ສຳລັບຂັ້ນຕອນການຮັນ hecmw_part1, ຮູບແບບໄຟລ໌ຄວບຄຸມແບບລະອຽດ ແລະຂໍ້ຄວາມຜິດພາດ ໃຫ້ເບິ່ງຫົວຂໍ້ທີ່ກ່ຽວຂ້ອງ.

ພາບລວມຂອງຟັງຊັນ¶

ການແບ່ງໂດເມນແມ່ນຂະບວນການແບ່ງເມຊຂອງໂດເມນດຽວອອກເປັນຫຼາຍໂດເມນຍ່ອຍ. FrontISTR ສ້າງຂໍ້ມູນເມຊແບບກະຈາຍໂດຍປະສົມປະເພດການແບ່ງ, ວິທີການແບ່ງ, ຈຳນວນໂດເມນ ແລະຄວາມເລິກຂອງ ຊ່ວງຊ້ອນທັບ.

ເນື່ອງຈາກຕາຕະລາງການສື່ສານຖືກລວມຢູ່ໃນຂໍ້ມູນເມຊແບບກະຈາຍ ໂດຍປົກກະຕິຜູ້ໃຊ້ບໍ່ຈຳເປັນຕ້ອງແກ້ໄຂໂດຍກົງ. fistr1 ແບບຂະໜານອ່ານຂໍ້ມູນເມຊແບບກະຈາຍ ແລະແກ້ສົມຜົນເຊິ່ງເສັ້ນດ້ວຍວິທີໂດຍກົງແບບຂະໜານເຊັ່ນ MUMPS ຫຼືວິທີວົນຊ້ຳ.

ການເລືອກຮູບແບບການແບ່ງໂດເມນ¶

ສຳລັບການວິເຄາະໂຄງສ້າງ ແລະການນຳຄວາມຮ້ອນແບບທົ່ວໄປ ຄວນພິຈາລະນາການແບ່ງແບບອີງໂຫນດກ່ອນ. ວິທີນີ້ເໝາະກັບການສື່ສານຄ່າທີ່ໂຫນດຊຶ່ງຈຳເປັນໃນການວິເຄາະໄຟໄນຕ໌ເອເລເມັນແບບຂະໜານ ແລະຍັງສາມາດກຳນົດຄວາມເລິກຂອງ ຊ່ວງຊ້ອນທັບ ໄດ້. ການແບ່ງແບບອີງເອເລເມັນເໝາະສຳລັບກໍລະນີເຊັ່ນການວິເຄາະແບບຄູ່ຄວບ ທີ່ຕ້ອງການຈັດການຂໍ້ມູນຫຼັງການແບ່ງໂດຍອີງເອເລເມັນເປັນຫຼັກ.

ເລືອກວິທີການແບ່ງຕາມຮູບຊົງ ແລະຈຳນວນໂດເມນ. ສຳລັບຮູບຊົງງ່າຍໆທີ່ສາມາດກຳນົດຈຳນວນໂດເມນເປັນ \(2^n\), RCB ເປັນຕົວເລືອກທີ່ງ່າຍ ແລະສະຖຽນ. ສຳລັບຮູບຊົງຊັບຊ້ອນ ຫຼືເມື່ອຕ້ອງການຈຳນວນໂດເມນໃດໆ ໃຫ້ພິຈາລະນາ METIS ທີ່ອີງໃສ່ການແບ່ງກຣາຟ.

ຈຳນວນໂດເມນໂດຍປົກກະຕິຈະກຳນົດໃຫ້ກົງກັບຈຳນວນ ໂປຣເຊສ MPI. ສຳລັບຂັ້ນຕອນການຮັນແບບຂະໜານ ແລະການກຳນົດຈຳນວນ ໂປຣເຊສ ໃຫ້ເບິ່ງ ການວິເຄາະແບບຂະໜານ. ສຳລັບຄວາມສຳພັນລະຫວ່າງ SAINV ຕົວປັບສະພາບລ່ວງໜ້າ ແລະຄວາມເລິກ ຊ່ວງຊ້ອນທັບ ໃຫ້ເບິ່ງ ຕົວແກ້ ແລະ ຕົວປັບສະພາບລ່ວງໜ້າ ເພີ່ມເຕີມ.

ປະເພດການແບ່ງ¶

ປະເພດການແບ່ງກຳນົດວ່າ ອົງປະກອບ ໃດໃນເມຊຈະຖືກກຳນົດໃຫ້ເປັນສັງກັດສະເພາະຂອງໂດເມນຍ່ອຍໜຶ່ງ. ການແບ່ງແບບອີງໂຫນດກຳນົດສັງກັດໃຫ້ໂຫນດ ສ່ວນການແບ່ງແບບອີງເອເລເມັນກຳນົດສັງກັດໃຫ້ເອເລເມັນ. ໃນທັງສອງກໍລະນີ ຂໍ້ມູນທີ່ຈຳເປັນສຳລັບການຄຳນວນກັບໂດເມນຍ່ອຍຂ້າງຄຽງຈະຖືກເກັບເປັນຂໍ້ມູນ ຊ່ວງຊ້ອນທັບ.

ການແບ່ງແບບອີງໂຫນດ¶

ໃນການແບ່ງແບບອີງໂຫນດ ແຕ່ລະໂຫນດຈະຖືກກຳນົດໃຫ້ສັງກັດໂດເມນຍ່ອຍພຽງໜຶ່ງດຽວ. ເອເລເມັນຈະຖືກເກັບແບບ ຊ່ວງຊ້ອນທັບ ໃນໂດເມນຍ່ອຍຂ້າງຄຽງ. ໃນອິນພຸດ ກຳນົດດ້ວຍ !PARTITION, TYPE=NODE-BASED.

ແຕ່ລະໂດເມນຍ່ອຍເກັບໂຫນດພາຍໃນ, ເອເລເມັນທີ່ປະກອບມີໂຫນດພາຍໃນເຫຼົ່ານັ້ນ ແລະໂຫນດທີ່ປະກອບເປັນເອເລເມັນເຫຼົ່ານັ້ນ.

ຕາຕະລາງການສື່ສານສຳລັບການແບ່ງແບບອີງໂຫນດປະກອບມີຂໍ້ມູນຕໍ່ໄປນີ້.

• ໂຫນດ ນຳເຂົ້າ: ໂຫນດທີ່ນຳໃຊ້ໃນໂດເມນຍ່ອຍໜຶ່ງ ແຕ່ສັງກັດຢູ່ກັບໂດເມນຍ່ອຍອື່ນ.
• ໂຫນດ ສົ່ງອອກ: ໂຫນດພາຍໃນທີ່ເປັນໂຫນດ ນຳເຂົ້າ ຂອງໂດເມນຍ່ອຍອື່ນ.
• ເອເລເມັນແບ່ງປັນ: ເອເລເມັນທີ່ແບ່ງປັນກັບໂດເມນຍ່ອຍອື່ນ.

ການແບ່ງແບບອີງເອເລເມັນ¶

ໃນການແບ່ງແບບອີງເອເລເມັນ ແຕ່ລະເອເລເມັນຈະຖືກກຳນົດໃຫ້ສັງກັດໂດເມນຍ່ອຍພຽງໜຶ່ງດຽວ. ໂຫນດຈະຖືກເກັບແບບ ຊ່ວງຊ້ອນທັບ ໃນໂດເມນຍ່ອຍຂ້າງຄຽງ. ໃນອິນພຸດ ກຳນົດດ້ວຍ !PARTITION, TYPE=ELEMENT-BASED.

ແຕ່ລະໂດເມນຍ່ອຍເກັບເອເລເມັນພາຍໃນ, ໂຫນດທີ່ປະກອບເປັນເອເລເມັນພາຍໃນເຫຼົ່ານັ້ນ ແລະເອເລເມັນທີ່ປະກອບມີໂຫນດເຫຼົ່ານັ້ນ.

ຕາຕະລາງການສື່ສານສຳລັບການແບ່ງແບບອີງເອເລເມັນປະກອບມີຂໍ້ມູນຕໍ່ໄປນີ້.

• ເອເລເມັນ ນຳເຂົ້າ: ເອເລເມັນທີ່ນຳໃຊ້ໃນໂດເມນຍ່ອຍໜຶ່ງ ແຕ່ສັງກັດຢູ່ກັບໂດເມນຍ່ອຍອື່ນ.
• ເອເລເມັນ ສົ່ງອອກ: ເອເລເມັນພາຍໃນທີ່ເປັນເອເລເມັນ ນຳເຂົ້າ ຂອງໂດເມນຍ່ອຍອື່ນ.
• ໂຫນດແບ່ງປັນ: ໂຫນດທີ່ແບ່ງປັນກັບໂດເມນຍ່ອຍອື່ນ.

ສຳລັບປະເພດການແບ່ງທັງສອງ, hecmw_part1 ຈະສ້າງຕາຕະລາງການສື່ສານອັດຕະໂນມັດ ແລະຂຽນລົງໃນຂໍ້ມູນເມຊແບບກະຈາຍ. ດັ່ງນັ້ນ ໂດຍປົກກະຕິຜູ້ໃຊ້ບໍ່ຈຳເປັນຕ້ອງສ້າງຂໍ້ມູນ ນຳເຂົ້າ/ສົ່ງອອກ ໂດຍກົງ.

ວິທີການແບ່ງ¶

ວິທີການແບ່ງກຳນົດວິທີສ້າງຂອບເຂດໂດເມນຍ່ອຍ. FrontISTR ຮອງຮັບ RCB ທີ່ອີງໃສ່ພິກັດ ແລະ METIS ທີ່ອີງໃສ່ການແບ່ງກຣາຟ.

RCB ຍໍ້ມາຈາກ Recursive Coordinate Bisection ແລະແບ່ງເມຊຊ້ຳໆຕາມແກນພິກັດ. ເໝາະເມື່ອສາມາດກຳນົດຈຳນວນໂດເມນເປັນ \(2^n\) ແລະໃຊ້ງ່າຍສຳລັບຮູບຊົງງ່າຍແບບກ່ອງ.

METIS ຈັດການການເຊື່ອມຕໍ່ຂອງເມຊເປັນກຣາຟ ແລະສ້າງໂດເມນຍ່ອຍດ້ວຍການແບ່ງກຣາຟ. ເປັນຕົວເລືອກສຳລັບຮູບຊົງຊັບຊ້ອນ ຫຼືເມື່ອບໍ່ຕ້ອງການຈຳກັດຈຳນວນໂດເມນເປັນ \(2^n\). ເພື່ອໃຊ້ METIS ຕ້ອງເປີດໃຊ້ໄລບຣາຣີ METIS ໃນເວລາ ການສ້າງ. ສຳລັບການຈັດການ ສ່ວນທີ່ຕ້ອງພຶ່ງພາ ໃຫ້ເບິ່ງ ສ່ວນທີ່ຕ້ອງພຶ່ງພາ ທີ່ຈຳເປັນ ແລະເສີມ.

ຄວາມເລິກຂອງ ຊ່ວງຊ້ອນທັບ¶

ຄວາມເລິກຂອງ ຊ່ວງຊ້ອນທັບ ແມ່ນຈຳນວນຊັ້ນຂອງຂອບເຂດທີ່ໂດເມນຍ່ອຍຂ້າງຄຽງເກັບໄວ້ຊ້ຳກັນ. ສຳລັບການແບ່ງແບບອີງໂຫນດ, !PARTITION ສາມາດໃຊ້ພາຣາມິເຕີ DEPTH ເພື່ອກຳນົດຈຳນວນເຕັມຕັ້ງແຕ່ 1 ຂຶ້ນໄປ. ຄ່າເລີ່ມຕົ້ນຂອງຄວາມເລິກ ຊ່ວງຊ້ອນທັບ ແມ່ນ 1.

ສຳລັບການວິເຄາະແບບຂະໜານທົ່ວໄປ DEPTH=1 ພຽງພໍ. ແຕ່ເມື່ອໃຊ້ ຕົວປັບສະພາບລ່ວງໜ້າ ຕະກູນ SAI ເຊັ່ນ SAINV ກັບບັນຫາສຳຜັດ ຫຼືບັນຫາທີ່ມີຂໍ້ຈຳກັດ MPC, ການເພີ່ມຄວາມເລິກ ຊ່ວງຊ້ອນທັບ ເປັນ 2 ຫຼືຫຼາຍກວ່ານັ້ນອາດຊ່ວຍປັບປຸງຄຸນນະພາບຂອງ ຕົວປັບສະພາບລ່ວງໜ້າ.

ໃນການຄຳນວນ MPI ແບບຂະໜານ ກໍຈຳເປັນຕ້ອງໃຊ້ຄວາມເລິກ ຊ່ວງຊ້ອນທັບ ຕັ້ງແຕ່ 2 ຂຶ້ນໄປເມື່ອໃຊ້ສູດ ການປັບລຽບແບບເລືອກຕາມຂອບ/ໂຫນດ (FORM341=SELECTIVE_ESNS) ກັບເອເລເມັນ ສີ່ໜ້າ ອັນດັບໜຶ່ງ 341. ແບບອີງຂອບ ແລະ ແບບອີງໂຫນດ ການປັບລຽບ ຈະຫາຄ່າສະເລ່ຍຈາກເອເລເມັນທີ່ຢູ່ຕິດກັບເອເລເມັນເປົ້າໝາຍ, ດັ່ງນັ້ນການປະກອບ ຄວາມແຂງ ພາຍໃນໂດເມນຍ່ອຍຕ້ອງໃຊ້ຂໍ້ມູນຈາກເອເລເມັນທີ່ຫ່າງອອກໄປສອງຊັ້ນການຕິດກັນ; ຖ້າໃຊ້ຄ່າເລີ່ມຕົ້ນ DEPTH=1 ການປັບລຽບ ໃກ້ຂອບເຂດໂດເມນຈະບໍ່ພຽງພໍ. ສຳລັບລາຍລະອຽດຂອງສູດເອເລເມັນ ໃຫ້ເບິ່ງ ຄັງເອເລເມັນ.

ການເພີ່ມຄວາມເລິກ ຊ່ວງຊ້ອນທັບ ຈະເພີ່ມຈຳນວນໂຫນດ ແລະເອເລເມັນທີ່ໂດເມນຍ່ອຍຂ້າງຄຽງເກັບໄວ້ ຈຶ່ງເພີ່ມທັງການໃຊ້ໜ່ວຍຄວາມຈຳ ແລະປະລິມານການສື່ສານ. ຄວນກຳນົດໂດຍດຸ່ນດ່ຽງລະຫວ່າງການລູ່ເຂົ້າທີ່ດີຂຶ້ນ ແລະຕົ້ນທຶນການຄຳນວນທີ່ເພີ່ມຂຶ້ນ. ສຳລັບການເລືອກ ຕົວປັບສະພາບລ່ວງໜ້າ ໃຫ້ເບິ່ງ ຕົວແກ້ ແລະ ຕົວປັບສະພາບລ່ວງໜ້າ.

ການຈັດການຈຸດສຳຜັດ¶

ເມື່ອແບ່ງເມຊທີ່ມີຄູ່ສຳຜັດ !PARTITION ສາມາດໃຊ້ພາຣາມິເຕີ CONTACT ເພື່ອກຳນົດນະໂຍບາຍການຈັດວາງໂດເມນສຳລັບຈຸດສຳຜັດ. ການຈັດວາງຈຸດສຳຜັດມີຜົນຕໍ່ຄວາມສະຖຽນ ແລະປະລິມານການສື່ສານຂອງການວິເຄາະແບບຂະໜານທີ່ມີການຄົ້ນຫາສຳຜັດ ແລະຂໍ້ຈຳກັດສຳຜັດ.

ສຳລັບເມຊທີ່ບໍ່ມີສຳຜັດ ໂດຍທົ່ວໄປບໍ່ຈຳເປັນຕ້ອງໃສ່ໃຈພາຣາມິເຕີ CONTACT. ຖ້າການລູ່ເຂົ້າ ຫຼື ການດຸ່ນດ່ຽງໂຫຼດ ມີບັນຫາໃນການວິເຄາະສຳຜັດແບບຂະໜານ ໃຫ້ທົບທວນນະໂຍບາຍການຈັດວາງຈຸດສຳຜັດ. ສຳລັບຮູບແບບອິນພຸດໃຫ້ເບິ່ງ !PARTITION.

ນອກຈາກນັ້ນ ສາມາດໃຊ້ພາຣາມິເຕີ CONTACT_OWNER ເພື່ອເລືອກຮູບແບບ ການຖືກຄອບຄອງ ສຳລັບສຳຜັດແບບຂະໜານ. CONTACT ລະບຸວ່າ “ຈະແບ່ງແນວໃດ” ໃນຂະນະທີ່ CONTACT_OWNER ລະບຸວ່າ “ຝັ່ງໃດຮັບຜິດຊອບຫຼັງການແບ່ງ”.

ສຳລັບ ການເລື່ອນໄຖແບບຈຳກັດ (!CONTACT ທີ່ລະບຸ INTERACTION=FSLID) ເມື່ອໂຫນດ slave ຂ້າມຂອບເຂດການແບ່ງໂດເມນເທິງພື້ນຜິວ master, ຮູບແບບ MASTER ອາດຕັດການຄົ້ນຫາຄວາມຕິດກັນຢູ່ຂອບເຂດ ເຮັດໃຫ້ສະຖານະສຳຜັດ ແລະປະຫວັດຄວາມສຽດທານສູນເສຍ ແລະຜົນລັບຂຶ້ນກັບຈຳນວນໂດເມນ. ຮູບແບບ SLAVE ຫຼີກລ້ຽງບັນຫານີ້. ສາມາດລະບຸໄດ້ສະເພາະເມື່ອ TYPE=NODE-BASED; ການໃຊ້ໜ່ວຍຄວາມຈຳຈະເພີ່ມໃນໂດເມນທີ່ເປັນເຈົ້າຂອງໂຫນດ slave.

ການສົ່ງອອກຮູບການແບ່ງໂດເມນ¶

ໃນ !PARTITION ການລະບຸພາຣາມິເຕີ UCD ຈະສົ່ງອອກໄຟລ໌ UCD ສຳລັບກວດສອບຜົນການແບ່ງ. ໄຟລ໌ UCD ສາມາດໃຊ້ກັບເຄື່ອງມືສະແດງຜົນເຊັ່ນ MicroAVS ເພື່ອກວດເບິ່ງເລກໂດເມນ ແລະຂອບເຂດການແບ່ງ.

ຫຼັງຈາກປ່ຽນຈຳນວນໂດເມນ, ວິທີການແບ່ງ ຫຼືຄວາມເລິກ ຊ່ວງຊ້ອນທັບ ຄວນກວດສອບວ່າມີຄວາມບໍ່ສົມດຸນລະຫວ່າງໂດເມນທີ່ແບ່ງ ຫຼືການແຕກອອກທີ່ບໍ່ເປັນທຳມະຊາດຫຼືບໍ່. ຜົນອອກ UCD ແມ່ນຟັງຊັນເສີມສຳລັບກວດສອບຄວາມເໝາະສົມຂອງການແບ່ງກ່ອນຮັນການວິເຄາະແບບຂະໜານ.

ຫົວຂໍ້ທີ່ກ່ຽວຂ້ອງ¶

• ການວິເຄາະແບບຂະໜານ — ຂັ້ນຕອນການຮັນ hecmw_part1, ໄຟລ໌ອິນພຸດ ແລະການກວດສອບຜົນອອກຂອງຂໍ້ມູນເມຊແບບກະຈາຍ.
• ຕົວແກ້ ແລະ ຕົວປັບສະພາບລ່ວງໜ້າ — ຕົວແກ້ແບບຂະໜານ, ຕົວປັບສະພາບລ່ວງໜ້າ ແລະຄວາມສຳພັນລະຫວ່າງ SAINV ກັບຄວາມເລິກ ຊ່ວງຊ້ອນທັບ.
• ລາຍການຂໍ້ຄວາມຜິດພາດ — ຂໍ້ຄວາມຜິດພາດຕົວຢ່າງຈາກ hecmw_part1 ແລະ fistr1.
• ວິທີໄຟໄນຕ໌ເອເລເມັນແບບຂະໜານ — ພື້ນຖານທາງທິດສະດີຂອງການແບ່ງໂດເມນ ແລະວິທີໄຟໄນຕ໌ເອເລເມັນແບບຂະໜານ.
• !PARTITION — ຮູບແບບອິນພຸດສຳລັບຂໍ້ມູນຄວບຄຸມຂອງ ເຄື່ອງມື ການແບ່ງໂດເມນ.