Università Roma Tre

1. INTRODUZIONE AL CALCOLO PARALLELO
2. PIATTAFORME PER IL CALCOLO PARALLELO
A. ARCHITETTURE A MEMORIA CONDIVISA E DISTRIBUITA
B. COMUNICAZIONI INTER-PROCESSO
C. MODELLI ALGORITMICI (DATA-PARALLEL, MASTER-SLAVE, PIPELINE, IBRIDO)
3. OPERAZIONI PER IL MESSAGE PASSING
A. BROADCAST E REDUCTION
B. SCATTERING E GATHERING
C. COMUNICAZIONI SPECIALIZZATE (MESH, RING, HYPERCUBE, CIRCULAR TOPOLOGY)
4. METRICHE PER LE PRESTAZIONI DI ALGORITMI PARALLELI
5. LIBRERIE E LINGUAGGI PER IL CALCOLO PARALLELO
A. MESSAGE PASSING INTERFACE
B. OPENMP E MULTI-THREADING
C. CUDA E OPENCL
6. ALGORITMI PER MATRICI DENSE
A. MOLTIPLICAZIONE VETTORE-MATRICE
B. MOLTIPLICAZIONE MATRICE-MATRICE (NAIVE, CANNON, DNS)
C. INVERSIONE DI MATRICI
D. RISOLUZIONE DI SISTEMI DI EQUAZIONI LINEARI
7. ALGORITMI PER L’ORDINAMENTO
A. RETI ORDINANTI
B. VARIANTI DEL BUBBLE SORT (ODD-EVEN, SHELL)
C. QUICKSORT
D. BUCKET SORT
8. ALGORITMI SU GRAFI (DIJKSTRA, FLOYD, PRIM)
9. ARGOMENTI AVANZATI
A. RICERCA NELLO SPAZIO DELLE SOLUZIONI
B. PROGRAMMAZIONE DINAMICA
C. FAST FOURIER TRANSFORM
D. METODO DEL GRADIENTE CONIUGATO

"PARALLEL AND DISTRIBUTED COMPUTATION: NUMERICAL METHODS", DIMITRI P. BERTSEKAS, JOHN N. TSITSIKLIS, ATHENA SCIENTIFIC, 1997. (FREE PDF: DSPACE@MIT, MIT LIBRARIES)

"INTRODUCTION TO PARALLEL COMPUTING", ANANTH GRAMA, GEORGE KARYPIS, VIPIN KUMAR, ANSHUL GUPTA, ADDISON WESLEY (2ND EDITION), 2003.