dgmap - ອອນລາຍໃນຄລາວ

ໂຄງການ:

NAME

dgmap, dgpart - ຄິດ​ໄລ່​ແຜນ​ທີ່​ສະ​ຖິ​ຕິ​ແລະ​ການ​ແບ່ງ​ປັນ​ໃນ​ຂະ​ຫນານ​

ສະຫຼຸບສັງລວມ

dgmap [ທາງເລືອກໃນການ] [gfile] [tfile] [mfile] [ໄຟລ໌]

dgpart [ທາງເລືອກໃນການ] [nparts/pwght] [gfile] [mfile] [lfile]

ລາຍລະອຽດ

ໄດ້ dgmap ໂປຣແກຣມຄິດໄລ່, ໃນທາງຂະໜານ, ການສ້າງແຜນທີ່ແບບຄົງທີ່ຂອງກຣາຟແຫຼ່ງໃສ່ a
ເສັ້ນສະແດງເປົ້າໝາຍ.

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

ໄດ້ -b ແລະ -c ທາງເລືອກອະນຸຍາດໃຫ້ຜູ້ໃຊ້ສາມາດກໍານົດຄວາມມັກກ່ຽວກັບພຶດຕິກໍາຂອງແຜນທີ່
ຍຸດທະສາດທີ່ຖືກນໍາໃຊ້ໂດຍຄ່າເລີ່ມຕົ້ນ. ໄດ້ -m ທາງເລືອກອະນຸຍາດໃຫ້ຜູ້ໃຊ້ສາມາດກໍານົດ custom ໄດ້
ແຜນ​ຍຸດ​ທະ​ສາດ​.

ໄດ້ -q ທາງ​ເລືອກ​ຈະ​ປ່ຽນ​ໂປຣ​ແກຣມ​ໃຫ້​ເປັນ​ໂຄງ​ການ​ຈັດ​ກຸ່ມ​ກາ​ຟ. ໃນ​ກໍ​ລະ​ນີ​ນີ້, dgmap ພຽງແຕ່
ຍອມຮັບສະຖາປັດຕະຍະກຳເປົ້າໝາຍຂະໜາດຕົວປ່ຽນແປງ.

ແຫຼ່ງກຣາຟໄຟລ໌ gfile ເປັນໄຟລ໌ກຣາຟທີ່ເປັນສູນກາງ, ຫຼືຊຸດຂອງໄຟລ໌ທີ່ເປັນຕົວແທນ
ຊິ້ນສ່ວນຂອງກາຟທີ່ແຈກຢາຍ. ສໍາລັບ dgmap, ໄຟລ໌ສະຖາປັດຕະຍະກໍາເປົ້າຫມາຍ tfile ອະທິບາຍ
ທັງ topologies algorithmically-coded ເຊັ່ນ meshes ແລະ hypercubes, ຫຼື decomposition-
ສະຖາປັດຕະຍະກໍາທີ່ຖືກກໍານົດໂດຍວິທີການຂອງ amk_grf(1) ໂຄງການ. ເບິ່ງ gmap(1) ສໍາລັບ ກ
ລາຍລະອຽດຂອງສະຖາປັດຕະຍະກໍາເປົ້າຫມາຍ. ແຜນທີ່ຜົນໄດ້ຮັບຈະຖືກເກັບໄວ້ໃນໄຟລ໌ mfile.
ຂໍ້ມູນການບັນທຶກໃນທີ່ສຸດ (ເຊັ່ນ: ຂໍ້ມູນທີ່ຜະລິດໂດຍທາງເລືອກ -v) ຖືກ​ສົ່ງ​ໄປ​ໄຟລ​໌​
ໄຟລ໌. ເມື່ອຊື່ໄຟລ໌ບໍ່ໄດ້ຖືກລະບຸ, ຂໍ້ມູນຈະຖືກອ່ານຈາກວັດສະດຸປ້ອນມາດຕະຖານແລະຂຽນໃສ່
ຜົນຜະລິດມາດຕະຖານ. ການສະຕຣີມມາດຕະຖານຍັງສາມາດສະແດງຢ່າງຈະແຈ້ງໂດຍເຄື່ອງໝາຍ '-'.

