Programma AA 2010-2011
- 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)
- analisi dell'uso della memoria (valgrind)
- Gestione efficiente dei dati in memoria:
- Allocazione dinamica della memoria: allocatori di tipo generale e ad hoc
- Uso efficiente del disco. Casi di studio: moltiplicazione di matrici e ordinamento in memoria esterna
- Modelli di costo evoluti:
- Modelli di costo per memorie gerarchiche: analisi dei numero di I/O e cache miss
- Analisi ammortizzata:
- Metodo dei crediti
- Casi di studio: contatore binario, array ad espansione dinamica
Per una descrizione più dettagliata degli argomenti svolti si veda il
diario delle lezioni.
[
A.A. 2009-2010 ]