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
-g
output 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