ເມື່ອຫ້ອງສະຫມຸດທີ່ເຫມາະສົມໄດ້ຖືກລວມເຂົ້າໃນເວລາລວບລວມ, dgmap ແລະ dgpart ສາມາດເຮັດໄດ້
ຈັດການກາຟທີ່ຖືກບີບອັດໂດຍກົງ, ທັງເປັນການປ້ອນຂໍ້ມູນ ແລະຜົນຜະລິດ. ກະແສຖືກປະຕິບັດເປັນ
ບີບອັດທຸກຄັ້ງທີ່ຊື່ຂອງມັນຖືກແກ້ໄຂດ້ວຍການຂະຫຍາຍໄຟລ໌ທີ່ຖືກບີບອັດ, ເຊັ່ນ: ໃນ
'brol.grf.bz2' ຫຼື '-.gz'. ຮູບແບບການບີບອັດທີ່ສາມາດຮອງຮັບໄດ້ແມ່ນ bzip2
ຮູບແບບ ('.bz2'), ຮູບແບບ gzip ('.gz'), ແລະຮູບແບບ lzma ('.lzma', ໃນການປ້ອນຂໍ້ມູນເທົ່ານັ້ນ).

dgmap ແລະ dgpart ອີງໃສ່ການປະຕິບັດຂອງການໂຕ້ຕອບ MPI ເພື່ອເຜີຍແຜ່ວຽກງານໃນທົ່ວ
ອົງປະກອບການປຸງແຕ່ງ. ດັ່ງນັ້ນ, ພວກເຂົາເຈົ້າແມ່ນບໍ່ມີແນວໂນ້ມທີ່ຈະດໍາເນີນການໂດຍກົງ, ແຕ່ແທນທີ່ຈະຜ່ານ
ບາງຄໍາສັ່ງ launcher ເຊັ່ນ ໄພຣຸນ.

OPTIONS

-bh ກຳນົດອັດຕາສ່ວນຄວາມສົມດຸນການໂຫຼດສູງສຸດສຳລັບການແບ່ງກາທິຊັນ ຫຼືການສ້າງແຜນທີ່ແບບຄົງທີ່. ເມື່ອ​ໃດ​
ໂປລແກລມຖືກນໍາໃຊ້ເປັນເຄື່ອງມືຂອງກຸ່ມ, ພາລາມິເຕີນີ້ກໍານົດການໂຫຼດສູງສຸດ
ອັດຕາສ່ວນຄວາມບໍ່ສົມດຸນສໍາລັບ bipartitions recursive. ສະ​ເພາະ​ກັບ​ -m ທາງເລືອກ.

-cເລືອກ ເລືອກຍຸດທະສາດການສ້າງແຜນທີ່ເລີ່ມຕົ້ນຕາມໜຶ່ງ ຫຼືຫຼາຍທາງເລືອກໃນບັນດາ:

b ບັງຄັບໃຊ້ການດຸ່ນດ່ຽງການໂຫຼດຫຼາຍເທົ່າທີ່ເປັນໄປໄດ້.

q ຄຸນນະພາບສິດທິພິເສດເກີນຄວາມໄວ (ຄ່າເລີ່ມຕົ້ນ).

s ສິດທິພິເສດຄວາມໄວເກີນຄຸນນະພາບ.

t ບັງຄັບໃຊ້ຄວາມປອດໄພ.

x ບັງຄັບ​ໃຫ້​ຂະ​ຫຍາຍ​ຕົວ.

ມັນ​ແມ່ນ​ສະ​ເພາະ​ກັບ​ -m ທາງເລືອກ.

-h ສະແດງການຊ່ວຍເຫຼືອບາງຢ່າງ.

-mຕອກ
ໃຊ້ຍຸດທະສາດການສ້າງແຜນທີ່ຂະຫນານ ຕອກ (ເບິ່ງຄູ່ມືຜູ້ໃຊ້ PT-Scotch ສໍາລັບຂໍ້ມູນເພີ່ມເຕີມ
ຂໍ້ມູນ).

