FreeBSD Manual Pages
amk_ccc(1) Scotch user's manual amk_ccc(1) NAME amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2 - create target architectures SYNOPSIS amk_ccc [options] dim [tfile] amk_fft2 [options] dim [tfile] amk_hy [options] dim [tfile] amk_m2 [options] dimX [dimY] [tfile] amk_p2 [options] [wght0] [wght1] [tfile] DESCRIPTION The amk_* programs create target architecture files for some common, regular topologies. amk_ccc creates a decomposition-defined cube-connected-cycle topology of dimension dim. The decomposition is performed first by bisection along the dimensions of the hypercube, then along the remaining cycle graphs. amk_fft2 creates a decomposition-defined fast-Fourier-transform topol- ogy of dimension dim. The decomposition is performed by recursive bi- section of the vertices, by descending dimension (that is, bit number in the labeling of the vertices). amk_hy creates a decomposition-defined hypercube topology of dimension dim. The decomposition is performed by recursive bisection of the ver- tices, by descending dimension (that is, bit number in the labeling of the vertices). Save for experimentation purposes, this program is dep- recated, as the algorithmically-defined 'hcub' target architecture is a more convenient and efficient way to represent hypercube architectures. amk_m2 creates a decomposition-defined 2D regular grid topology of di- mensions dimX and dimY. The decomposition is performed by recursive splitting along the dimensions, either by cutting the longest one, or by one-way dissection, depending on the '-m' option flag. Save for ex- perimentation purposes, this program is deprecated, as the algorithmi- cally-defined 'mesh2D' and 'mesh3D' target architectures are a more convenient and efficient way to represent 2D and 3D grid architectures. amk_p2 creates a weighted path graph topology comprising only two ver- tices of weights wght0 and wght1. This is just a helper program, which builds a 'wcmplt' algorithmically-defined complete graph with two ver- tices. It may be used to compute weighted bisections of a graph. OPTIONS -mmeth For amk_m2 only. Perform either recursive dissection or one-way dissection, according to the given method flag: n perform nested dissection (default). o perform one-way dissection (cut across Y, then X). -h Display some help. -V Display program version and copyright. EXAMPLE Create a cube-connected-cycle target architecture of dimension 4, and save it to file 'ccc4.tgt'. $ amk_ccc 4 ccc4.tgt Run gmap to compute a bisection, into two parts of respective weights 3 and 5, of graph 'brol.grf' and save the resulting mapping to file 'brol.map'. The dash '-' standard file name is used so that the target architecture description is read from the standard input, through the pipe. $ amk_p2 3 5 | gmap brol.grf - brol.map SEE ALSO gmk_msh(1), gtst(1), gmap(1), gord(1), gout(1), amk_grf(1). Scotch user's manual. AUTHOR Francois Pellegrini <francois.pellegrini@labri.fr> August 03, 2010 amk_ccc(1)
NAME | SYNOPSIS | DESCRIPTION | OPTIONS | EXAMPLE | SEE ALSO | AUTHOR
Want to link to this manual page? Use this URL:
<https://man.freebsd.org/cgi/man.cgi?query=amk_ccc&sektion=1&manpath=FreeBSD+Ports+14.3.quarterly>