Group :: Ciências/Matemática
RPM: chaco
Principal Changelog Spec Patches Sources Download Gear Bugs e FR Repocop
A versão atual: 2.2-alt8
Data da compilação: 16 setembro 2020, 23:26 ( 184.1 weeks ago )
Tamanho:: 1813.22 Kb
Home page: http://www.sandia.gov/~bahendr/chaco.html
Licença: LGPL v2.1
Sumário: Matrix Orders, Colorings, and Partitionings
Descrição:
Lista dos contribuidores Lista dos rpms provida por esta srpm:
ACL:
Data da compilação: 16 setembro 2020, 23:26 ( 184.1 weeks ago )
Tamanho:: 1813.22 Kb
Home page: http://www.sandia.gov/~bahendr/chaco.html
Licença: LGPL v2.1
Sumário: Matrix Orders, Colorings, and Partitionings
Descrição:
Chaco contains a wide variety of algorithms and options, many of which were
invented by the authors. Some of the algorithms exploit the geometry of the
mesh, others its local connectivity or its global structure as captured by
eigenvectors of a related matrix. These methods can be mixed and matched in
several ways, and combinations often prove to be more effective than any single
technique in isolation. All these algorithms are accessed via a simple user
interface, or a call from other software. Innovations in Chaco include
* Development of multilevel graph partitioning. This widely imitated approach
has become the premiere algorithm combining very high quality with short
calculation times.
* Extension of spectral partitioning to enable the use of 2 or 3 Laplacian
eigenvectors to quadrisect of octasect a graph.
* Highly efficient and robust eigensolvers for use with spectral graph
algorithms.
* Generalization of the Kernighan-Lin/Fiduccia-Mattheyses algorithm to handle
weighted graphs, arbitrary number of sets and lazy initiation.
* Development of skewed partitioning to improve the mapping of a graph onto a
target parallel architecture.
* Various post-processing options to improve partitions in a number of ways.
Mantenedor currente: Eugeny A. Rostovtsev (REAL) invented by the authors. Some of the algorithms exploit the geometry of the
mesh, others its local connectivity or its global structure as captured by
eigenvectors of a related matrix. These methods can be mixed and matched in
several ways, and combinations often prove to be more effective than any single
technique in isolation. All these algorithms are accessed via a simple user
interface, or a call from other software. Innovations in Chaco include
* Development of multilevel graph partitioning. This widely imitated approach
has become the premiere algorithm combining very high quality with short
calculation times.
* Extension of spectral partitioning to enable the use of 2 or 3 Laplacian
eigenvectors to quadrisect of octasect a graph.
* Highly efficient and robust eigensolvers for use with spectral graph
algorithms.
* Generalization of the Kernighan-Lin/Fiduccia-Mattheyses algorithm to handle
weighted graphs, arbitrary number of sets and lazy initiation.
* Development of skewed partitioning to improve the mapping of a graph onto a
target parallel architecture.
* Various post-processing options to improve partitions in a number of ways.
Lista dos contribuidores Lista dos rpms provida por esta srpm:
- chaco
- chaco-debuginfo
- chaco-docs
- libchaco
- libchaco-debuginfo
- libchaco-devel