1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
|
.\" Text automatically generated by txt2man
.TH amk_ccc 1 "23 November 2019" "" "Scotch user's manual"
.SH NAME
\fBamk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2 \fP- create target architectures
\fB
.SH SYNOPSIS
.nf
.fam C
\fBamk_ccc\fP [\fIoptions\fP] \fIdim\fP [\fItfile\fP]
\fBamk_fft2\fP [\fIoptions\fP] \fIdim\fP [\fItfile\fP]
\fBamk_hy\fP [\fIoptions\fP] \fIdim\fP [\fItfile\fP]
\fBamk_m2\fP [\fIoptions\fP] \fIdimX\fP [\fIdimY\fP] [\fItfile\fP]
\fBamk_p2\fP [\fIoptions\fP] [\fIwght0\fP] [\fIwght1\fP] [\fItfile\fP]
.fam T
.fi
.fam T
.fi
.SH DESCRIPTION
The amk_* programs create target architecture files for some common,
regular topologies.
.PP
\fBamk_ccc\fP creates a decomposition-defined cube-connected-cycle
topology of dimension \fIdim\fP. The decomposition is performed first by
bisection along the dimensions of the hypercube, then along the
remaining cycle graphs.
.PP
\fBamk_fft2\fP creates a decomposition-defined fast-Fourier-transform
topology of dimension \fIdim\fP. The decomposition is performed by
recursive bisection of the vertices, by descending dimension
(that is, bit number in the labeling of the vertices).
.PP
\fBamk_hy\fP creates a decomposition-defined hypercube topology of
dimension \fIdim\fP. 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.
.PP
\fBamk_m2\fP creates a decomposition-defined 2D regular grid topology of
dimensions \fIdimX\fP and \fIdimY\fP. The decomposition is performed by
recursive splitting along the dimensions, either by cutting the
longest one, or by one-way dissection, depending on the '\fB-m\fP' 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.
.PP
\fBamk_p2\fP creates a weighted path graph topology comprising only two
vertices of weights \fIwght0\fP and \fIwght1\fP. 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.
.PP
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').
.SH OPTIONS
.TP
.B
\fB-m\fP\fImeth\fP
For \fBamk_m2\fP only. Perform either recursive dissection or
one-way dissection, according to the given method flag:
.RS
.TP
.B
n
perform nested dissection (default).
.TP
.B
o
perform one-way dissection (cut across Y, then X).
.RE
.TP
.B
\fB-h\fP
Display some help.
.TP
.B
\fB-V\fP
Display program version and copyright.
.SH EXAMPLE
Create a cube-connected-cycle target architecture of dimension 4,
and save it to file 'ccc4.tgt'.
.PP
.nf
.fam C
$ amk_ccc 4 ccc4.tgt
.fam T
.fi
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.
.PP
.nf
.fam C
$ amk_p2 3 5 | gmap brol.grf - brol.map
.fam T
.fi
.SH SEE ALSO
\fBacpl\fP(1), \fBatst\fP(1), \fBamk_grf\fP(1), \fBdgmap\fP(1), \fBgmap\fP(1).
.PP
Scotch user's manual.
.SH AUTHOR
Francois Pellegrini <francois.pellegrini@labri.fr>
|
