amk_grf(1) Scotch user's manual amk_grf(1)NAMEamk_grf - create target architecture from source graph
SYNOPSISamk_grf [options] [gfile] [tfile]
DESCRIPTION
The amk_grf program builds a decomposition-defined target architecture
tfile from a source graph gfile.
Target architectures define the topology of the target graphs used by
static mapping programs gmap(1) and dgmap(1). Target architectures can
be either algorithmically-defined, for common, regular topologies, or
decomposition-defined, such as the ones produced by amk_grf.
When the proper libraries have been included at compile time, amk_grf
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).
Since decomposition-defined target architecture files have a size which
is quadratic in the number of target vertices, because of the presence
of a distance matrix structure, using compressed files to store them
may save a lot of space.
OPTIONS-bstrat
Apply bipartitioning strategy strat to compute the recursive
bipartition of the whole source graph into smaller target subdo‐
mains.
-h Display some help.
-llfile
Only keep vertices the indices of which belong to the space-sep‐
arated list stored in lfile. This allows one to create target
architectures which can even be disjoint subsets of a larger
target architecture, modeled as a graph.
-V Display program version and copyright.
EXAMPLE
Create a decomposition-defined target architecture from a 2D regular
grid source graph of dimension 3 times 5, and save it, as a compiled
target architecture, under the gzip(1) format, to file 'm3x5.tgt.gz'.
$ gmk_m2 3 5 | amk_grf | acpl - m3x5.tgt.gz
Note that, in this precise case, it would be much preferable to use
directly the 'mesh2D' algorithmically-defined target architecture.
$ echo "mesh2D 3 5" > m3x5.tgt
SEE ALSOacpl(1), amk_ccc(1), atst(1), dgmap(1), gmap(1), gmtst(1).
Scotch user's manual.
AUTHOR
Francois Pellegrini <francois.pellegrini@labri.fr>
February 14, 2011 amk_grf(1)