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
       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  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
       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 algorith-
       mically-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
       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)

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+11.1-RELEASE+and+Ports>

home | help