1
2gord(1)                      Scotch user's manual                      gord(1)
3
4
5

NAME

7       gord - compute sparse matrix orderings of graphs
8

SYNOPSIS

10       gord [options] [gfile] [ofile] [lfile]
11

DESCRIPTION

13       The gord program computes, in a sequential way, an ordering of a Scotch
14       source graph representing the pattern of some symmetric sparse matrix.
15
16       Source graph file gfile can only  be  a  centralized  graph  file.  The
17       resulting  ordering  is stored in file ofile. Eventual logging informa‐
18       tion (such as the one produced by option -v) is  sent  to  file  lfile.
19       When file names are not specified, data is read from standard input and
20       written to standard output. Standard streams can  also  be  explicitely
21       represented by a dash '-'.
22
23       When  the proper libraries have been included at compile time, gord can
24       directly handle compressed graphs, both as input and output.  A  stream
25       is  treated  as  compressed  whenever its name is postfixed with a com‐
26       pressed file extension, such as in 'brol.grf.bz2' or '-.gz'.  The  com‐
27       pression  formats which can be supported are the bzip2 format ('.bz2'),
28       the gzip format ('.gz'), and the lzma format ('.lzma', on input only).
29

OPTIONS

31       -copt  Choose default ordering strategy according  to  one  or  several
32              options among:
33
34              b      enforce load balance as much as possible.
35
36              q      privilege quality over speed (default).
37
38              s      privilege speed over quality.
39
40              t      enforce safety.
41
42       -h     Display some help.
43
44       -mmfile
45              Save column block mapping data to file mfile. Mapping data spec‐
46              ifies, for each vertex, the index of the column block  to  which
47              this vertex belongs.
48
49       -ostrat
50              Use  sequential graph ordering strategy strat (see Scotch user's
51              manual for more information).
52
53       -ttfile
54              Save partitioning tree data to  file  tfile.  Partitioning  tree
55              data  specifies,  for each vertex, the index of the first vertex
56              of the parent block of the block to which  the  vertex  belongs.
57              Altogether  with  the  mapping  data  provided in file mfile, it
58              allows one to rebuild the separator tree of the  nested  dissec‐
59              tion process.
60
61       -V     Display program version and copyright.
62
63       -vverb Set  verbose mode to verb. It is a set of one of more characters
64              which can be:
65
66              s      strategy information.
67
68              t      timing information.
69

EXAMPLE

71       Reorder matrix graph brol.grf and save the resulting ordering  to  file
72       brol.ord using the default sequential graph ordering strategy:
73
74           $ gord brol.grf brol.ord
75
76

SEE ALSO

78       dgord(1), gmk_hy(1), gtst(1).
79
80       Scotch user's manual.
81

AUTHOR

83       Francois Pellegrini <francois.pellegrini@labri.fr>
84
85
86
87                                August 03, 2010                        gord(1)
Impressum