ARCHITETTURE DEI CALCOLATORI Canale unico

Docente coordinatore e verbalizzante: GIUSEPPE ANTONIO DI LUNA

Obiettivi formativi

Obiettivi generali:

Obiettivo del corso è di fornire agli studenti i primi strumenti per la scelta della migliore architettura del sistema di elaborazione in funzione degli obiettivi di prestazione ed affidabilità che si vuole raggiungere. Ciò verrà fatto partendo dalle metodologie di progettazione dell'hardware per passare poi all'organizzazione di base dei calcolatori elettronici, includendo quella della memoria, delle periferiche e delle modalità di interazione tra queste e i processori.
Lo studio delle diverse soluzioni verrà effettuato attraverso l'analisi
della relazione tra l'hardware e il software di sistema. Tali conoscenze consentiranno agli studenti di comprendere i vantaggi e gli svantaggi
delle varie soluzioni architetturali dei processori disponibili sul
mercato, nonché le modalità di interazione tra di loro e con le
periferiche.

Obiettivi specifici:

Conoscenza e comprensione:
Arrivare tramite il progetto ad apprendere le modalità di scelta, basate sul rapporto costo/prestazioni, delle migliori soluzioni hardware e software dei sistemi di elaborazione

Applicare conoscenza e comprensione:
Essere in grado di progettare e scegliere un sistema di elaborazione.

Capacità critiche e di giudizio:
Essere in grado di verificare la qualità di un sistema di elaborazione e verificarne la capacità a soddisfare le esigenze dei clienti e dei gestori.

Capacità comunicative:
Le attività progettuali e le esercitazioni del corso permettono allo studente di essere in grado di lavorare in un gruppo di progettisti multidisciplinare.

Capacità di apprendimento:
Apprendere le metodologie di progettazione dei sistemi digitali e poi applicarle alla progettazione di un sistema di elaborazione permette agli studenti di identificare le migliori soluzioni progettuali indipendentemente dalle tecnologie utilizzate

Risultati di apprendimento attesi

1. Rappresentazione Numerica e Concetti Fondamentali
• Comprendere i principi fondamentali della rappresentazione numerica nei calcolatori, inclusi numeri binari, complemento a due e rappresentazione dei numeri reali.
• Descrittori di Dublino: 1 (Conoscenza e capacità di comprensione)

⸻

2. Reti Logiche Combinatorie
• Applicare operazioni di logica booleana alla progettazione e minimizzazione di circuiti logici combinatori, considerando criticamente i problemi di timing e glitch.
• Descrittori di Dublino: 1, 2

⸻

3. Circuiti Combinatori e Sequenziali
• Progettare e realizzare circuiti combinatori complessi (Encoder, Decoder, Multiplexer, Demultiplexer, Addizionatori, Comparatori) e reti sequenziali (Latch, Flip-Flop, Registri), anche mediante PLA e ROM.
• Descrittori di Dublino: 1, 2

⸻

4. Simulazione e Design Hardware in Verilog
• Modellare e simulare circuiti combinatori e sequenziali utilizzando Verilog HDL, adottando metodologie sistematiche di progettazione hardware.
• Descrittori di Dublino: 2, 4

⸻

5. Macchine a Stati Finiti
• Analizzare e progettare reti sequenziali sincrone basate su macchine a stati finiti (Mealy e Moore), gestendo i vincoli di timing e il fenomeno del clock skew.
• Descrittori di Dublino: 1, 2, 3

⸻

6. Architettura dei Calcolatori
• Comprendere il modello architetturale di Von Neumann e distinguere tra le principali tipologie di Instruction Set Architecture (ISA) come RISC e CISC.
• Descrittori di Dublino: 1

⸻

7. Programmazione Assembly in RISC-V
• interpretare programmi in linguaggio Assembly RISC-V RV32I e RV64I, comprendendo la traduzione in linguaggio macchina.
• Descrittori di Dublino: 1, 2

⸻

8. Microarchitetture RISC-V
• Progettare microarchitetture a singolo ciclo, multicyclo e pipeline per il set di istruzioni RISC-V, analizzando e gestendo Data Hazards e Control Hazards.
• Descrittori di Dublino: 2, 3

⸻

9. Tecniche Avanzate di Ottimizzazione
• Applicare tecniche di branch prediction e di esecuzione speculativa, valutandone criticamente vantaggi e problematiche nei processori superscalari.
• Descrittori di Dublino: 1, 3

⸻

10. Competenze Trasversali di Apprendimento
• Sviluppare capacità di apprendimento autonomo e di aggiornamento continuo nel campo del design hardware e dell’analisi delle vulnerabilità architetturali (esempi: Meltdown, Spectre, RowHammer).
• Descrittori di Dublino: 3, 5

Prerequisiti

Conoscenze di base dei sistemi di calcolo.

Programma dell’insegnamento

