Package: scotch (7.0.5-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 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: libbz2-1.0 [sparc64]

  libreria compressione file a ordinamento blocchi di alta qualità - runtime

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

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

  dep: libc6 (>= 2.39) [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: liblzma5 (>= 5.1.1alpha+20110809) [sparc64]

  libreria per compressione in formato XZ

• dep: libopenmpi3t64 (>= 4.1.6) [sparc64]

  libreria per il passaggio di messaggi dalle alte prestazioni - libreria condivisa

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

  programmi e librerie per partizionamento di grafi, mesh e ipergrafi

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

• dep: zlib1g (>= 1:1.1.4) [sparc64]

  libreria di compressione - runtime

Download scotch

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	7.0.5-1	134.0 kB	8,493.0 kB	[list of files]
amd64	7.0.5-1	135.7 kB	2,237.0 kB	[list of files]
arm64	7.0.5-1	137.9 kB	8,493.0 kB	[list of files]
armel	7.0.5-1	145.2 kB	1,529.0 kB	[list of files]
armhf	7.0.5-1	143.7 kB	1,381.0 kB	[list of files]
hppa (unofficial port)	7.0.5-1	155.2 kB	1,625.0 kB	[list of files]
i386	7.0.5-1	155.1 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.5-1	143.5 kB	1,585.0 kB	[list of files]
mips64el	7.0.5-1	141.2 kB	8,509.0 kB	[list of files]
ppc64 (unofficial port)	7.0.5-1	143.5 kB	8,521.0 kB	[list of files]
ppc64el	7.0.5-1	144.2 kB	8,493.0 kB	[list of files]
riscv64	7.0.5-1	140.5 kB	1,741.0 kB	[list of files]
s390x	7.0.5-1	140.9 kB	1,813.0 kB	[list of files]
sh4 (unofficial port)	7.0.5-1	173.2 kB	8,357.0 kB	[list of files]
sparc64 (unofficial port)	7.0.5-1	161.8 kB	127,601.0 kB	[list of files]
x32 (unofficial port)	7.0.5-1	135.3 kB	2,037.0 kB	[list of files]