-q (for dgpart)

-qຜ
(for dgmap) ໃຊ້ບັນດາໂຄງການເປັນເຄື່ອງມືຈັດກຸ່ມກຣາຟ ແທນທີ່ຈະເປັນ static
ແຜນທີ່ຫຼືເຄື່ອງມືການແບ່ງສ່ວນເສັ້ນສະແດງ. ສໍາລັບ dgpart, ຈໍານວນຂອງພາກສ່ວນຈະ
ກາຍເປັນນ້ໍາຫນັກກຸ່ມສູງສຸດ. ສໍາລັບ dgmap, ຕົວເລກນີ້ ຜ ຕ້ອງເປັນ
ຜ່ານ​ທາງ​ເລືອກ​.

-rpnum ກໍານົດຂະບວນການຮາກສໍາລັບໄຟລ໌ສູນກາງ (ຄ່າເລີ່ມຕົ້ນແມ່ນ 0).

-V ສະແດງສະບັບໂຄງການແລະລິຂະສິດ.

-vverb ຕັ້ງໂໝດ verbose ເປັນ verb. ມັນແມ່ນຊຸດຂອງຫນຶ່ງໃນຫຼາຍລັກສະນະທີ່ສາມາດ
ຈະ:

m ຂໍ້ມູນແຜນທີ່.

s ຂໍ້​ມູນ​ຍຸດ​ທະ​ສາດ​.

t ຂໍ້​ມູນ​ກໍາ​ນົດ​ເວ​ລາ​.

ຫມາຍ​ເຫດ​

ໃນເວລານັ້ນ (ຮຸ່ນ 5.1), dgmap ບໍ່ສາມາດຄິດໄລ່ແຜນທີ່ແບບຄົງທີ່ເຕັມທີ່ gmap(1​)
ບໍ່, ແຕ່ວ່າພຽງແຕ່ການແບ່ງສ່ວນ (ນັ້ນແມ່ນ, ການສ້າງແຜນທີ່ໃສ່ເສັ້ນສະແດງເຕັມທີ່ບໍ່ມີນ້ໍາຫນັກຫຼືນ້ໍາຫນັກ).
ສະຖາປັດຕະຍະກໍາເປົ້າຫມາຍອື່ນທີ່ບໍ່ແມ່ນ 'cmplt' ແລະ 'wcmplt' ຈະນໍາໄປສູ່ຄວາມຜິດພາດ.
ຂໍ້ຄວາມ.

ຕົວຢ່າງ

ການດໍາເນີນງານ dgpart ກ່ຽວກັບ 5 ອົງປະກອບການປະມວນຜົນເພື່ອຄິດໄລ່ການແບ່ງພາຕິຊັນເປັນ 7 ພາກສ່ວນຂອງກາຟ brol.grf
ແລະບັນທຶກການສັ່ງຊື້ຜົນໄດ້ຮັບໄປໃສ່ໄຟລ໌ brol.map.

$ mpirun -np 5 dgpart 7 brol.grf brol.map

ການດໍາເນີນງານ dgpart ກ່ຽວກັບ 5 ອົງປະກອບການປຸງແຕ່ງເພື່ອແບ່ງອອກເປັນ 7 ພາກສ່ວນຂອງເສັ້ນສະແດງການແຈກຢາຍເກັບຮັກສາໄວ້
ຢູ່ໃນໄຟລ໌ຊິ້ນສ່ວນກຣາບ brol5-0.dgr ຫາ brol5-4.dgr, ແລະບັນທຶກແຜນທີ່ຜົນໄດ້ຮັບໄປໃສ່ໄຟລ໌.
brol.map (ເບິ່ງ dgscat(1) ສໍາລັບຄໍາອະທິບາຍຂອງລໍາດັບ '%p' ແລະ '%r' ໃນຊື່ຂອງ
ຊິ້ນກາຟທີ່ແຈກຢາຍ).

$ mpirun -np 5 dgpart 7 brol%p-%r.dgr brol.map

ໃຊ້ dgmap ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net