Il corso si propone di dare una panoramica delle architetture moderne con un focus specifico sugli elementi di base di un calcolatore: CPU e Memoria. Gli strumenti didattici utilizzati saranno l'hardware description language Verilog e l'ISA RISC V.
Il corso segue un approccio bottom-up in cui partendo dagli elementi di base (transistor) si mostra prima come creare reti combinatorie e sequenziali e poi si mostra come blocchi di base possono essere composti per formare sistemi digitali complessi. Questa prima parte discuterà gli aspetti fondamentali delle reti logiche combinatorie (sintesi e la minimizzazione delle stesse), problematiche di timing (tempo critico di un circuito e ritardi di contaminazione). Inoltre verrano analizzati gli aspetti di base delle reti sequenziali (sintesi di reti di moore) con la descrizione degli elementi di memoria fondamentali (flip-flop e registri). La prima parte si conclude con la presentazione del linguaggio di descrizione hardware verilog. La seconda parte è dedicata a CPU e memorie. Vengono spiegati i principi dietro le varie tipologie di ISA, e presentata l'isa di riferimento ISA RISC-V (https://en.wikipedia.org/wiki/RISC-V). Vengono presentate micro-architetture implementanti RISC-V a singolo ciclo e con pipeline, con particolare focus sulle problematiche introdotte dal pipelining (Hazard di dati e di controllo). Viene discusso come questi problemi possono essere attenuati con tecniche quali branch prediction e out-of-order execution. Dopo vengono brevemente descritte le architetture vettoriali e infine le problematiche hardware dietro l'implementazione di una gerarchia di memoria in particolare l'interazione tra virtual memory e caching. Durante il corso vengono forniti i riferimenti a testi, video e implementazioni di processori per un'approfondimento autonomo di argomenti avanzati da parte degli studenti interessati.

Testi di riferimento

Il corso è basato sul materiale reperibile in diversi testi.
1) John L. Hennessy, David A. Patterson -Computer Organization and Design RISC-V Edition
2) D. Harris and S. Harris, "Digital Design and Computer Architecture". 2nd edition
3) John L. Hennessy, David A. Patterson, "Computer architecture, a quantitative approach" 6th edition, Morgan Kaufmann.
Vengono fornite durante il corso le presentazioni utilizzate per lo svolgimento delle lezioni e ulteriori esercizi di approfondimento autonomo.

Bibliografia

1) John L. Hennessy, David A. Patterson -Computer Organization and Design RISC-V Edition
2) D. Harris and S. Harris, "Digital Design and Computer Architecture". 2nd edition
3) John L. Hennessy, David A. Patterson, "Computer architecture, a quantitative approach" 6th edition, Morgan Kaufmann.

Modalità di svolgimento

Tradizionale

Frequenza

tradizionale

Modalità di esame

La valutazione consiste in un esame scritto che verifica la conoscenza e la comprensione, da parte dello studente, dei concetti e dei principi fondamentali delle architetture dei calcolatori, nonché la sua capacità di applicarli per risolvere semplici problemi. L'esame è composto da domande a risposta multipla, domande a risposta breve ed esercizi di risoluzione dei problemi.

Il voto di sufficienza è 18/30, il voto massimo possibile è 30/30; la lode viene assegnata in casi particolari (completa padronanza della disciplina).

I voti (18-21) vengono assegnati agli studenti che dimostrano una sufficiente conoscenza e comprensione dei concetti e dei principi fondamentali, ma che incontrano difficoltà nell'applicare tali concetti in modo originale negli esercizi di risoluzione dei problemi.

I voti (22-24) vengono assegnati agli studenti che dimostrano una buona conoscenza e comprensione dei concetti e dei principi fondamentali, e che sono in grado di applicare in modo sufficiente tali concetti in modo originale negli esercizi di risoluzione dei problemi.

I voti (25-27) vengono assegnati agli studenti che dimostrano una buona o completa conoscenza e comprensione dei concetti e dei principi fondamentali, e che sanno applicare tali concetti in modo originale negli esercizi di risoluzione dei problemi con errori minimi.

I voti (27-29) vengono assegnati agli studenti che dimostrano una completa conoscenza e comprensione dei concetti e dei principi fondamentali, e che sanno applicare tali concetti in modo originale negli esercizi di risoluzione dei problemi senza commettere errori.

I voti (30-30 e Lode) vengono assegnati agli studenti che dimostrano una completa conoscenza e comprensione dei concetti e dei principi fondamentali, e che sanno applicare tali concetti in modo originale negli esercizi di risoluzione dei problemi senza errori e con una metodologia elegante ed efficiente. La Lode viene assegnata solo agli studenti che dimostrano una padronanza completa e totale della disciplina durante un esame orale aggiuntivo, riservato a coloro che raggiungono il voto di 30 nell'esame scritto.

Esempi di domande

https://drive.google.com/file/d/1BFUBAgBF1W8KezAf-MA6DbhjnYeY72Hf/view

