Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
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	topol-
       ogy of dimension	dim. The decomposition is performed by	recursive  bi-
       section	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 ver-
       tices, by descending dimension (that is,	bit number in the labeling  of
       the  vertices). Save for	experimentation	purposes, this program is dep-
       recated,	as the algorithmically-defined 'hcub' target architecture is a
       more convenient and efficient way to represent hypercube	architectures.

       amk_m2  creates a decomposition-defined 2D regular grid topology	of di-
       mensions	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  ex-
       perimentation  purposes,	this program is	deprecated, as the algorithmi-
       cally-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 ver-
       tices of	weights	wght0 and wght1. This is just a	helper program,	 which
       builds  a 'wcmplt' algorithmically-defined complete graph with two ver-
       tices. 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 out-
       put. 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 in-
       put 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)

NAME | SYNOPSIS | DESCRIPTION | OPTIONS | EXAMPLE | SEE ALSO | AUTHOR

Want to link to this manual page? Use this URL:
<https://www.freebsd.org/cgi/man.cgi?query=amk_ccc&sektion=1&manpath=FreeBSD+12.0-RELEASE+and+Ports>

home | help