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

FreeBSD Manual Pages


home | help
amk_grf(1)		     Scotch user's manual		    amk_grf(1)

       amk_grf - create	target architecture from source	graph

       amk_grf [options] [gfile] [tfile]

       The  amk_grf program builds a decomposition-defined target architecture
       tfile from a source graph gfile.

       Target architectures define the topology	of the target graphs  used  by
       static  mapping programs	gmap(1)	and dgmap(1). Target architectures can
       be either algorithmically-defined, for common, regular  topologies,  or
       decomposition-defined, such as the ones produced	by amk_grf.

       When  the  proper libraries have	been included at compile time, amk_grf
       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 in-
       put only).

       Since decomposition-defined target architecture files have a size which
       is quadratic in the number of target vertices, because of the  presence
       of  a  distance	matrix structure, using	compressed files to store them
       may save	a lot of space.

	      Apply bipartitioning strategy strat to compute the recursive bi-
	      partition	 of  the whole source graph into smaller target	subdo-

       -h     Display some help.

	      Only keep	vertices the indices of	which belong to	the space-sep-
	      arated  list  stored  in lfile. This allows one to create	target
	      architectures which can even be disjoint	subsets	 of  a	larger
	      target architecture, modeled as a	graph.

       -V     Display program version and copyright.

       Create  a  decomposition-defined	 target	architecture from a 2D regular
       grid source graph of dimension 3	times 5, and save it,  as  a  compiled
       target architecture, under the gzip(1) format, to file 'm3x5.tgt.gz'.

	   $ gmk_m2 3 5	| amk_grf | acpl - m3x5.tgt.gz

       Note that, in this precise case,	it would be much preferable to use di-
       rectly the 'mesh2D' algorithmically-defined target architecture.

	   $ echo "mesh2D 3 5" > m3x5.tgt

       acpl(1),	amk_ccc(1), atst(1), dgmap(1), gmap(1),	gmtst(1).

       Scotch user's manual.

       Francois	Pellegrini <>

			       February	14, 2011		    amk_grf(1)


Want to link to this manual page? Use this URL:

home | help