Ubuntu Manpage: amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2

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 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 decomposition-defined 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 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 dimensions 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 experimentation purposes, this program is deprecated, as the algorithmically-
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 vertices of weights
wght0 and wght1. This is just a helper program, which builds a 'wcmplt' algorithmically-
defined 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  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

AUTHOR