Package: scotch (7.0.4-2 and others)

programas e bibliotecas para particionamento de grafos, malhas e hipergrafos

Seu propósito é aplicar a teoria dos grafos, com uma abordagem de dividir e conquistar, para problemas de computação científica como particionamento de grafo e malha, mapeamento estático e ordenação de matriz esparsa, em domínios de aplicação que variam desde mecânica estrutural a sistemas operacionais ou bioquímica.

A distribuição SCOTCH é um conjunto de programas e bibliotecas que implementam os algoritmos de reordenamento de matriz esparsa e mapeamento estático desenvolvidos dentro do projeto SCOTCH.

SCOTCH tem muitas características interessantes:

- Seus recursos podem ser usados através de um conjunto de programas autônomos, bem como através da biblioteca libSCOTCH, que oferece tanto interfaces em C quanto Fortran.

- Fornece algoritmos para particionar estruturas de grafos, bem como estruturas de malha definidas como grafos bipartidos de elementos de nó, e que também podem representar hipergrafos.

- Pode mapear qualquer grafo de origem ponderada em qualquer grafo alvo ponderado. Os grafos de origem e alvo podem ter qualquer topologia, e seus vértices e bordas podem ser ponderados. Além disso, grafos de origem e alvo podem ser desconectados. Este recurso permite o mapeamento de programas em subpartes desconectadas de uma arquitetura paralela feita a partir de processadores heterogêneos e links de comunicação.

- Calcula ordenações de blocos amalgamados de matrizes esparsas, para soluções eficientes usando rotinas BLAS.

- Seu tempo de execução é linear no número de bordas do grafo de origem, e logarítmico no número de vértices do grafo-alvo para cálculos de mapeamento.

- Pode lidar indiferentemente com grafos e estruturas de dados de malha criadas dentro de programas C ou Fortran, com índices matriciais a partir de 0 ou 1.

- Oferece suporte estendido para malhas e grafos adaptativos através do manuseio de matrizes de bordas disjuntas.

- É dinamicamente parametrizável graças a strings de estratégia que são interpretadas em tempo de execução.

- Usa memória do sistema de forma eficiente para processar grandes grafos e malhas sem incorrer em falhas de falta de memória;

- É altamente modular e documentado. Desde que foi lançado sob a licença de software livre/libre CeCILL-C, pode ser usado como um ambiente de teste para fácil e rápido desenvolvimento, e para testes de novos métodos de particionamento e ordenação.

- Pode ser facilmente conectado a outros programas. Os programas que compreendem o projeto SCOTCH foram projetados para serem executados no modo de linha de comando sem qualquer prompt interativo, para que possam ser chamados facilmente por outros programas por meio de chamadas system() ou popen(), ou canalizadas (via pipe) em uma única linha de comando. Além disso, capacidades de rotulagem de vértices permitem fácil renumeração de vértices.

- Fornece muitas ferramentas para construir, verificar e exibir padrões de grafos, malhas e matrizes.

- É escrito em C e usa a interface POSIX, o que o torna altamente portátil. PT-SCOTCH usa a interface MPI, e opcionalmente threads POSIX.

Tags: Role: Program

This page is also available in the following languages (How to set the default document language):