Scotch Brand 5.1.10 - Manual (Page 36)

Description
The gmk * programs make source graphs. Each of them is devoted to a
specific topology, for which it builds target graphs of any dimension.
The gmk * programs are mainly used in conjunction with amk grf. Most
gmk
* programs build source graphs describing parallel machines, which
are used by amk grf to generate corresponding target sub-architectures,
by means of its -l option. Such a procedure is shown in section 9, which
builds a target architecture from five vertices of a binary de Bruijn graph of
dimension 3.
Program gmk hy outputs the source file of a hypercube graph of dimension
dim
. Vertices are labeled according to the decimal value of their binary
representation.
Program gmk m2 outputs the source file of a bidimensional mesh with dimX
columns and dimY rows. If the -t option is set, tori are built instead of
meshes. The vertex of coordinates (posX, posY ) is labeled posY×dimX+posX.
Program gmk m3 outputs the source file of a tridimensional mesh with dimZ
layers of dimY rows by dimX columns. If the -t option is set, tori are
built instead of meshes. The vertex of coordinates (posX, posY ) is labeled
(posZ × dimY + posY) × dimX + posX.
Program gmk ub2 outputs the source file of a binary unoriented de Bruijn
graph of dimension dim. Vertices are labeled according to the decimal value
of their binary representation.
Options
-goutput geometry file
Output graph geometry to file output geometry file (for gmk m2 only). As
for all other file names, “-” may be used to indicate standard output.
-h Display the program synopsis.
-t Build a torus rather than a mesh (for gmk m2 only).
-V Print the program version and copyright.
6.3.8 gmk msh
Synopsis
gmk msh [input mesh file [output graph file]] options
Description
The gmk msh program builds a graph file from a mesh file. All of the nodes
of the mesh are turned into graph vertices, and edges are created between
all pairs of vertices that share an element (that is, elements are turned into
cliques).
Options
36