Download PT-Scotch and libScotch 5.1 User's Guide - GForge

6.4.2 Parallel mapping strategy strings . . . . . . .
6.4.3 Parallel graph bipartitioning strategy strings
6.4.4 Parallel ordering strategy strings . . . . . . .
6.4.5 Parallel node separation strategy strings . . .
6.5 Distributed graph handling routines . . . . . . . . .
6.5.1 SCOTCH dgraphAlloc . . . . . . . . . . . . . .
6.5.2 SCOTCH dgraphInit . . . . . . . . . . . . . .
6.5.3 SCOTCH dgraphExit . . . . . . . . . . . . . .
6.5.4 SCOTCH dgraphFree . . . . . . . . . . . . . .
6.5.5 SCOTCH dgraphLoad . . . . . . . . . . . . . .
6.5.6 SCOTCH dgraphSave . . . . . . . . . . . . . .
6.5.7 SCOTCH dgraphBuild . . . . . . . . . . . . . .
6.5.8 SCOTCH dgraphGather . . . . . . . . . . . . .
6.5.9 SCOTCH dgraphScatter . . . . . . . . . . . .
6.5.10 SCOTCH dgraphCheck . . . . . . . . . . . . . .
6.5.11 SCOTCH dgraphSize . . . . . . . . . . . . . .
6.5.12 SCOTCH dgraphData . . . . . . . . . . . . . .
6.5.13 SCOTCH dgraphGhst . . . . . . . . . . . . . .
6.5.14 SCOTCH dgraphHalo . . . . . . . . . . . . . .
6.5.15 SCOTCH dgraphHaloAsync . . . . . . . . . . .
6.5.16 SCOTCH dgraphHaloWait . . . . . . . . . . . .
6.6 Distributed graph mapping and partitioning routines
6.6.1 SCOTCH dgraphPart . . . . . . . . . . . . . .
6.6.2 SCOTCH dgraphMap . . . . . . . . . . . . . . .
6.6.3 SCOTCH dgraphMapInit . . . . . . . . . . . .
6.6.4 SCOTCH dgraphMapExit . . . . . . . . . . . .
6.6.5 SCOTCH dgraphMapSave . . . . . . . . . . . .
6.6.6 SCOTCH dgraphMapCompute . . . . . . . . . .
6.7 Distributed graph ordering routines . . . . . . . . . .
6.7.1 SCOTCH dgraphOrderInit . . . . . . . . . . .
6.7.2 SCOTCH dgraphOrderExit . . . . . . . . . . .
6.7.3 SCOTCH dgraphOrderSave . . . . . . . . . . .
6.7.4 SCOTCH dgraphOrderSaveMap . . . . . . . . .
6.7.5 SCOTCH dgraphOrderSaveTree . . . . . . . .
6.7.6 SCOTCH dgraphOrderCompute . . . . . . . . .
6.7.7 SCOTCH dgraphOrderPerm . . . . . . . . . . .
6.7.8 SCOTCH dgraphOrderCblkDist . . . . . . . .
6.7.9 SCOTCH dgraphOrderTreeDist . . . . . . . .
6.8 Centralized ordering handling routines . . . . . . . .
6.8.1 SCOTCH dgraphCorderInit . . . . . . . . . .
6.8.2 SCOTCH dgraphCorderExit . . . . . . . . . .
6.8.3 SCOTCH dgraphOrderGather . . . . . . . . .
6.9 Strategy handling routines . . . . . . . . . . . . . . .
6.9.1 SCOTCH stratInit . . . . . . . . . . . . . . .
6.9.2 SCOTCH stratExit . . . . . . . . . . . . . . .
6.9.3 SCOTCH stratSave . . . . . . . . . . . . . . .
6.9.4 SCOTCH stratDgraphMap . . . . . . . . . . . .
6.9.5 SCOTCH stratDgraphMapBuild . . . . . . . .
6.9.6 SCOTCH stratDgraphOrder . . . . . . . . . .
6.9.7 SCOTCH stratDgraphOrderBuild . . . . . . .
6.10 Other data structure routines . . . . . . . . . . . . .
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
36
37
40
42
45
45
45
46
46
46
47
48
50
50
51
51
52
54
55
55
56
57
57
58
58
59
60
60
61
61
61
62
62
63
64
64
65
65
66
66
67
68
68
68
69
69
69
70
71
71
72