3 Progetti
Fabio Durastante edited this page 3 years ago

Alcuni progetti che possono essere implementati utilizzando gli strumenti che abbiamo visto di MPI ed eseguiti sul nostro prototipo di calcolare parallelo.

I progetti sono raggruppati a seconda dell'esame a cui possono essere abbinati, ci si aspetta che quelli che riguardano il laboratorio computazionale lo sforzo di implementazione sia maggiore.

In tutti i casi ci si aspetta di veder prodotto

  • un repository GIT con il codice,
  • una documentazione del codice scritto,
  • una relazione che descriva l'implementazione e le scelte algoritmiche,
  • test di scalabilità debole e/o forte a seconda del problema.

Laboratorio Computazionale

Questi progetti possono essere implementati in qualunque linguaggio di programmazione per cui esista una libreria MPI.

  1. Integrazione numerica del problema degli n corpi (una guida).
  2. Implementazione dell'algoritmo di merge sort (o altri sort) con MPI.
  3. Benchmark ed implementazione di diverse strategie per il prodotto matrice-vettore sparso.
  4. Benchmark ed implementazione di diverse strategie per il prodotto matrice-vettore denso.
  5. Calcolo/approssimazione della betweenness centrality (un articolo con l'algoritmo).
  6. Implementazione e test del metodo IDR in ambiente distribuito.

Calcolo Scientifico

Questi progetti richiedono l'uso di Python o C++:

  1. Provare le coppie precondizionatore solutore-lineare per la soluzione dell'equazione di Stokes con FENICS.
  2. Provare le coppie precondizionatore solutore-lineare per la soluzione dell'equazione di Cahn-Hilliard con FENICS.
  3. Provare le coppie precondizionatore solutore-lineare per la soluzione dell'equazione dell'elasticità lineare con FENICS.