amk_ccc-int64 - ອອນລາຍໃນຄລາວ

ໂຄງການ:

NAME

amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2 - ສ້າງສະຖາປັດຕະຍະກໍາເປົ້າຫມາຍ

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

amk_ccc [ທາງເລືອກໃນການ] ມືດມົວ [tfile]

amk_fft2 [ທາງເລືອກໃນການ] ມືດມົວ [tfile]

amk_hy [ທາງເລືອກໃນການ] ມືດມົວ [tfile]

amk_m2 [ທາງເລືອກໃນການ] dimX [ມືດມົວ] [tfile]

amk_p2 [ທາງເລືອກໃນການ] [wght0] [wght1] [tfile]

ລາຍລະອຽດ

ໂປລແກລມ amk_* ສ້າງໄຟລ໌ສະຖາປັດຕະຍະກໍາເປົ້າຫມາຍສໍາລັບບາງ topologies ທົ່ວໄປ, ປົກກະຕິ.

amk_ccc ສ້າງການເສື່ອມໂຊມ-ກຳນົດການເສື່ອມໂຊມຂອງມິຕິທີ່ເຊື່ອມຕໍ່ຮອບວຽນ ມືດມົວ.
ການເນົ່າເປື່ອຍແມ່ນປະຕິບັດຄັ້ງທໍາອິດໂດຍ bisection ຕາມຂະຫນາດຂອງ hypercube ໄດ້,
ຫຼັງຈາກນັ້ນ, ຕາມເສັ້ນວົງວຽນທີ່ຍັງເຫຼືອ.

amk_fft2 ສ້າງການເສື່ອມໂຊມທີ່ກໍານົດໄວ Fourier-ຫັນປ່ຽນ topology ຂອງມິຕິ ມືດມົວ.
ການ​ເສື່ອມ​ສະ​ພາບ​ແມ່ນ​ປະ​ຕິ​ບັດ​ໂດຍ bisection recursive ຂອງ​ຕັ້ງ​, ໂດຍ descending​
ມິຕິ (ນັ້ນຄືຕົວເລກນ້ອຍໃນການຕິດສະຫຼາກຂອງແນວຕັ້ງ).

amk_hy ສ້າງການເສື່ອມໂຊມທີ່ກຳນົດຄ່າທາງເທິງຂອງຂະໜາດ hypercube ມືດມົວ. ໄດ້
decomposition ແມ່ນປະຕິບັດໂດຍ bisection recursive ຂອງ vertices, ໂດຍ descending dimension
(ນັ້ນ​ແມ່ນ​, ຈ​ໍ​າ​ນວນ bit ໃນ​ການ​ຕິດ​ສະ​ຫຼາກ​ຂອງ vertices ໄດ້​)​. ຊ່ວຍ​ປະ​ຢັດ​ສໍາ​ລັບ​ຈຸດ​ປະ​ສົງ​ການ​ທົດ​ລອງ​,
ໂປຣແກມນີ້ຖືກຍົກເລີກ, ຍ້ອນວ່າສະຖາປັດຕະຍະກຳເປົ້າໝາຍ 'hcub' ທີ່ຖືກກຳນົດຕາມສູດການຄິດໄລ່ແມ່ນເປັນ
ວິທີທີ່ສະດວກແລະປະສິດທິພາບຫຼາຍເພື່ອເປັນຕົວແທນຂອງສະຖາປັດຕະຍະກໍາ hypercube.

amk_m2 ສ້າງການເສື່ອມໂຊມທີ່ກຳນົດເອງ 2D topology ຕາຂ່າຍປົກກະຕິຂອງຂະໜາດ dimX ແລະ
ມືດມົວ. ການເສື່ອມໂຊມແມ່ນປະຕິບັດໂດຍການແຍກ recursive ຕາມຂະຫນາດ, ບໍ່ວ່າຈະ
ໂດຍການຕັດທີ່ຍາວທີ່ສຸດ, ຫຼືໂດຍການຜ່າຕັດທາງດຽວ, ຂຶ້ນກັບ '-m' ທຸງທາງເລືອກ.
ບັນທຶກເພື່ອຈຸດປະສົງໃນການທົດລອງ, ໂປຣແກຣມນີ້ຖືກປະຕິເສດ, ເປັນສູດການຄິດໄລ່-
ສະຖາປັດຕະຍະກຳເປົ້າໝາຍ 'mesh2D' ແລະ 'mesh3D' ທີ່ກຳນົດໄວ້ເປັນວິທີທີ່ສະດວກ ແລະມີປະສິດທິພາບກວ່າ.
ເພື່ອເປັນຕົວແທນຂອງສະຖາປັດຕະຍະກໍາ 2D ແລະ 3D.

amk_p2 ສ້າງ topology graph ເສັ້ນທາງນ້ໍາຫນັກທີ່ປະກອບດ້ວຍພຽງແຕ່ສອງຈຸດຂອງນ້ໍາຫນັກ
wght0 ແລະ wght1. ນີ້ແມ່ນພຽງແຕ່ໂຄງການຕົວຊ່ວຍ, ເຊິ່ງສ້າງ 'wcmplt' algorithmically-
ກໍານົດເສັ້ນສະແດງທີ່ສົມບູນທີ່ມີສອງຈຸດ. ມັນອາດຈະຖືກນໍາໃຊ້ເພື່ອຄິດໄລ່ bisections ນ້ໍາຫນັກຂອງ
ເສັ້ນສະແດງ.

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

OPTIONS

-mmeth ສໍາລັບການ amk_m2 ເທົ່ານັ້ນ. ປະຕິບັດການຜ່າຕັດແບບຊ້ຳໆ ຫຼື ຜ່າຕັດທາງດຽວ,
ອີງຕາມທຸງວິທີການທີ່ລະບຸໄວ້:

n ດໍາເນີນການ dissection ຮັງ (ຄ່າເລີ່ມຕົ້ນ).

o ດໍາເນີນການຕັດທາງດຽວ (ຕັດຜ່ານ Y, ຈາກນັ້ນ X).

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

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

EXAMPLE

ສ້າງສະຖາປັດຕະຍະກຳເປົ້າໝາຍທີ່ເຊື່ອມຕໍ່ cube-connected-cycle ຂອງມິຕິ 4, ແລະບັນທຶກມັນໃສ່ໄຟລ໌
'ccc4.tgt'.

$ amk_ccc 4 ccc4.tgt

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

$ amk_p2 3 5 | gmap brol.grf - brol.map

ໃຊ້ amk_ccc-int64 ອອນລາຍໂດຍໃຊ້ບໍລິການ onworks.net