(3M) Calculator User Manual

When listptr is not NULL and listnbr is greater than zero, the
decomposition-defined a rchitecture is restricted to the listnbr vertices whose
indices are given in the array pointed to by listtab, from listtab[0] to
listtab[listnbr - 1]. These indices should have the same base value a s
the one of the graph pointed to by grafptr, that is, be in the range from 0 to
vertnbr − 1 if the graph base is 0, and from 1 to vertnbr if the graph base
is 1.
Graph bipartitioning strategies are declared by means of the SCOTCH
strat
GraphBipart function, described in page 109. The syntax of bipartitioning
strategy strings is defined in section 7.3.2 , page 59. Additional information
may be obtained from the manual page of amk
grf, the stand-alone executable
that uses function SCOTCH
archBuild to build decomposition-defined target
architecture from source graphs, available at page 32.
Return val ues
SCOTCH
archBuild returns 0 if the decomposition-defined architecture has
been successfully computed, and 1 else.
7.4.8 SCOTCH
archCmplt
Synopsis
int SCOTCH
archCmplt (SCOTCH Arch * archptr,
const SCOTCH
Num vertnbr)
scotchfarchcmplt (doubleprecision (*) archdat,
integer*num vertnbr,
integer ierr)
Description
The SCOTCH
archCmplt routine fills the SCOTCH Arch str ucture pointed to by
archptr with the description of a complete graph architecture with vertnbr
processors, which can be used as input to SCOTCH graphMap to perform graph
partitioning. A shortcut to this is to use the SCOTCH
graphPart routine.
Return val ues
SCOTCH
archCmplt returns 0 if the complete graph target architecture has
been successfully built, and 1 else.
7.4.9 SCOTCH
archCmpltw
Synopsis
int SCOTCH
archCmpltw (SCOTCH Arch * archptr,
const SCOTCH Num vertnbr,
const SCOTCH
Num * const velotab)
scotchfarchcmplt (doubleprecision (*) archdat,
integer*num vertnbr,
integer*num (*) velotab,
integer ierr)
73