1gotst(1) Scotch user's manual gotst(1)
2
6 gomtst - compute statistics on sparse matrix orderings
7
9 gotst [options] [gfile] [ofile] [lfile]
10
12 The gotst program computes, in a sequential way, statistics on a sparse
13 matrix ordering, such as fill-in, operation count, and separator tree
14 parameters: minimum, maximum, average height and variance of its
15 leaves.
16 Source graph file gfile can only be a centralized graph file. File
18 ofile represents the ordering of the symmetric sparse matrix the pat‐
19 tern of which is represented by gfile. The resulting statistics are
20 stored in file lfile. When file names are not specified, data is read
21 from standard input and written to standard output. Standard streams
22 can also be explicitly represented by a dash '-'.
23 When the proper libraries have been included at compile time, gtst can
25 directly handle compressed graphs, both as input and output. A stream
26 is treated as compressed whenever its name is postfixed with a com‐
27 pressed file extension, such as in 'brol.grf.bz2' or '-.gz'. The com‐
28 pression formats which can be supported are the bzip2 format ('.bz2'),
29 the gzip format ('.gz'), and the lzma format ('.lzma', on input only).
30 Since gotst performs sequentially the symbolic factorization of matrix
32 gfile in order to compute fill-in and operation count numbers, this
33 program can take a long time or even run out of memory, when applied to
34 very large graphs.
35
37 -h Display some help.
38 -V Display program version and copyright.
40
42 Display statistics on ordering brol.ord of graph brol.grf:
43 $ gotst brol.grf brol.ord
45
48 gord(1), gtst(1), dgord(1).
49 Scotch user's manual.
51
53 Francois Pellegrini <francois.pellegrini@labri.fr>
54 September 08, 2008 gotst(1)