scotch_amk_ccc (1)  Linux Manuals
scotch_amk_ccc: create target architectures
NAME
amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2  create target architecturesSYNOPSIS
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 decompositiondefined cubeconnectedcycle 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 decompositiondefined fastFouriertransform topology of dimension dim. The decomposition is performed by recursive bisection of the vertices, by descending dimension (that is, bit number in the labeling of the vertices).
amk_hy creates a decompositiondefined hypercube topology of dimension dim. The decomposition is performed by recursive bisection of the vertices, by descending dimension (that is, bit number in the labeling of the vertices). Save for experimentation purposes, this program is deprecated, as the algorithmicallydefined 'hcub' target architecture is a more convenient and efficient way to represent hypercube architectures.
amk_m2 creates a decompositiondefined 2D regular grid topology of dimensions dimX and dimY. The decomposition is performed by recursive splitting along the dimensions, either by cutting the longest one, or by oneway dissection, depending on the 'm' option flag. Save for experimentation purposes, this program is deprecated, as the algorithmicallydefined '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 vertices of weights wght0 and wght1. This is just a helper program, which builds a 'wcmplt' algorithmicallydefined complete graph with two vertices. It may be used to compute weighted bisections of a graph.
OPTIONS
 mmeth

For amk_m2 only. Perform either recursive dissection or
oneway dissection, according to the given method flag:

 n
 perform nested dissection (default).
 o
 perform oneway dissection (cut across Y, then X).

 h
 Display some help.
 V
 Display program version and copyright.
EXAMPLE
Create a cubeconnectedcycle target architecture of dimension 4, and save it to file 'ccc4.tgt'.
$ amk_ccc 4 ccc4.tgtRun 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
AUTHOR
Francois Pellegrini <francois.pellegrini [at] labri.fr>