NAME

       amk_grf - create target architecture from source graph

SYNOPSIS

       amk_grf [options] [gfile] [tfile]

DESCRIPTION

       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  input
       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.

OPTIONS

       -bstrat
              Apply bipartitioning strategy strat to compute the recursive bipartition of the whole source graph
              into smaller target subdomains.

       -h     Display some help.

       -llfile
              Only keep vertices the indices of which belong to the space-separated 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.

EXAMPLE

       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  directly  the  'mesh2D'
       algorithmically-defined target architecture.

           $ echo "mesh2D 3 5" > m3x5.tgt

SEE ALSO

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

       Scotch user's manual.

AUTHOR

       Francois Pellegrini <francois.pellegrini@labri.fr>

                                                February 14, 2011                                     amk_grf(1)