Пакет chaco: Информация

    Исходный пакет: chaco
    Версия: 2.2-alt6
    Собран:  13 марта 2011 г. 9:23
    Категория: Науки/Математика
    Сообщить об ошибке в пакете
    Домашняя страница: 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.

    Список rpm-пакетов, предоставляемых данным srpm-пакетом:
    chaco (x86_64, i586)
    chaco-debuginfo (x86_64, i586)
    chaco-docs (noarch)
    libchaco (x86_64, i586)
    libchaco-debuginfo (x86_64, i586)
    libchaco-devel (x86_64, i586)
    libchaco-devel-static (x86_64, i586)

    Сопровождающий: Eugeny A. Rostovtsev

    Список участников:
    Eugeny A. Rostovtsev

    Права:
    Eugeny A. Rostovtsev
    @qa
    @everybody

    Последнее изменение


    13 марта 2011 г. Eugeny A. Rostovtsev 2.2-alt6
    - Added -g into compiler flags
    10 февраля 2011 г. Eugeny A. Rostovtsev 2.2-alt5
    - Rebuilt for debuginfo
    18 октября 2010 г. Eugeny A. Rostovtsev 2.2-alt4
    - Rebuilt for soname set-versions