Metis. Uma ferramenta para particionar gráficos, malhas e redutores não estruturados, reduzindo as ordens de matrizes esparsas
Baixe Agora

Metis. Classificação e resumo

Metis. Tag

gráfico particionador de gráfico partição. particionar. Malha de partição Gráfico de partion

Metis. Descrição

Uma ferramenta para particionar gráficos, malhas e redutores de computação de compilação de matrizes esparsas O METIS é um conjunto de programas seriais para particionar gráficos, particionamento de malhas de elementos finitos e produzindo pedidos de redução de preenchimento para matrizes esparsas. Os algoritmos implementados em METIs são baseados nos esquemas de particionamento de bisseação multilível-bissection, multinível e multi-restrições desenvolvidos em nosso Lab.Metis estão sendo desenvolvidos inteiramente na ANSI C e, portanto, portáteis na maioria dos sistemas UNIX que têm O compilador ANSI C (o compilador GNU C fará) .metis foi extensivamente testado em AIX, Sun OS, Solaris, Irix, Linux, HP-UX, BSD e UNICOS. Aqui estão algumas características principais de "Metis": Fornece partições de alta qualidade: · Experimentos em um grande número de gráficos que surgem em vários domínios, incluindo métodos de elementos finitos, programação linear, VLSI e transporte mostram que Metis produz partições que são consistentemente melhores do que as produzidas por outros algoritmos amplamente utilizados. As partições produzidas por metis são consistentemente 10% a 50% melhores do que as produzidas por algoritmos de particionamento espectral. É extremamente rápido: · Experiências em uma ampla gama de gráficos mostrou que a metis é uma a duas ordens de magnitude mais rápida do que outros algoritmos de particionamento amplamente utilizados. Gráficos com mais de 1.000.000 vértices podem ser particionados em 256 partes em poucos segundos em estações de trabalho e PCs de geração atuais. Produz encomendas baixas: · As ordens de redução de preenchimento produzidas por metis são significativamente melhores do que as produzidas por outros algoritmos amplamente utilizados, incluindo múltiplos grau mínimo. Para muitas classes de problemas decorrentes de cálculos científicos e programação linear, a Metis é capaz de reduzir os requisitos de armazenamento e computacional da fatoração de matriz esparsa, até uma ordem de magnitude. Além disso, ao contrário de múltiplos grau mínimo, as árvores de eliminação produzidas por metis são adequadas para factorização direta paralela. Além disso, Metis é capaz de calcular essas ordenações muito rápidas. Matrizes com mais de 200.000 linhas podem ser reordenadas em apenas alguns segundos nas estações de trabalho e PCs de geração atuais. O que há de novo nesta versão: · Corrigido alguns bugs nas rotinas de particionamento multi-restrição · Corrigido alguns bugs nas rotinas de minimização de volume

Metis. Software Relacionado