1amk_grf(1) Scotch user's manual amk_grf(1)
2
3
4
6 amk_grf - create target architecture from source graph
7
9 amk_grf [options] [gfile] [tfile]
10
11
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
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
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
63 acpl(1), amk_ccc(1), atst(1), dgmap(1), gmap(1), gmtst(1).
64
65 Scotch user's manual.
66
68 Francois Pellegrini <francois.pellegrini@labri.fr>
69
70
71
72 02 September 2020 amk_grf(1)