Scotch Brand 5.1.10 User Manual

Page 73

Advertising
background image

When listptr is not NULL and listnbr is greater than zero, the
decomposition-defined architecture 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 as

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 values

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 structure 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 values

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

Advertising