gmk_hy(1) Scotch user's manual gmk_hy(1)NAME
gmk_hy, gmk_m2, gmk_m3, gmk_ub2 - create source graphs
SYNOPSIS
gmk_hy [options] dim [ofile]
gmk_m2 [options] [-gcfile] dimX dimY [ofile]
gmk_m3 [options] [-gcfile] dimX dimY dimZ [ofile]
gmk_ub2 [options] dim
DESCRIPTION
The gmk_* programs create source graph files for some common, regular topologies.
gmk_hy creates a hypercube of dimension dim.
gmk_m2 creates a 2D regular grid of dimensions dimX and dimY.
gmk_m3 creates a 3D regular grid of dimensions dimX, dimY and dimZ.
gmk_ub2 creates an unoriented de Bruijn graph of dimension dim.
OPTIONS -b base
For gmk_m2 and gmk_m3 only. Output graphs with base value set to base. Default value is 0.
-e For gmk_m2 only. Build a 8-neighbor grid rather than a 4-neighbor grid.
-gcfile
For gmk_m2 and gmk_m3 only. Output graph vertex coordinates (that is, geometry data to be used by gout(1)) in file cfile.
-h Display some help.
-t For gmk_m2 and gmk_m3 only. Create torus graphs, that is, graphs such that there exist loop edges between vertices of rank 0 and
(dim-1) in every dimension.
-V Display program version and copyright.
EXAMPLE
Create a 5x7 grid along with its geometry:
$ gmk_m2 5 7 -g/tmp/m5x7.xyz /tmp/m5x7.grf
SEE ALSO gbase(1), gmk_msh(1), gtst(1), gmap(1), gord(1), gout(1), amk_grf(1).
Scotch user's manual.
AUTHOR
Francois Pellegrini <francois.pellegrini@labri.fr>
February 14, 2011 gmk_hy(1)
Check Out this Related Man Page
amk_ccc(1) Scotch user's manual amk_ccc(1)NAME
amk_ccc, amk_fft2, amk_hy, amk_m2, amk_p2 - create target architectures
SYNOPSIS
amk_ccc [options] dim [tfile]
amk_fft2 [options] dim [tfile]
amk_hy [options] dim [tfile]
amk_m2 [options] dimX [dimY] [tfile]
amk_p2 [options] [wght0] [wght1] [tfile]
DESCRIPTION
The amk_* programs create target architecture files for some common, regular topologies.
amk_ccc creates a decomposition-defined cube-connected-cycle topology of dimension dim. The decomposition is performed first by bisection
along the dimensions of the hypercube, then along the remaining cycle graphs.
amk_fft2 creates a decomposition-defined fast-Fourier-transform topology of dimension dim. The decomposition is performed by recursive
bisection of the vertices, by descending dimension (that is, bit number in the labeling of the vertices).
amk_hy creates a decomposition-defined hypercube topology of dimension dim. 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 archi-
tectures.
amk_m2 creates a decomposition-defined 2D regular grid topology of dimensions dimX and dimY. The decomposition is performed by recursive
splitting along the dimensions, either by cutting the longest one, or by one-way dissection, depending on the '-m' 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.
amk_p2 creates a weighted path graph topology comprising only two vertices of weights wght0 and wght1. 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.
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', on input only).
OPTIONS -mmeth For amk_m2 only. Perform either recursive dissection or one-way dissection, according to the given method flag:
n perform nested dissection (default).
o perform one-way dissection (cut across Y, then X).
-h Display some help.
-V Display program version and copyright.
EXAMPLE
Create a cube-connected-cycle target architecture of dimension 4, and save it to file 'ccc4.tgt'.
$ amk_ccc 4 ccc4.tgt
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.
$ amk_p2 3 5 | gmap brol.grf - brol.map
SEE ALSO acpl(1), atst(1), amk_grf(1), dgmap(1), gmap(1).
Scotch user's manual.
AUTHOR
Francois Pellegrini <francois.pellegrini@labri.fr>
February 14, 2011 amk_ccc(1)