Programmazione delle attività didattiche

  • Settimana 1Argomenti: introduzione al corso; Meltdown/Spectre/Row-Hammer; numeri binari e IEEE-754; porte logiche di base (pMOS/nMOS, CMOS, NAND, tri-state); delay, rumorosità, Legge di Moore.










    Testi / riferimenti: Harris & Harris cap.1; Patterson & Hennessy (COD) cap.1; AC-03-Basic Gates.pdf; materiali Project Zero, RowHammer.

  • Settimana 2

    Argomenti: Logica booleana e circuiti combinatori (assiomi, De Morgan, SoP/PoS, codici di Gray, minimizzazione con mappe di Karnaugh, mux/decoder/encoder).
    Testi / riferimenti: AC-04-Combinatorial Function 1.pdf; AC-05-Combinatorial Function 2.pdf; HH cap.2; COD Appendix A; Breeding cap.3/4.

  • Settimana 3

    Argomenti: timing nelle reti logiche (propagation/contamination time), glitch/alee; ROM/EPROM/EEPROM; comparatori, addizionatori (half/full, carry-ripple, carry lookahead), ALU.
    Testi / riferimenti: AC-06-Timing and Glitches.pdf; AC-07-Arithmetic Circuits.pdf; AC-E1-Esercizi.pdf; HH cap.2; COD Appendix A; PH-QA appendice J.

  • Settimana 4

    Argomenti: reti sequenziali e elementi di memoria (latch, D-latch, D-ff master-slave); registri, shift registers, circuiti circolari; macchine di Moore e Mealy; esercizi e reversing.
    Testi / riferimenti: AC-09-Sequential networks.pdf; HH cap.3; COD Appendix A.

  • Settimana 5

    Argomenti: timing dei circuiti sequenziali (setup/hold, metastabilità, clock skew); esercizi; Verilog (procedurale); introduzione a ISA (definizione, addressing, encoding).
    Testi / riferimenti: AC-08-Verilog.pdf; AC-10-ISA comparisons and design principles.pdf.

  • Settimana 6

    Argomenti: design di un ISA (jump relativo/assoluto, encoding fisso/variabile/ibrido); esercizi Verilog; introduzione ISA RISC-V (cenni storici, modello estensioni).
    Testi / riferimenti: AC-11-RISC V ISA.pdf; AC-08-Verilog.pdf.

  • Settimana 7

    Argomenti: ISA RISC-V (calling convention, privileged instructions); processore a singolo ciclo (ld, beq, sd, r-type), limiti; pipeline ad alto livello.
    Testi / riferimenti: AC-12-single-cycle.pdf; COD cap.4; repo DIAG V.

  • Settimana 8  Flip Classoroom Argomenti (self-study): video su drive (minuti indicati); esercizi Verilog su HDLbits: Basics, Vectors, Modules: Hierarchy, Procedures, More Verilog Features (primi 3); flip-flop (Dff, Dff8, Dff8r, Dff8p, Dff16e); FSM (Lemmings4, Exams/ece241_2014_q5a).
    Testi / riferimenti: video drive; HDLbits.

  • Settimana 9

    Argomenti: pipeline RISC-V a 5 stadi; data hazards con forwarding/bypass; introduzione a branch predictor.
    Testi / riferimenti: AC-13-pipelining.pdf.

  • Settimana 10

    Argomenti: control hazards e branch prediction (1-bit, 2-bit, GSHARE, BTB); loop unrolling e predicazione; branch predictor nei processori moderni; introduzione superscalari/multiple-way.
    Testi / riferimenti: AC-14-branch prediction_Aggiornate.pdf; AC-13-pipelining.pdf; COD cap.4.8; PH-QA cap.3; McFarling (GSHARE); Agner Fog manuale.

  • Settimana 11

    Argomenti: multiple issue, VLIW, scheduling dinamico, out-of-order; pipeline A53/i7-920; CPI ideale vs reale; introduzione gerarchie di memoria; cache (associatività, write policies, replacement, prefetching).
    Testi / riferimenti: AC-15-Advanced Concept - Multiple Issues, Out-of-order Execution and speculation_aggiornate.pdf; AC-E1-Exercises.pdf; AC-16- Memory hierarchy, Caching, Virtual Memory_aggiornato.pdf.

  • Settimana 12

    Argomenti: cache (prefetching, equazioni di performance); Virtual Memory; esercizi; coerenza memoria (serializzabilità, linearizabilità, consistenza sequenziale); anomalia di Belady.

  • Settimana 13

    Argomenti: simulazione d’esame; esercitazione guidata con soluzione.

Obiettivi per lo sviluppo sostenibile - Agenda ONU 2030

  • Goal4
  • Goal9
  • Goal15
  • Anno accademico2026/2027
  • Corso di studio a cui afferisce l’insegnamentoIngegneria Informatica e Automatica
  • Codice insegnamento1041751
  • CurriculumInformatica
  • Anno e semestre3º anno - 2º semestre
  • TipologiaAttività formative caratterizzanti
  • AmbitoIngegneria informatica
  • SSDING-INF/05
  • Presenza obbligatoriaNo
  • Linguaita
  • CFU6 CFU
  • Durata complessiva60 ore
  • Distribuzione delle ore36 classroom hours, 24 training hours