hmetis. ferramenta de particionamento de hipergraph e circuito
Baixe Agora

hmetis. Classificação e resumo

hmetis. Tag

partição. Partitioner Hipergraph. circuito de partição hipergraph de partição particionar. hipergrafo

hmetis. Descrição

Hypergraph gratuito e ferramenta de particionamento de circuito O Hmetis é um conjunto gratuito de programas que ajudarão você a particionar hipergraphs, como os correspondentes aos circuitos da VLSI. Os algoritmos implementados por Hmetis são baseados nos esquemas de particionamento de hipergraph multinível desenvolvidos no laboratório da equipe. Aqui estão algumas características principais de "Hmetis": Fornece partições de alta qualidade: · Em uma ampla gama de hipergraphs, surgindo no domínio VLSI, o Hmetis produz bisseções que cortam 10% a 300% menos hiperezias do que as cortadas por outros algoritmos populares, como Paraboli, Prop e Clip-Prop, especialmente para circuitos com mais de 100.000 células, e circuitos com área celular não unitária É extremamente rápido: · Uma única corrida de Hmetis é mais rápida que uma única execução de esquemas mais simples, como FM, KL ou clipe. Além disso, devido a suas características de corte médias muito boas, produz particionamentos de alta qualidade em corridas significativamente menos. Pode bisetar circuitos com mais de 100.000 vértices em alguns minutos em estações de trabalho de classe Pentium. O que há de novo nesta versão: · Adicionado uma opção para Khmetis e Hmetis_Partkway que permite que os algoritmos de particionamento otimizem os graus de soma de externos em vez do corte do hyperedge. · Corrigido alguns bugs introduzidos com 1.5.1.

hmetis. Software Relacionado