Package: scotch (7.0.4-2 and others)

programmi e librerie per partizionamento di grafi, mesh e ipergrafi

Il suo scopo è quello di applicare la teoria dei grafi, con un approccio dividi e conquista, ai problemi di calcolo scientifico come partizionamenti di grafi e mesh, mappatura statica e ordinamento di matrici sparse, in domini di applicazioni che vanno dalla meccanica delle strutture ai sistemi operativi o alla biochimica.

La distribuzione SCOTCH è un insieme di programmi e librerie che implementano algoritmi di mappatura statica e ordinamento di matrici sparse sviluppati all'interno del progetto SCOTCH.

SCOTCH ha diverse funzionalità interessanti:

° Le sue capacità possono essere usate attraverso un insieme di programmi

  indipendenti, ma anche tramite la libreria libSCOTCH, che offre
  interfacce C e Fortran.

° Fornisce algoritmi per partizionare strutture di grafi, come anche

  strutture di mesh definite come grafi bipartiti di nodi-elemento
  e che possono anche rappresentare ipergrafi.

° Può mappare qualsiasi grafo sorgente pesato in qualsiasi grafo di

  destinazione pesato. I grafi sorgente e di destinazione possono avere
  qualsiasi topologia e i loro vertici e spigoli possono essere pesati.
  Inoltre entrambi i grafi sorgente e di destinazione possono essere
  disconnessi. Questa  funzionalità permette di mappare programmi in
  sottoparti disconnesse di una architettura parallela fatta da processori
  e collegamenti di comunicazione eterogenei.

° Elabora ordinamenti di blocchi amalgamati di matrici sparse, per la

  soluzione efficiente tramite procedure BLAS.

° Il suo tempo di esecuzione per le elaborazioni della mappatura è lineare

  rispetto al numero di spigoli del grafo sorgente e logaritmico rispetto
  al numero dei vertici del grafo di destinazione.

° Può gestire indifferentemente strutture di dati per grafi e mesh

  creati da programmi C o Fortran, con indici di vettori che iniziano da
  0 o 1.

° Offre una gestione estesa per grafi e mesh adattivi, tramite la

  gestione di vettori per spigoli scomposti.

° È parametrizzabile dinamicamente grazie alle stringhe strategiche che

  sono interpretate durante l'esecuzione.

° Utilizza efficientemente la memoria di sistema per elaborare grafi e

  mesh di grandi dimensioni senza incorrere in errori di out-of-memory.

° È altamente modulare e documentato. Dato che è stato rilasciato sotto la

  licenza di software libero CeCILL-C, può essere usato come banco di prova
  per uno sviluppo e test facile e veloce per nuovi metodi di
  partizionamento e ordinamento.

° Può essere facilmente interfacciato ad altri programmi. I programmi che

  fanno parte del progetto SCOTCH sono stati progettati per essere essere
  eseguiti nella modalità a riga di comando senza nessuna attività
  interattiva, in modo da poter essere chiamati semplicemente da altri
  programmi tramite chiamate system() o popen(), o messi in pipe tra di
  loro su una sola riga di comando. Inoltre, la possibilità di
  etichettatura dei vertici permette una loro facile rinumerazione.

° Fornisce diversi strumenti per creare, controllare e visualizzare

  schemi di grafi, mesh e matrici.

° È scritto in C e utilizza l'interfaccia POSIX, che lo rende altamente

  portabile. PT-SCOTCH utilizza l'interfaccia MPI e opzionalmente i thread
  POSIX.

Tags: Role: Program

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