Facoltà di Ingegneria - Udu Lecce

• ARCHITETTURE PARALLELE ore: 8
Parallelismo inerente e decomposizione dei problemi in grani di computazione. Modelli
di computazione. Grafi di problema. Meccanismi di controllo, di memorizzazione dei
dati, di selezione. Tassonomia di Flynn.
Pipelining di dati. Somma vettoriale in floating point con pipeline di dati. Chaining.
Array processors. Array processor lineare per il prodotto scalare. Array processor
bidimensionale.
Array sistolici. Array sistolici per il problema del pattern matching.
Multiprocessori. Sistemi tightly coupled. Sistemi loosely coupled. Unità di switching.
Crossbar switch. Connessioni multistadi. Programmazione di connessioni multistadi.
Coerenza di cache. Protocolli di coerenza di cache.
Multicomputer. Message passing. Comunicazione sincrona. Comunicazione asincrona.
Modelli di programmazione parallela.
Convergenza delle architetture.
Strutture d'interconnessione per architetture parallele. Cyclic shift. Mesh. Exchange.
Shuffle. Unshuffle. Ipercubo. Albero binario. Grado di una struttura d'interconnessione.
Diametro.
Laboratorio
• LINUX-knoppix- ore: 2
Struttura generale, il nucleo, la shell. Comandi principali. Uso del compilatore C++ .
• Linguaggio C++ ore: 10
Operatori e strutture di controllo. Array e puntatori. Funzioni iterative e ricorsive.
Funzioni template. Classi, ereditarietà, polimorfismo, ridefinizione degli operatori.
Complessità computazionale in tempo. Algoritmi di ordinamento e ricerca.
• STRUTTURE DINAMICHE ore: 6
Liste, alberi, grafi (cenni) e loro implementazione in C++ .
TESTI CONSIGLIATI
• M.De Blasi. Architettura dei calcolatori. Fratelli Laterza, Bari.
• John L. Hennessy, David A. Patterson, Architettura degli elaboratori, Apogeo.
• Cay Horstmann: Fondamenti di C++, McGraw-Hill 2003
324