Il corso ha l’obiettivo di: Fornire conoscenze relative a i principi di funzionamento dei moderni sistemi di calcolo avanzato e le organizzazioni hardware orientate alle alte prestazioni. Sviluppare competenze sulle…
Scheda dell'insegnamento
Obiettivi formativi
Il corso ha l’obiettivo di:
- Fornire conoscenze relative a i principi di funzionamento dei moderni sistemi di calcolo avanzato e le organizzazioni hardware orientate alle alte prestazioni.
- Sviluppare competenze sulle tecniche di programmazione a basso livello (Assembly e SIMD) per lo sfruttamento ottimale della macchina.
- Consentire agli studenti di ottimizzare l'efficienza del software e valutare criticamente soluzioni architetturali complesse.
Risultati di Apprendimento Attesi
Conoscenza e comprensione (Descrittori di Dublino 1)
Al termine del corso, lo studente avrà acquisito una chiara comprensione dei parametri di prestazione, dei limiti energetici e dei diversi livelli di parallelismo, con particolare riferimento ai paradigmi ILP, MIMD, SIMD e SIMT. Comprenderà a fondo l'organizzazione dell'Unità di Controllo mono e multi-ciclo, la gestione avanzata della pipeline con i relativi conflitti e le tecniche di predizione dei salti. Conoscerà inoltre l'architettura dei core superscalari (inclusi i meccanismi di esecuzione fuori ordine, ridenominazione dei registri e speculazione), le relative vulnerabilità microarchitetturali come Spectre, la struttura delle memorie cache multilivello con le loro politiche di gestione e l'organizzazione dei sistemi multiprocessore e delle GPU.
Capacità di applicare conoscenza e comprensione (Descrittori di Dublino 2)
Lo studente sarà capace di sviluppare e ottimizzare software in ambiente Linux integrando i linguaggi C ed Assembly avanzato. Sarà in grado di implementare codice vettoriale sfruttando le estensioni SIMD (SSE, AVX) e di utilizzare i costrutti OpenMP per il calcolo parallelo su sistemi multiprocessore. Saprà inoltre applicare concretamente tecniche di ottimizzazione come il loop unrolling e il cache blocking per massimizzare l'efficienza e la località degli accessi alla memoria.
Capacità critica e di giudizio (Descrittori di Dublino 3)
Il percorso formativo consentirà di sviluppare un'autonoma capacità di valutare l'impatto delle scelte progettuali e algoritmiche sulle prestazioni complessive del sistema hardware/software. Lo studente sarà in grado di identificare e risolvere autonomamente problemi complessi legati all'efficienza della macchina e alla qualità delle soluzioni software.
Capacità di comunicazione (Descrittori di Dublino 4)
Lo studente maturerà la capacità di esporre i concetti teorici con rigore e appropriato linguaggio tecnico ingegneristico. Sarà inoltre in grado di presentare e motivare chiaramente, sia in forma orale che scritta, le scelte progettuali adottate e i risultati prestazionali ottenuti nell'ambito del progetto svolto in gruppo.
Capacità di apprendimento autonomo (Descrittori di Dublino 5)
Verranno fornite le competenze metodologiche necessarie per approfondire in autonomia l'evoluzione delle architetture e dei repertori di istruzioni a partire dalla letteratura tecnica. Lo studente svilupperà l'abilità di adattare le proprie competenze di ottimizzazione a nuove piattaforme tecnologiche e ambienti di sviluppo emergenti.
Programma
Il corso illustra i principi di funzionamento dei moderni calcolatori elettronici e sistemi di calcolo avanzato e le tecniche di programmazione per il miglioramento delle prestazioni basate sull'organizzazione dell'hardware.
LEZIONI (34 ore)
1. Introduzione alla Tecnologia dei Calcolatori (8 ore), così articolato in argomenti:
1.a. Calcolatore (2 ore):
1.a.i. Controllo Cablato e Micro-Programmato
1.a.ii. Architettura e Organizzazione
1.a.iii. Retrocompatibilità
1.b. Evoluzione della Tecnologia del Calcolatori (3 ore)
1.b.i. Scale di integrazione
1.b.ii. Barriera dell'energia
1.b.iii. Prestazioni dei calcolatori
1.b.iv. Multi-Core e parallelismo ILP, MIMD e SIMD
1.c. Organizzazione dell’Unità di Controllo (3 ore):
1.c.i. Macchina Multi-ciclo e Mono-ciclo
1.c.ii. Ottimizzazione del controllo Micro-programmato: circuito di selezione dell'indirizzo e di decodifica dei comandi
1.c.iii. Dimensionamento del Clock e tecnica del clock fine
2. Organizzazioni a supporto del Parallelismo Implicito (11 ore), così articolato in argomenti:
2.a. Famiglie RISC e CISC (2 ore)
2.a.i. Modelli di Repertorio Istruzioni
2.a.ii. RISC vs CISC
2.a.iii. Principi di progettazione dei calcolatori moderni
2.b. Macchina Mono-ciclo (3 ore)
2.b.i. Organizzazione della macchina Mono-ciclo
2.b.ii. Controllo della Macchina Mono-ciclo
2.b.iii. Confronto tra Mono-ciclo e Multi-ciclo
2.c. Macchina in Pipeline (6 ore)
2.c.i. Organizzazione della Macchina in Pipeline e confronto con Mono-ciclo e Multi-ciclo
2.c.ii. Pipeline del processore MIPS
2.c.iii. Gestione dei Conflitti sui Dati e Propagazione
2.c.iv. Gestione dei Conflitti sul Controllo e Predizione dei salti
3. Organizzazione dei Core del Processore: (6 ore), così articolato in argomenti:
3.a. Macchina Superscalare (4 ore)
3.a.i. Organizzazione e conflitti sui dati di tipo RAW, WAR e WAW
3.a.ii. Esecuzione in Ordine
3.a.iii. Completamento Fuori Ordine e Re-Order Buffer
3.a.iv. Gestione dei conflitti sui Dati: Propagazione e Rete di Bypass
3.a.v. Esecuzione Fuori Ordine e Ridenominazione dei Registri
3.a.vi. Speculazione hardware
3.b. Microarchitettura (2 ore)
3.b.i. Microarchitettura Intel
3.b.ii. Vulnerabilità microarchitetturali: Spectre
4. Memorie Cache (4 ore), così articolato in argomenti:
4.a. Organizzazione generale delle Memorie Cache
4.b. Cache Completamente Associative
4.c. Cache a Mappatura Diretta
4.d. Cache a k-Vie
4.e. Politiche di scrittura e di sostituzione delle linee di cache: stack LRU
4.f. Organizzazione delle cache multilivello
5. Macchine Parallele (5 ore), così articolato in argomenti:
5.a. Multiprocessori a memoria condivisa e organizzazioni UMA/NUMA
5.b. Multithreading Hardware: grana fine, grossa e simultaneo
5.c. Graphics Processing Unit (GPU): organizzazione e paradigma SIMT
ESERCITAZIONI (16 ore)
1. Parallelismo al livello dei dati e programmazione SIMD – Architettura x86-32/64 e Streaming SIMD Extensions (SSE) (2 ore)
2. Istruzioni di spostamento ed elaborazione in SSE – Tecnica di Riduzione parallela (2 ore)
3. Istruzioni logiche e condizionali in SSE – Esempi di programmazione SIMD (2 ore)
4. Descrizione progetto didattico (2 ore)
5. Località degli accessi e Code Vectorization – Prodotto SIMD tra matrici (2 ore)
6. Loop Unrolling e Cache Blocking (2 ore)
7. Programmazione MIMD: OpenMP (2 ore)
8. Advanced Vector Extensions (AVX) (2 ore)
Modalità d'esame
METODI DI VALUTAZIONE DELL'APPRENDIMENTO
L'esame comprende lo svolgimento di un progetto di gruppo ed una prova orale.
Il progetto consiste nella realizzazione di un software in linguaggio C ed Assembly avanzato in ambiente Linux e di una discussione. La discussione del progetto normalmente ha una durata di circa 20 minuti e consiste nella motivazione delle scelte progettuali e nella presentazione dei risultati ottenuti.
La prova orale normalmente ha una durata di circa 30 minuti e si articola nell’esposizione (orale e con l’ausilio anche della forma scritta) da parte dello studente sulla base di specifiche domande proposte dal docente e riguardanti argomenti di teoria affrontati durante il corso.
Le modalità d'esame saranno adeguate alle particolari esigenze degli studenti e delle studentesse con disabilità certificate ai sensi delle leggi 104/1992 e 118/1971 o con disturbi specifici di apprendimento (DSA) certificati ai sensi della legge 170/2010, facendo riferimento all'Art. 9 del "Regolamento per l'inclusione e il diritto allo studio di studenti con disabilità o con disturbi specifici di apprendimento" (emanato con decreto rettorale 01.03.2022, n. 370).
Nel caso di erogazione della didattica a distanza, l’esame consisterà nelle suddette prove svolte utilizzando il software Microsoft Teams e applicando gli stessi criteri di valutazione. Le modalità operative per la conduzione dell’eventuale esame on-line si basano sulle indicazioni definite dalle relative Linee Guida dell’Università della Calabria.
CRITERI DI VALUTAZIONE DELL'APPRENDIMENTO
Il progetto permetterà di valutare le capacità di programmazione a basso livello avanzata e di sfruttamento delle risorse di elaborazione della macchina al fine del miglioramento delle prestazioni delle proprie implementazioni software. La prova orale permetterà di valutare la
visione dello studente dell'organizzazione e del funzionamento dei moderni calcolatori elettronici.
CRITERI DI MISURAZIONE DELL'APPRENDIMENTO
I punti sono attribuiti sulla base della correttezza e della qualità della soluzione proposta.
Ciascuna domanda della prova orale mira a valutare il livello di conoscenza dei contenuti del corso, il corretto uso di linguaggio tecnico e la capacità di analisi critica. La prova orale e il progetto sono valutati in trentesimi.
CRITERI DI ATTRIBUZIONE DEL VOTO FINALE
Se il progetto e la prova orale sono giudicati almeno sufficienti, l’esame è superato con l’attribuzione di un voto finale in trentesimi. Il voto finale viene attribuito tenendo conto in egual misura della valutazione del progetto e della valutazione sulla prova orale.
Testi di riferimento
LIBRI DI TESTO
- David A. Patterson, John L. Hennessy. Struttura e progetto dei calcolatori. Zanichelli.
- Giacomo Bucci. Calcolatori Elettronici - Architettura e organizzazione. McGraw-Hill.
LINGUAGGIO ASSEMBLY:
- Ruchard Blum. Professional Assembly Language. Wrox Press.
- Jeff Duntemann. Assembly Language Step-by-Step: Programming with Linux. Wiley
TESTI DI APPROFONDIMENTO
- Andrew. S. Tanenbaum. Architettura dei calcolatori, un approccio strutturale. Pearson Education Italia.
Codice insegnamento 27008830