ນີ້ແມ່ນຄໍາສັ່ງ gpmetis ທີ່ສາມາດດໍາເນີນການໄດ້ໃນ OnWorks ຜູ້ໃຫ້ບໍລິການໂຮດຕິ້ງຟຣີໂດຍໃຊ້ຫນຶ່ງໃນຫຼາຍໆບ່ອນເຮັດວຽກອອນໄລນ໌ຂອງພວກເຮົາເຊັ່ນ Ubuntu Online, Fedora Online, Windows online emulator ຫຼື MAC OS online emulator
ໂຄງການ:
NAME
gpmetis - ຫນ້າຄູ່ມືສໍາລັບ gpmetis 5.1.0
ສະຫຼຸບສັງລວມ
gpmetis [ທາງເລືອກໃນການ] graphfile ພາກສ່ວນ
ລາຍລະອຽດ
ຕົວກໍານົດການທີ່ຈໍາເປັນ
graphfile
ເກັບຮັກສາກາຟທີ່ຈະແບ່ງສ່ວນ.
nparts ຈໍານວນພາທິຊັນທີ່ຈະແບ່ງປັນເສັ້ນສະແດງ.
ຕົວກໍານົດການທາງເລືອກ
-ptype=string
ລະບຸໂຄງຮ່າງການທີ່ຈະໃຊ້ສໍາລັບການຄິດໄລ່ການແບ່ງປັນ k-way. ເປັນໄປໄດ້
ຄຸນຄ່າແມ່ນ:
rb - recursive bisectioning
kway - ການແບ່ງພາຕິຊັນ k-way ໂດຍກົງ [ຄ່າເລີ່ມຕົ້ນ]
-ctype=string
ລະບຸໂຄງການທີ່ຈະໃຊ້ເພື່ອໃຫ້ກົງກັບຈຸດຕັ້ງຂອງກາຟໃນລະຫວ່າງ
ການຫຍາບຄາຍ. ຄ່າທີ່ເປັນໄປໄດ້ແມ່ນ:
rm - ການຈັບຄູ່ແບບສຸ່ມ
shem - ການຈັດຮຽງການຈັບຄູ່ຂອບໜັກ [ຄ່າເລີ່ມຕົ້ນ]
-iptype=string [ໃຊ້ໄດ້ເມື່ອ -ptype=rb]
ລະບຸໂຄງການທີ່ຈະໃຊ້ເພື່ອຄິດໄລ່ການແບ່ງສ່ວນເບື້ອງຕົ້ນຂອງກາຟ.
ຄ່າທີ່ເປັນໄປໄດ້ແມ່ນ:
ເຕີບໃຫຍ່ - ຂະຫຍາຍ bisection ໂດຍໃຊ້ໂຄງການ greedy [ຄ່າເລີ່ມຕົ້ນຂອງ ncon=1]
random - ຄິດໄລ່ bisection ຢູ່ Random [ຄ່າເລີ່ມຕົ້ນຂອງ ncon>1]
-objtype=string [ໃຊ້ໄດ້ເມື່ອ -ptype=kway]
ລະບຸຈຸດປະສົງທີ່ routines ການແບ່ງສ່ວນຈະເພີ່ມປະສິດທິພາບ. ເປັນໄປໄດ້
ຄຸນຄ່າແມ່ນ:
ຕັດ - ຫຍໍ້ຂອບຮູບ [ຄ່າເລີ່ມຕົ້ນ]
vol - ຫຼຸດຜ່ອນປະລິມານການສື່ສານທັງຫມົດ
- no2hop
ລະບຸວ່າການຫຍາບຄາຍຈະບໍ່ປະຕິບັດການຈັບຄູ່ 2-hop ໃນເວລາ
ການຈັບຄູ່ມາດຕະຖານບໍ່ສາມາດເຮັດສັນຍາກຣາຟໄດ້ພຽງພໍ.
- ຕິດຕໍ່ພົວພັນ [ໃຊ້ໄດ້ເມື່ອ -ptype=kway]
ລະບຸວ່າປົກກະຕິການແບ່ງສ່ວນຄວນພະຍາຍາມຜະລິດພາທິຊັນທີ່ເປັນ
ຕິດກັນ. ໃຫ້ສັງເກດວ່າຖ້າເສັ້ນສະແດງການປ້ອນຂໍ້ມູນບໍ່ໄດ້ເຊື່ອມຕໍ່ຕົວເລືອກນີ້ຈະຖືກລະເລີຍ.
- ມິນຄອນ [ໃຊ້ໄດ້ເມື່ອ -ptype=kway]
ລະບຸວ່າສິ່ງທີ່ເຮັດປະຈຳການແບ່ງສ່ວນຄວນພະຍາຍາມຫຼຸດລະດັບສູງສຸດ
ຂອງກຣາຟໂດເມນຍ່ອຍ, ie, ເສັ້ນສະແດງທີ່ແຕ່ລະພາທິຊັນເປັນ node, ແລະ
edges ເຊື່ອມຕໍ່ໂດເມນຍ່ອຍດ້ວຍການໂຕ້ຕອບທີ່ໃຊ້ຮ່ວມກັນ.
-tpwgts=ຊື່ເອກະສານ
ລະບຸຊື່ຂອງໄຟລ໌ທີ່ເກັບນ້ໍາຫນັກເປົ້າຫມາຍສໍາລັບແຕ່ລະພາທິຊັນ.
ໂດຍຄ່າເລີ່ມຕົ້ນ, ການແບ່ງປັນທັງໝົດແມ່ນຖືວ່າມີຂະໜາດດຽວກັນ.
- ປັດໄຈ=int
ລະບຸຄວາມສົມດຸນການໂຫຼດສູງສຸດທີ່ອະນຸຍາດລະຫວ່າງພາທິຊັນ. ຄ່າຂອງ x
ຊີ້ໃຫ້ເຫັນວ່າຄວາມບໍ່ສົມດຸນການໂຫຼດທີ່ອະນຸຍາດແມ່ນ 1+x/1000. ສໍາລັບ ptype=rb, ການໂຫຼດ
ຄວາມບໍ່ສົມດຸນຖືກວັດແທກເປັນອັດຕາສ່ວນຂອງ 2 * ສູງສຸດ (ຊ້າຍ, ຂວາ) / (ຊ້າຍ + ຂວາ), ບ່ອນທີ່
ຊ້າຍແລະຂວາແມ່ນຂະຫນາດຂອງພາທິຊັນທີ່ກ່ຽວຂ້ອງໃນແຕ່ລະ bisection. ສໍາລັບ
ptype=kway, ຄວາມບໍ່ສົມດຸນການໂຫຼດແມ່ນວັດແທກເປັນອັດຕາສ່ວນຂອງ max_i(pwgts[i])/avgpwgt,
ບ່ອນທີ່ pwgts[i] ແມ່ນນ້ໍາຫນັກຂອງການແບ່ງປັນ ith ແລະ avgpwgt ແມ່ນຜົນລວມຂອງ
ນ້ ຳ ໜັກ vertex ທັງໝົດແບ່ງດ້ວຍຈຳນວນພາທິຊັນທີ່ຮ້ອງຂໍ. ສໍາລັບ ptype=rb,
ຄ່າເລີ່ມຕົ້ນແມ່ນ 1 (ie, load imbalance ຂອງ 1.001). ສໍາລັບ ptype=kway, the
ຄ່າເລີ່ມຕົ້ນແມ່ນ 30 (ie, load imbalance ຂອງ 1.03).
-ubvec=string
ນຳໃຊ້ສະເພາະການແບ່ງພາຕິຊັນຫຼາຍຂໍ້ຈຳກັດ ແລະລະບຸຂໍ້ຈຳກັດຕໍ່
ອະນຸຍາດໃຫ້ບໍ່ສົມດຸນການໂຫຼດລະຫວ່າງການແບ່ງປັນ. ພາລາມິເຕີທີ່ຕ້ອງການກົງກັບ a
space ແຍກຊຸດຂອງຕົວເລກຈຸດລອຍ, ຫນຶ່ງສໍາລັບແຕ່ລະຂໍ້ຈໍາກັດ. ສໍາລັບ
ຕົວຢ່າງ, ສໍາລັບສາມຂໍ້ຈໍາກັດ, ສາຍສາມາດເປັນ "1.02 1.2 1.35" ຊີ້ໃຫ້ເຫັນເຖິງ
imbalance ການໂຫຼດສູງສຸດທີ່ຕ້ອງການຂອງ 2%, 20%, ແລະ 35%, ຕາມລໍາດັບ. ການໂຫຼດ
ຄວາມບໍ່ສົມດຸນແມ່ນຖືກກໍານົດໃນລັກສະນະທີ່ຄ້າຍຄືກັນກັບ ufactor. ຖ້າໃຫ້, ພາລາມິເຕີນີ້
ເອົາບູລິມະສິດຫຼາຍກວ່າ ufactor.
-niter=int
ລະບຸຈໍານວນຂອງການຊໍ້າຄືນສໍາລັບສູດການຄິດໄລ່ການປັບປຸງໃນແຕ່ລະຂັ້ນຕອນຂອງ
ຂະບວນການ uncoarsening. ຄ່າເລີ່ມຕົ້ນແມ່ນ 10.
- ຕັດ=int
ລະບຸຈໍານວນຂອງການແບ່ງສ່ວນທີ່ແຕກຕ່າງກັນທີ່ມັນຈະຄິດໄລ່. ສຸດທ້າຍ
partitioning ແມ່ນຫນຶ່ງທີ່ບັນລຸ edgecut ທີ່ດີທີ່ສຸດຫຼືປະລິມານການສື່ສານ.
ຄ່າເລີ່ມຕົ້ນແມ່ນ 1.
-nooutput
ລະບຸວ່າບໍ່ມີໄຟລ໌ແບ່ງສ່ວນຄວນຈະຖືກສ້າງ.
- ແກ່ນ=int
ເລືອກແກ່ນຂອງເຄື່ອງສ້າງຕົວເລກແບບສຸ່ມ.
-dbglvl=int
ເລືອກ dbglvl.
-ຊ່ວຍ
ພິມຂໍ້ຄວາມນີ້.
ໃຊ້ gpmetis ອອນໄລນ໌ໂດຍໃຊ້ບໍລິການ onworks.net