1amk_grf(1)                   Scotch user's manual                   amk_grf(1)
2
3
4

NAME

6       amk_grf - create target architecture from source graph
7

SYNOPSIS

9       amk_grf [options] [gfile] [tfile]
10
11

DESCRIPTION

13       The  amk_grf program builds a decomposition-defined target architecture
14       tfile from a source graph gfile.
15
16       Target architectures define the topology of the target graphs  used  by
17       static  mapping programs gmap(1) and dgmap(1). Target architectures can
18       be either algorithmically-defined, for common, regular  topologies,  or
19       decomposition-defined, such as the ones produced by amk_grf.
20
21       When  the  proper libraries have been included at compile time, amk_grf
22       can directly handle compressed files,  both  as  input  and  output.  A
23       stream  is  treated as compressed whenever its name is postfixed with a
24       compressed file extension, such as in  'brol.tgt.bz2'  or  '-.gz'.  The
25       compression  formats  which  can  be  supported  are  the  bzip2 format
26       ('.bz2'), the gzip format ('.gz'), and the lzma format ('.lzma').
27
28       Since decomposition-defined target architecture files have a size which
29       is  quadratic in the number of target vertices, because of the presence
30       of a distance matrix structure, using compressed files  to  store  them
31       may save a lot of space.
32

OPTIONS

34       -bstrat
35              Apply bipartitioning strategy strat to compute the recursive bi‐
36              partition of the whole source graph into smaller  target  subdo‐
37              mains.
38
39       -h     Display some help.
40
41       -llfile
42              Only keep vertices the indices of which belong to the space-sep‐
43              arated list stored in lfile. This allows one  to  create  target
44              architectures  which  can  even  be disjoint subsets of a larger
45              target architecture, modeled as a graph.
46
47       -V     Display program version and copyright.
48

EXAMPLE

50       Create a decomposition-defined target architecture from  a  2D  regular
51       grid  source  graph  of dimension 3 times 5, and save it, as a compiled
52       target architecture, under the gzip(1) format, to file 'm3x5.tgt.gz'.
53
54           $ gmk_m2 3 5 | amk_grf | acpl - m3x5.tgt.gz
55
56       Note that, in this precise case, it would be much preferable to use di‐
57       rectly the 'mesh2D' algorithmically-defined target architecture.
58
59           $ echo "mesh2D 3 5" > m3x5.tgt
60
61

SEE ALSO

63       acpl(1), amk_ccc(1), atst(1), dgmap(1), gmap(1), gmtst(1).
64
65       Scotch user's manual.
66

AUTHOR

68       Francois Pellegrini <francois.pellegrini@labri.fr>
69
70
71
72                               02 September 2020                    amk_grf(1)
Impressum