1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
|
Source: scotch
Section: math
Priority: optional
Maintainer: Debian Science Maintainers <debian-science-maintainers@lists.alioth.debian.org>
Uploaders: "Adam C. Powell, IV" <hazelsct@debian.org>,
Andreas Tille <tille@debian.org>,
Drew Parsons <dparsons@debian.org>
Build-Depends: debhelper-compat (= 13),
gfortran | fortran-compiler,
bison, flex,
zlib1g-dev,
libbz2-dev,
liblzma-dev,
chrpath,
mpi-default-dev (>= 1.17), mpi-default-bin
Standards-Version: 4.7.0
Vcs-Git: https://salsa.debian.org/science-team/scotch.git
Vcs-Browser: https://salsa.debian.org/science-team/scotch
Homepage: http://www.labri.fr/perso/pelegrin/scotch/
Package: scotch
Architecture: any
Depends: ${shlibs:Depends}, ${misc:Depends}
Description: programs and libraries for graph, mesh and hypergraph partitioning
Its purpose is to apply graph theory, with a divide and conquer
approach, to scientific computing problems such as graph and mesh
partitioning, static mapping, and sparse matrix ordering, in
application domains ranging from structural mechanics to operating
systems or bio-chemistry.
.
The SCOTCH distribution is a set of programs and libraries which
implement the static mapping and sparse matrix reordering algorithms
developed within the SCOTCH project.
.
SCOTCH has many interesting features:
.
o Its capabilities can be used through a set of stand-alone programs
as well as through the libSCOTCH library, which offers both C and
Fortran interfaces.
.
o It provides algorithms to partition graph structures, as well as
mesh structures defined as node-element bipartite graphs and which
can also represent hypergraphs.
.
o It can map any weighted source graph onto any weighted target
graph. The source and target graphs may have any topology, and their
vertices and edges may be weighted. Moreover, both source and target
graphs may be disconnected. This feature allows for the mapping of
programs onto disconnected subparts of a parallel architecture made
up of heterogeneous processors and communication links.
.
o It computes amalgamated block orderings of sparse matrices, for
efficient solving using BLAS routines.
.
o Its running time is linear in the number of edges of the source
graph, and logarithmic in the number of vertices of the target graph
for mapping computations.
.
o It can handle indifferently graph and mesh data structures created
within C or Fortran programs, with array indices starting from 0 or
1.
.
o It offers extended support for adaptive graphs and meshes through
the handling of disjoint edge arrays.
.
o It is dynamically parametrizable thanks to strategy strings that
are interpreted at run-time.
.
o It uses system memory efficiently, to process large graphs and
meshes without incurring out-of-memory faults;
.
o It is highly modular and documented. Since it has been released
under the CeCILL-C free/libre software license, it can be used as a
testbed for the easy and quick development and testing of new
partitioning and ordering methods.
.
o It can be easily interfaced to other programs. The programs
comprising the SCOTCH project have been designed to run in
command-line mode without any interactive prompting, so that they can
be called easily from other programs by means of system() or popen()
calls, or piped together on a single command line. Moreover, vertex
labeling capabilities allow for easy renumbering of vertices.
.
o It provides many tools to build, check, and display graphs, meshes
and matrix patterns.
.
o It is written in C and uses the POSIX interface, which makes it
highly portable. PT-SCOTCH uses the MPI interface, and optionally the
POSIX threads.
Package: ptscotch
Architecture: any
Depends: ${shlibs:Depends}, ${misc:Depends}
Description: MPI programs and libraries for graph, mesh and hypergraph partitioning
PT-SCOTCH is the MPI version of scotch, which is a set of programs and
libraries which implement the static mapping and sparse matrix reordering
algorithms developed within the SCOTCH project.
Package: libscotch-dev
Section: libdevel
Architecture: any
Depends: libscotch-7.0 (= ${binary:Version}), mpi-default-dev, zlib1g-dev, ${shlibs:Depends}, ${misc:Depends}
Description: programs and libraries for graph, mesh and hypergraph partitioning
Headers and libraries package for scotch, which is a set of programs and
libraries which implement the static mapping and sparse matrix reordering
algorithms developed within the SCOTCH project.
Package: libptscotch-dev
Section: libdevel
Architecture: any
Depends: libptscotch-7.0 (= ${binary:Version}), libscotch-dev (= ${binary:Version}), mpi-default-dev, zlib1g-dev, ${misc:Depends}
Description: MPI programs and libraries for graph, mesh and hypergraph partitioning
Headers and libraries package for PT-SCOTCH, the MPI version of scotch, which
is a set of programs and libraries which implement the static mapping and
sparse matrix reordering algorithms developed within the SCOTCH project.
Package: libscotchmetis-dev
Section: libdevel
Architecture: any
Multi-Arch: same
Depends: libscotch-dev (= ${binary:Version}), ${misc:Depends}
Conflicts: libmetis-dev, libparmetis-dev
Replaces: libmetis-dev
Description: programs and libraries for graph, mesh and hypergraph partitioning
Scotch/Metis compatility interface, providing a free implementation of the
Metis system for graph partitioning and sparse matrix reordering.
Package: libscotchparmetis-dev
Section: libdevel
Architecture: any
Multi-Arch: same
Depends: libptscotch-dev (= ${binary:Version}), ${misc:Depends}
Conflicts: libparmetis-dev
Replaces: libparmetis-dev
Description: programs and libraries for graph, mesh and hypergraph partitioning
Scotch/ParMetis compatility interface, providing a free implementation of the
ParMetis system for parallel graph partitioning and sparse matrix reordering.
Package: libscotch-7.0
Section: libs
Architecture: any
Multi-Arch: same
Depends: ${shlibs:Depends}, ${misc:Depends}
Description: programs and libraries for graph, mesh and hypergraph partitioning
Shared libraries package for scotch, which is a set of programs and
libraries which implement the static mapping and sparse matrix reordering
algorithms developed within the SCOTCH project.
Package: libptscotch-7.0
Section: libs
Architecture: any
Multi-Arch: same
Depends: ${shlibs:Depends}, ${misc:Depends}
Description: MPI programs and libraries for graph, mesh and hypergraph partitioning
Shared libraries package for PT-SCOTCH, the MPI version of scotch, which
is a set of programs and libraries which implement the static mapping and
sparse matrix reordering algorithms developed within the SCOTCH project.
|
