scotch_gmap-long - ອອນລາຍໃນຄລາວ

ໂຄງການ:

NAME

gmap, gpart - ຄິດ​ໄລ່​ແຜນ​ທີ່​ສະ​ຖິ​ຕິ​ແລະ​ການ​ແບ່ງ​ປັນ​ຕາມ​ລໍາ​ດັບ​

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

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

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

ລາຍລະອຽດ

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

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

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

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

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

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

OPTIONS

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

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

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

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

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

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

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

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

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

-q (for gpart)

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

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

-vverb ຕັ້ງໂໝດ verbose ເປັນ verb. ມັນແມ່ນຊຸດໜຶ່ງຂອງຕົວລະຄອນເພີ່ມເຕີມເຊິ່ງສາມາດເປັນ:

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

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

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

ເປົ້າ​ຫມາຍ ສະຖາປັດຕະຍະກຳ

ສະຖາປັດຕະຍະກຳເປົ້າໝາຍເປັນຕົວແທນຂອງກຣາບທີ່ກຣາບແຫຼ່ງທີ່ມາ. ເພື່ອ
ເລັ່ງການໄດ້ຮັບຄຸນສົມບັດ topological ສະຖາປັດຕະຍະກໍາເປົ້າຫມາຍໃນລະຫວ່າງການ
ການ​ຄິດ​ໄລ່​ຂອງ​ແຜນ​ທີ່​, ບາງ topologies ຄລາ​ສ​ສິກ​ແມ່ນ​ລະ​ຫັດ algorithmically ເຂົ້າ​ໄປ​ໃນ​
ແຜນທີ່ຕົວມັນເອງ. ຜົນສະທ້ອນເຫຼົ່ານີ້ຖືກ ກຳ ນົດໂດຍຊື່ລະຫັດຂອງພວກເຂົາ,
ປະ​ຕິ​ບັດ​ຕາມ​ໂດຍ​ຕົວ​ກໍາ​ນົດ​ການ​ຂະ​ຫນາດ​ຂອງ​ເຂົາ​ເຈົ້າ​:

cmplt ມືດມົວ
unweighted ເສັ້ນສະແດງທີ່ສົມບູນຂອງຂະຫນາດ ມືດມົວ.

cmpltw ມືດມົວ w0 w1 ... wdim-1
weighted ເສັ້ນສະແດງທີ່ສົມບູນຂອງຂະຫນາດຂະຫນາດແລະການໂຫຼດຕາມລໍາດັບ w0, w1, ... , wdim-1.

hcub ມືດມົວ
hypercube ຂອງມິຕິ ມືດມົວ.

ໃບ hgt n0 w0 ... nhgt-1 whgt-1
ເສັ້ນສະແດງຂອງຄວາມສູງຂອງໃບໄມ້ hgt ກັບ (n0 ເວລາ n1 ເທື່ອ... nhgt-1) vertices, ກັບ
ນ້ຳໜັກການເຊື່ອມໂຍງລະຫວ່າງກຸ່ມຂອງ w0, w1, ... whgt-1.

mesh2D dimX ມືດມົວ
ຕາຫນ່າງ 2D ຂອງ dimX ເວລາ ມືດມົວ ຂໍ້.

mesh3D dimX ມືດມົວ dimZ
23 ຕາຫນ່າງຂອງ dimX ເວລາ ມືດມົວ ເວລາ dimZ ຂໍ້.

torus2D dimX ມືດມົວ
2D torus ຂອງ dimX ເວລາ ມືດມົວ ຂໍ້.

torus3D dimX ມືດມົວ dimZ
3D torus ຂອງ dimX ເວລາ ມືດມົວ ເວລາ dimZ ຂໍ້.

topologies ເປົ້າຫມາຍອື່ນໆສາມາດຖືກສ້າງຂື້ນຈາກຄໍາອະທິບາຍກາຟແຫຼ່ງຂອງພວກເຂົາໂດຍການໃຊ້
amk_grf(1​) ຄໍາ​ສັ່ງ​. ໃນກໍລະນີນີ້, ຄໍາອະທິບາຍເປົ້າຫມາຍຈະເລີ່ມຕົ້ນດ້ວຍຊື່ລະຫັດ
deco.

ແຜນທີ່

ແຜນທີ່ແມ່ນສະແດງໂດຍເສັ້ນຫຼາຍເທົ່າທີ່ມີຈຸດຕັ້ງຢູ່ໃນກຣາບແຫຼ່ງ. ແຕ່ລະ
ຂອງເສັ້ນເຫຼົ່ານີ້ແມ່ນເຮັດດ້ວຍສອງຕົວເລກ: ຈໍານວນຂອງ vertex (ຫຼືປ້າຍຊື່ຂອງມັນຖ້າແຫຼ່ງ
graph vertices ແມ່ນຕິດສະຫຼາກ) ແລະດັດຊະນີຂອງຈຸດສູງສຸດຂອງເປົ້າຫມາຍທີ່ມັນໄດ້
ມອບໝາຍ. ດັດຊະນີຈຸດສູງສຸດຂອງເປົ້າໝາຍແມ່ນຕັ້ງແຕ່ 0 ຫາຈຳນວນຈຸດຕັ້ງຢູ່ໃນເປົ້າໝາຍ
ສະຖາປັດຕະຍະກໍາ (ນັ້ນແມ່ນ, ຈໍານວນຂອງພາກສ່ວນ) ລົບຫນຶ່ງ.

ຕັນຂອງເສັ້ນນີ້ຖືກນໍາຫນ້າດ້ວຍຈໍານວນເສັ້ນດັ່ງກ່າວສະເຫມີ. ໃນກໍລະນີຫຼາຍທີ່ສຸດ, ນັບຕັ້ງແຕ່
ແຜນທີ່ເຕັມແມ່ນຮ້ອງຂໍ, ຈໍານວນຂອງເສັ້ນແມ່ນເທົ່າກັບຈໍານວນຂອງ vertices ໃນ
ກຣາຟແຫຼ່ງ.

ຕົວຢ່າງ

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

$ gpart 7 brol.grf brol.map

ການດໍາເນີນງານ gmap ການ​ຄິດ​ໄລ່​ພາ​ທິ​ຊັນ​, ເປັນ 3 ພາກ​ສ່ວນ​ຂອງ​ນ​້​ໍາ​ຫນັກ​ຕາມ​ລໍາ​ດັບ 1​, 2 ແລະ 4​, ຂອງ​ກ​ຣາ​ຟ
'brol.grf' ແລະບັນທຶກແຜນທີ່ຜົນໄດ້ຮັບເພື່ອຍື່ນ 'brol.map'. ໄຟລ໌ມາດຕະຖານ dash '-'
ຊື່ຖືກໃຊ້ເພື່ອໃຫ້ຄໍາອະທິບາຍສະຖາປັດຕະຍະກໍາເປົ້າຫມາຍຖືກອ່ານຈາກວັດສະດຸປ້ອນມາດຕະຖານ,
ໂດຍຜ່ານທໍ່, ຕາມທີ່ສະຫນອງໃຫ້ໂດຍຄໍາສັ່ງແກະ 'echo'.

$ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map

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