Пакет chaco: Информация
Бинарный пакет: chaco
Версия: 2.2-alt7
Архитектура: aarch64
Собран: 9 января 2016 г. 6:40
Исходный пакет: chaco
Категория: Науки/Математика
Сообщить об ошибке в пакетеЗагрузка: chaco-2.2-alt7.aarch64.rpm
Домашняя страница: http://www.sandia.gov/~bahendr/chaco.html
Лицензия: LGPL v2.1
О пакете: Matrix Orders, Colorings, and Partitionings
Описание:
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.
Сопровождающий: Eugeny A. Rostovtsev
Последнее изменение
29 ноября 2011 г. Eugeny A. Rostovtsev 2.2-alt7
- Renamed libchaco.so -> libchaco2.so - Disabled devel-static package
13 марта 2011 г. Eugeny A. Rostovtsev 2.2-alt6
- Added -g into compiler flags
10 февраля 2011 г. Eugeny A. Rostovtsev 2.2-alt5
- Rebuilt for debuginfo