amk_hy - Online di Awan

PROGRAM:

NAMA

amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2 - buat arsitektur target

RINGKASAN

amk_ccc [Pilihan] redup [file]

amk_fft2 [Pilihan] redup [file]

amk_hy [Pilihan] redup [file]

amk_m2 [Pilihan] redup [redup] [file]

amk_p2 [Pilihan] [berat0] [berat1] [file]

DESKRIPSI

Program amk_* membuat file arsitektur target untuk beberapa topologi umum dan reguler.

amk_ccc menciptakan topologi siklus terhubung-kubus yang ditentukan dekomposisi dari dimensi redup.
Dekomposisi dilakukan pertama dengan membagi dua sepanjang dimensi hypercube,
kemudian sepanjang grafik siklus yang tersisa.

amk_fft2 menciptakan topologi dimensi transformasi-cepat-dekomposisi yang ditentukan-dekomposisi redup.
Dekomposisi dilakukan dengan pembelahan rekursif dari simpul, dengan menurun
dimensi (yaitu, nomor bit dalam pelabelan simpul).

amk_hy menciptakan topologi dimensi hypercube yang ditentukan dekomposisi redup. itu
dekomposisi dilakukan dengan membagi dua simpul secara rekursif, dengan dimensi menurun
(yaitu, nomor bit dalam pelabelan simpul). Simpan untuk tujuan eksperimen,
program ini tidak digunakan lagi, karena arsitektur target 'hcub' yang ditentukan secara algoritme adalah a
cara yang lebih nyaman dan efisien untuk merepresentasikan arsitektur hypercube.

amk_m2 membuat topologi grid reguler 2D yang ditentukan dekomposisi dari dimensi redup dan
redup. Dekomposisi dilakukan dengan pemisahan rekursif sepanjang dimensi, baik
dengan memotong yang terpanjang, atau dengan diseksi satu arah, tergantung pada '-m' bendera pilihan.
Simpan untuk tujuan eksperimen, program ini tidak digunakan lagi, karena secara algoritme-
arsitektur target 'mesh2D' dan 'mesh3D' yang ditentukan adalah cara yang lebih nyaman dan efisien
untuk mewakili arsitektur grid 2D dan 3D.

amk_p2 membuat topologi graf jalur berbobot yang hanya terdiri dari dua simpul bobot
berat0 dan berat1. Ini hanya program pembantu, yang membangun 'wcmplt' secara algoritmik-
terdefinisi graf lengkap dengan dua simpul. Ini dapat digunakan untuk menghitung bagi-bagi tertimbang dari
sebuah grafik.

Ketika perpustakaan yang tepat telah disertakan pada waktu kompilasi, program amk_* dapat
langsung menangani file terkompresi, baik sebagai input maupun output. Aliran diperlakukan sebagai
dikompresi setiap kali namanya di-postfix dengan ekstensi file terkompresi, seperti di
'brol.tgt.bz2' atau '-.gz'. Format kompresi yang dapat didukung adalah bzip2
format ('.bz2'), format gzip ('.gz'), dan format lzma ('.lzma', hanya pada input).

PILIHAN

-mmeth Untuk amk_m2 hanya. Lakukan diseksi rekursif atau diseksi satu arah,
sesuai dengan flag metode yang diberikan:

n melakukan diseksi bersarang (default).

o melakukan diseksi satu arah (memotong Y, lalu X).

-h Tampilkan beberapa bantuan.

-V Tampilkan versi program dan hak cipta.

CONTOH

Buat arsitektur target siklus terhubung-kubus dimensi 4, dan simpan ke file
'ccc4.tgt'.

$ amk_ccc 4 ccc4.tgt

Jalankan gmap untuk menghitung pembagian, menjadi dua bagian masing-masing bobot 3 dan 5, dari grafik
'brol.grf' dan simpan hasil pemetaan ke file 'brol.map'. Tanda hubung '-' file standar
name digunakan agar deskripsi arsitektur target dibaca dari input standar,
melalui pipa.

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

Gunakan amk_hy online menggunakan layanan onworks.net