Programma A.A. 2011-2012
- Basi del linguaggio C:
- Preprocessore, compilatore, linker
- Oggetti, tipi, variabili e funzioni
- Array, puntatori e aritmetica dei puntatori
- Tool gcc e makefile
- Analisi e ottimizzazione delle prestazioni dei programmi:
- Compilazione di programmi C in codice x86-64 e convenzioni System V ABI
- Tecniche di ottimizzazione: register allocation, loop unrolling, code motion, strength reduction, function inlining, dead code elimination, expression simplification, constant folding, constant propagation
- Misurazione dei tempi e dello spazio
- Uso di tool: profiling delle prestazioni (gprof)
- Gestione efficiente dei dati in memoria:
- Allocazione dinamica della memoria: allocatori di tipo generale e ad hoc
- Uso efficiente del disco. Casi di studio: ordinamento in memoria esterna
- Modelli di costo e tecniche di analisi:
- Modelli di costo per memorie gerarchiche: analisi dei numero di I/O
- Analisi ammortizzata:
- Metodo dei crediti
- Casi di studio: contatore binario, array ad espansione dinamica
In aggiunta agli argomenti precedenti, che verranno chiesti per l'esame, durante l'anno sono stati svolti tre seminari su tematiche avanzate legate al calcolo ad alte prestazioni (GPU computing), il profiling di prestazioni (
profiling asintotico∞), e il processamento di grandi moli di dati (Hadoop). Questi argomenti sono da considerarsi facoltativi per l'esame.
[
A.A. 2010-2011 ]