Parmetis. Strumento gratuito per il partizionamento del grafico parallelo e ordinamento della matrice di riduzione del riempimento
Scarica ora

Parmetis. Classifica e riepilogo

Parmetis. Tag

riordino grafico partitioner partizione partizionista simulazione numerica Partizionista in rete

Parmetis. Descrizione

Strumento gratuito per il partizionamento del grafico parallelo e ordinazione della matrice di riduzione del riempimento Parmetis è una biblioteca parallela basata su MPI che implementa una varietà di algoritmi per il partizionamento di grafici non strutturati, maglie e per il calcolo di ordini riducono riempire le matrici sparse. Parmetis estende la funzionalità fornita da METI e include routine che sono particolarmente adatte per calcoli paralleli AMR e simulazioni numeriche su larga scala. Gli algoritmi implementati in Parmetis sono basati sul repartizionamento adattivo, sul partizionamento grafico in parallelo MultiLevel K-Way e sui schemi di partizionamento parallelamente multi-limitazione creati nel laboratorio di sviluppo. Ecco alcune caratteristiche chiave di "Parmetis": Partitioning grafico: · Calcola rapidamente partizionamenti di alta qualità di grafici molto grandi. · Produce le informazioni sulla geometria (quando disponibili) per ridurre il tempo di partizionamento senza perdita di qualità. · I grafici di partizione possono per i calcoli multi-fase e multi-fisica. Partitioning in maglia: · Calcola direttamente i partizionamenti di alta qualità di maglie molto grandi direttamente, senza richiedere l'applicazione di creare il grafico sottostante. · Fornisce routine parallele altamente efficienti per generare il doppio grafico di una rete. Carta grafico: · Calcola rapidamente ripartizioni di alta qualità di maglie perfezionanti rapidamente raffinate. · Ottimizza sia il numero di vertici che vengono spostati e il taglio del bordo del partizionamento risultante. Partizionamento del raffinamento: · Migliora la qualità delle partizioni prodotte da altri algoritmi di partizionamento. Riordinamento della matrice: · Calcola gli ordini riducono riempitivi delle matrici sparse. · Utilizza un algoritmo di dissezione nidificato basato su nodo che è stato dimostrato di sovraperformare significativamente altri algoritmi di riordino popolare. Cosa c'è di nuovo in questa versione: · Le routine del partizionamento della rete e della dual creazione sono cambiate per supportare le maglie di elementi misti. · Il file di intestazione Parmetis.h è stato ristrutturato ed è ora C ++ amichevole. · Sono stati aggiunti Bindings / Renaming fortran per varie routine. Un numero di bug è stato risolto: · I TPWGT sono ora rispettati per piccoli grafici. · Risolti vari dividi da parte di zero errori. · La dipendenza rimossa dalle vecchie routine Drand48 (). · Risolto alcune perdite di memoria.

Parmetis. Software correlato