amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2
- create target architectures
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]
The amk_* programs create target architecture files for some common, regular
creates a decomposition-defined cube-connected-cycle topology of
. The decomposition is performed first by bisection along
the dimensions of the hypercube, then along the remaining cycle graphs.
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).
creates a decomposition-defined hypercube topology of dimension
. 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.
creates a decomposition-defined 2D regular grid topology of
. 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.
creates a weighted path graph topology comprising only two
vertices of weights wght0
. 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.
When the proper libraries have been included at compile time, the amk_* programs
can directly handle compressed files, both as input and output. A stream is
treated as compressed whenever its name is postfixed with a compressed file
extension, such as in 'brol.tgt.bz2' or '-.gz'. The compression formats which
can be supported are the bzip2 format ('.bz2'), the gzip format ('.gz'), and
the lzma format ('.lzma', on input only).
- For amk_m2 only. Perform either recursive dissection
or one-way dissection, according to the given method flag:
- perform nested dissection (default).
- perform one-way dissection (cut across Y, then X).
- Display some help.
- Display program version and copyright.
Create a cube-connected-cycle target architecture of dimension 4, and save it to
$ 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
Scotch user's manual.
Francois Pellegrini <firstname.lastname@example.org>