Package: scotch (7.0.6-1 and others)

[ Source: scotch  ]

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
  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

Other Packages Related to scotch

• dep: libc6 (>= 2.34) [not alpha, ia64, sh4]

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.40) [sh4]

• dep: libc6.1 (>= 2.34) [alpha]

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6.1-udeb

  dep: libc6.1 (>= 2.37) [ia64]

• dep: libscotch-7.0 (>= 7.0.4) [ia64]

  programmi e librerie per partizionamento di grafi, mesh e ipergrafi

  dep: libscotch-7.0 (>= 7.0.6) [not ia64]

Download scotch

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	7.0.6-1	134.8 kB	8,493.0 kB	[list of files]
amd64	7.0.6-1	136.5 kB	2,237.0 kB	[list of files]
arm64	7.0.6-1	139.2 kB	8,493.0 kB	[list of files]
armel	7.0.6-1	146.1 kB	1,557.0 kB	[list of files]
armhf	7.0.6-1	144.5 kB	1,381.0 kB	[list of files]
hppa (unofficial port)	7.0.6-1	156.2 kB	1,625.0 kB	[list of files]
i386	7.0.6-1	155.8 kB	2,109.0 kB	[list of files]
ia64 (unofficial port)	7.0.4-1+b1	154.4 kB	1,979.0 kB	[list of files]
m68k (unofficial port)	7.0.6-1	144.7 kB	1,585.0 kB	[list of files]
mips64el	7.0.6-1	142.2 kB	8,509.0 kB	[list of files]
ppc64 (unofficial port)	7.0.6-1	144.4 kB	8,521.0 kB	[list of files]
ppc64el	7.0.6-1	145.2 kB	8,493.0 kB	[list of files]
riscv64	7.0.6-1	141.3 kB	1,757.0 kB	[list of files]
s390x	7.0.6-1	141.8 kB	1,833.0 kB	[list of files]
sh4 (unofficial port)	7.0.6-1	174.2 kB	8,357.0 kB	[list of files]
sparc64 (unofficial port)	7.0.6-1	162.3 kB	127,601.0 kB	[list of files]
x32 (unofficial port)	7.0.6-1	136.3 kB	2,037.0 kB	[list of files]