Firmware Multiplier. Sommario
|
|
- Ada Bossi
- 5 anni fa
- Visualizzazioni
Transcript
1 Firmware Multiplier Prof. lberto Borghese Dipartimento di Informatica Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: B.6 & 3.4 /33 Sommario Il moltiplicatore firmware Ottimizzazione dei moltiplicatori firmware 2/33
2 L approccio firmware Nell approccio firmware, viene inserita nella LU una unità di controllo e dei registri. L unità di controllo attiva opportunamente le unità aritmetiche ed il trasferimento da/verso i registri. pproccio controllore-datapath. Viene inserito un microcalcolatore dentro la LU. Il primo microprogramma era presente nell IBM 360 (964). 3/33 L approccio firmware vs hardware La soluzione HW è più veloce ma più costosa per numero di porte e complessità dei circuiti. La soluzione firmware risolve l operazione complessa mediante una sequenza di operazioni semplici. E meno veloce, ma più flessibile e, potenzialmente, adatta ad inserire nuove procedure. La soluzione HW è percorsa per le operazioni frequenti: la velocizzazione di operazioni complesse che vengono utilizzate raramente non aumenta significativamente le prestazioni (legge di mdahl). 4/33 2
3 lgoritmi per la moltiplicazione Il razionale degli algoritmi firmware della moltiplicazione è il seguente. Si analizzano sequenzialmente i bit del moltiplicatore e: ) Si mette 0 nella posizione opportuna (se il bit analizzato del moltiplicatore = 0). 2) Si mette una copia del moltiplicando nella posizione opportuna (se il bit analizzato del moltiplicatore è = ). Moltiplicando Moltiplicatore Prodotto 0 x 0 = /33 Shift (scalamento) Dato su bit: a j = a j k k shift amount (>, =, < 0). Effettuato al di fuori delle operazioni selezionate dal Mux della LU, da un circuito denominato Barrel shifter. Tempo comparabile con quello della somma. Operazioni codificate in modo specifico nell IS. a n a n- a a 0 Shift dx 0 a n a 2 a Il bit a 0 si perde. Il bit a n = 0. 6/33 3
4 Moltiplicazione utilizzando somma e shift Utilizzo un registro prodotto da 64 bit, inizializzato a 0. Itero per ogni bit del moltiplicatore: ) Sommo il moltiplicando al prodotto se il bit =. B) Shift a sx di un bit il moltiplicando ( = * base). 27 x 7 = 89 0 x = B 0 + P /33 Inizio: P = 0; k = 0 no b k = 0? sì P = + P Shift sx ; k =k+ no k=n? Fine sì L algoritmo 8/33 B P = 0 + = *2 P 2 = P + 2 = *2=*4 P 3 = P x = P P P P contiene le somme parziali, al termine conterrà la somma totale, cioè il risultato del prodotto. 4
5 Implementazione circuitale gli attori - moltiplicando (shift a sx), 64 bit LU 64 B moltiplicatore, bit P Prodotto, 64 bit Controllo 9/33 Implementazione circuitale - moltiplicando (shift a sx), 64 bit B moltiplicatore, bit LU 64 add Shift sx bit P Prodotto, 64 bit Write Controllo Qual è il problema? 0/33 5
6 Esercizi Costruire il circuito HW che esegui la moltiplicazione 7 x 9 in base 2. Eseguire la stessa moltiplicazione secondo l algoritmo visto, indicando passo per passo il contenuto dei 3 componenti: che contiene il moltiplicando, B che contiene il moltiplicatore e P che contiene somme parziali ed il risultato finale. /33 Sommario I moltiplicatori firmware Ottimizzazione dei moltiplicatori firmware 2/33 6
7 Implementazione circuitale ottimizzata - I - moltiplicando (shift a sx), 64 bit B moltiplicatore, (shift right) bit. LU 64 add shift sx shift dx bit b 0 P Prodotto, 64 bit Write Controllo 3/33 no Inizio; P = 0, k = 0 P = + P b 0 = 0? Shift a sx, Shift B dx; k=k+ k=n? Fine sì sì no L algoritmo - I P B = * 2 0 = * 2 = * x = P P P /33 7
8 Esempio - I x 00 = Moltiplicazione su 4 bit. 5/33 Razionale per una seconda implementazione Meta dei bit del registro moltiplicando vengono utilizzati ad ogni iterazione. d ogni iterazione si aggiunge bit al registro prodotto. d ogni iterazione sommo N cifre (pari al numero di cifre del moltiplicando). Spostamento della LU sul registro prodotto. Oppure Si sposta la somma dei prodotti parziali verso dx di bit ad ogni iterazione. 0 x = P P P /33 8
9 Implementazione ottimizzata - II a implementazione 2 a implementazione 0 x = Sposto a sx il moltiplicando Sposto a dx il prodotto 0 P primo prodotto parziale - moltiplicando, bit LU 64 P Prodotto, 64 bit Qual è il problema? 7/33 add w Controllo shift dx 0 0 B moltiplicatore, (shift right) bit. shift dx Implementazione ottimizzata - II a implementazione 2 a implementazione 0 x = Sposto a sx il moltiplicando Sposto a dx il prodotto 0 P primo prodotto parziale LU Parte modificabile 8/33 Parte non modificabile 0 0 9
10 Razionale dell implementazione - III Il numero di bit del registro prodotto corrente (somma dei prodotti parziali) più il numero di bit da esaminare nel registro moltiplicando rimane costante ad ogni iterazione (pari a 64 bit). Si può perciò eliminare il registro moltiplicatore. 0 x = /33 Circuito ottimizzato - III Moltiplicando, bit P 0 0 LU add P Prodotto, 63 bit Moltiplicatore, 3 0 bit Shift dx Write Controllo bit bit Suddivisione logica di P, alla prima iterazione Il moltiplicando è allineato sempre ai bit più significativi del prodotto. d ogni iterazione, il prodotto si allarga, il moltiplicatore si restringe. 20/33 0
11 Inizio; P = 0 B, k = 0 L algoritmo ottimizzato - III no sì b 0 = 0? P N N*2- =P N N*2- + Shift P B a dx; k=k+ no k=n? Fine sì B P 0 x = /33 Esempio di esecuzione dell algoritmo ottimizzato - III Il moltiplicando è allineato (e sommato) ai bit più significativi del prodotto. 22/33
12 Circuito finale moltiplicatore firmware Moltiplicando, bit P 0 0 LU add P Prodotto, 63 bit Moltiplicatore, 3 0 bit Shift dx Write Controllo bit bit bit 64 per evitare overflow nelle somme parziali No overflow finale 23/33 Suddivisione logica di P, alla prima iterazione Le somme parziali possono occupare un bit in più per effetto del riporto. Circuito finale ottimizzato moltiplicatore firmware Moltiplicando, bit P 0 0 Il segnale di add non è necessario se è previsto un segnale di write di P H LU Shift a dx è comandato dal clock p 0 P Prodotto, 63 bit Moltiplicatore, 3 0 bit Clock Controllo Write P H bit bit bit 64 per evitare overflow nelle somme parziali No overflow finale 24/33 Suddivisione logica di P Le somme parziali possono occupare un bit in più per effetto del riporto. 2
13 Unità di controllo I - STG Reset (clear) S 0 / StartCount Reset P H Clk contatore k N- Comparatore k = N- Start k!=n-, P 0 = S 2 / dd Write (P H + -> P H ) S / Test k=n- S 4 / End k!=n-, P 0 = S 3 / Not dd 25/33 Unità di controllo I - STT S = {Start, Test, dd, Not dd, End} I = {K, P 0, Start_counter} Y = {Reset_counter, Write P H, Reset P H } K!= N- P 0 = Start c K = N- P 0 = Start c K!= N- P 0 = 0 Start c K = N- P 0 = Start c Start c P 0, K Uscita StartCount Test Test Test Test X Test dd End Not dd End X dd Test Test Test Test X Reset_c Not Write P H Reset P H Not Reset_c Not Write P H Not Reset P H Not Reset_c Write P H Not Reset P H Not dd Test Test Test Test X End Start End Start End StartCount 26/33 Not Reset_c Not Write P H Not Reset P H 3
14 Unità di controllo - II - STG Reset (clear) S 0 / StartCount Reset P H Clk contatore k Comparatore N k!= N S / Multiply Write P H p 0 k = N Start k = N S 2 / End 27/33 Write (P H + -> P H ) Unità di controllo - II - STT S = {Start, Multiply, End} I = {K, Start_counter} Y = {Reset_counter, Write P H, Reset P H } K!= N Start_c K = N Not Start_c K!= N Start K = N Not Start_c Start Multiply Multiply Multiply Multiply Multiply Multiply End Multiply End End Start End Start End Uscita Reset_c Not Write P H Reset P H Not Reset_c Write P H Not Reset P H Not Reset_c Not Write P H Not Reset P H 28/33 4
15 pprocci tecnologici alla LU Quattro approcci tecnologici alla costruzione di una LU (e di una CPU): pproccio strutturato. nalizzato in questa lezione. pproccio hardware programmabile (e.g. PL). d ogni operazione corrisponde un circuito combinatorio specifico. pproccio ROM. E un approccio esaustivo (tabellare). Per ogni funzione, per ogni ingresso viene memorizzata l uscita. E utilizzabili per funzioni molto particolari (ad esempio di una variabile). Non molto utilizzato. pproccio firmware (firm = stabile), o microprogrammato. Si dispone di circuiti specifici solamente per alcune operazioni elementari (tipicamente addizione e sottrazione). Le operazioni più complesse vengono sintetizzate a partire dall algoritmo che le implementa. 29/33 P0 = 0 K!= N P 0 = K!= N P0 = 0 K = N P 0 = K = N Uscita Start Multiply Multiply Multiply Multiply Reset Not Write P H Reset P H Multiply Multiply Multiply End End Not Reset Write P H Not Reset P H End 30/33 5
16 L approccio firmware Nell approccio firmware, viene inserita nella LU una unità di controllo e dei registri. L unità di controllo attiva opportunamente le unità aritmetiche ed il trasferimento da/verso i registri. pproccio controllore-datapath. Viene inserito un microcalcolatore dentro la LU. Il primo microprogramma era presente nell IBM 360 (964). 3/33 L approccio firmware vs hardware La soluzione HW è più veloce ma più costosa per numero di porte e complessità dei circuiti. La soluzione firmware risolve l operazione complessa mediante una sequenza di operazioni semplici. E meno veloce, ma più flessibile e, potenzialmente, adatta ad inserire nuove procedure. La soluzione HW è percorsa per le operazioni frequenti: la velocizzazione di operazioni complesse che vengono utilizzate raramente non aumenta significativamente le prestazioni (legge di mdahl). /33 6
17 Sommario I moltiplicatori firmware Ottimizzazione dei moltiplicatori firmware 33/33 7
Firmware Multiplier. Sommario
Firmware Multiplier Prof. lberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: B.6 & 3.4 /33 Il moltiplicatore firmware Sommario
DettagliLezione 7 Sommatori e Moltiplicatori
Architettura degli Elaboratori e delle Reti Lezione 7 Sommatori e Moltiplicatori Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 7 /36 Sommario
DettagliLa ALU. Prof. Alberto Borghese Dipartimento di Scienze dell Informazione Università degli Studi di Milano
La ALU Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimento sul Patterson: sezione C.5 1/38 Sommario ALU ad 1 bit ALU a 3
DettagliLezione 7 ALU: Moltiplicazione e divisione
Architettura degli Elaboratori e delle Reti Lezione 7 ALU: Moltiplicazione e divisione F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 7 1/34 Sommario! Sommatori
DettagliFirmware Division. Sommario
Firmware Division Prof. Alberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: 3.4, 3.5 1/33 Sommario Divisione intera 2/33
DettagliFirmware Division. Prof. Alberto Borghese Dipartimento di Informatica Università degli Studi di Milano
Firmware Division Prof. Alberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: 3.4, 3.5 1/36 Sommario Divisione intera Circuiti
DettagliFirmware Division. Prof. Alberto Borghese Dipartimento di Informatica Università degli Studi di Milano
Firmware Division Prof. Alberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: 3.4, 3.5 1/36 Sommario Divisione intera Circuiti
DettagliFirmware Division. Sommario
Firmware Division Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson 5a ed.: 3.4, 3.5 1/34 Sommario Divisione
DettagliFirmware Division & Floating pointer adder
Firmware Division & Floating pointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5 1/47
DettagliSommatori e Moltiplicatori
Sommatori e Moltiplicatori Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti: Appendice C5 prima parte. Per approfondimenti
DettagliLezione 7 Sommatori e Moltiplicatori
Architettura degli Elaboratori e delle Reti Lezione 7 Sommatori e Moltiplicatori Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 7 1/36 Sommario!
DettagliSommatori e Moltiplicatori. Sommario
Sommatori e Moltiplicatori Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimenti: B.5 sul Patterson, per i moltiplicatori HW,
DettagliMoltiplicatori HW e ALU
Moltiplicatori HW e ALU Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti: Appendice B5 prima parte. Per approfondimenti
DettagliFirmware Division & Floating gpointer adder
Firmware Division & Floating gpointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5
DettagliSommatori e Moltiplicatori
Sommatori e Moltiplicatori Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimenti: B.5 sul Patterson, per i moltiplicatori HW,
DettagliEs. 6 Moltiplicazione e divisione tra
Es. 6 Moltiplicazione e divisione tra numeri interi (Firmware) Circuito della moltiplicazione Moltiplicando (A), 32 bit 32 32 ALU 32 add Operazione: P = A x B 32 P Prodotto (P), 32 63 bit Moltiplicatore
DettagliFirmware Division, UC & Floating gpointer adder
Firmware Division, UC & Floating gpointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it it Università degli Studi di Milano Riferimenti sul Patterson, 5a Ed.:
DettagliFloating pointer adder & Firmware Division. Sommario
Floating pointer adder & Firmware Division Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimenti sul Patterson: 3.4, 3.5 1/43
DettagliFirmware Division, UC & Floating pointer adder
Firmware Division, UC & Floating pointer adder Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson, 5a Ed.:
DettagliEs. 8 Moltiplicazione e divisione tra numeri interi (Firmware)
Es. 8 Moltiplicazione e divisione tra numeri interi (Firmware) Circuito della moltiplicazione Moltiplicando (A), 32 bit 32 32 ALU 32 Operazione: P = A x B 32 add P Prodotto (P), 63 32 bit Moltiplicatore
DettagliALU + Bistabili. Sommario
ALU + Bistabili Prof. Alberto Borghese Dipartimento di Informatica alberto.borghese@unimi.it Università degli Studi di Milano Riferimento Patterson: sezioni B.7 & B.8. 1/39 Sommario ALU: Comparazione,
DettagliALU + Bistabili. Prof. Alberto Borghese Dipartimento di Informatica Università degli Studi di Milano
ALU + Bistabili Prof. Alberto Borghese Dipartimento di Informatica alberto.borghese@unimi.it Università degli Studi di Milano Riferimento Patterson: sezioni B.7 & B.8. 1/39 Sommario ALU: Comparazione,
DettagliLezione 5. Lezione 5
Lezione 5 Sommario Unità aritmetico logica (ALU) Realizzazione di un circuito sommatore Realizzazione di una ALU elementare Realizzazione di un registro a scorrimento (shifter) Prima realizzazione di un
DettagliLezione 5. Lezione 5. Aritmetica dei microprocessori. Unità Aritmetico Logica (ALU) Unità aritmetico logica (ALU) Unità aritmetico logica (ALU)
Lezione 5 Lezione 5 Sommario Unità aritmetico logica (ALU) Realizzazione di un circuito sommatore Realizzazione di una ALU elementare Realizzazione di un registro a scorrimento (shifter) Prima realizzazione
DettagliLezione 5. Lezione 5. Aritmetica dei microprocessori. Unità Aritmetico Logica (ALU) Unità aritmetico logica (ALU) Materiale di riferimento.
Sommario Lezione 5 Unità aritmetico logica (ALU) Realizzazione di un circuito sommatore Realizzazione di una ALU elementare Realizzazione di un registro a scorrimento (shifter) Prima realizzazione di un
DettagliLezione 6. Lezione 6. Moltiplicatori a look-up table. Moltiplicatori a look-up table. Moltiplicatori veloci. Moltiplicatori a look-up table.
Sommario Lezione 6 Moltiplicatori veloci a look-up table Moltiplicatori veloci a matrice Circuiti per aritmetica floating point Simone Buso - Microcontrollori e DSP - Lezione 6 1 Lezione 6 Materiale di
DettagliCPU a singolo ciclo. Lezione 18. Sommario. Architettura degli Elaboratori e delle Reti
Architettura degli Elaboratori e delle Reti Lezione 18 CPU a singolo ciclo Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 18 1/2 Sommario!
DettagliArchitettura degli Elaboratori
Moltiplicazione e divisione tra numeri interi: algoritmi e circuiti slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello Operazioni aritmetiche e logiche Abbiamo visto che le ALU sono in grado
DettagliArchitetture Digitali
Corso di Lezione 3 Sintesi RTL Federico Pedersini Laboratorio di (DALab) Dipartimento di Scienze dell Informazione Università degli Studi di Milano Riferimenti bibliografici: [1] F. Fummi, M. Sami, C.
DettagliSomma di numeri floating point. Algoritmi di moltiplicazione e divisione per numeri interi
Somma di numeri floating point Algoritmi di moltiplicazione e divisione per numeri interi Standard IEEE754 " Standard IEEE754: Singola precisione (32 bit) si riescono a rappresentare numeri 2.0 10 2-38
DettagliMacchine dedicate e Macchine programmabili
Macchine dedicate e Macchine programmabili Corso di Calcolatori Elettronici A 2007/2008 Sito Web:http://prometeo.ing.unibs.it/quarella Prof. G. Quarella prof@quarella.net Obiettivo Progettare circuiti
DettagliEsercitazione del 17/03/2005
Esercitazione del 7/03/2005 ) ddizionatore Half dder (senza riporto in ingresso): 0 0 0 0 0 0 0 0 0 = = Half dder N.Porte = 2 Cammino Critico =, = 2) ddizionatore Full dder ( con riporto in ingresso ):
DettagliLogica binaria. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Logica binaria Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Logica binaria 2 Rappresentazione dell'informazione I calcolatori
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 2008/2009 LIVELLO ORGANIZZAZIONE: SCHEMI DI BASE Massimiliano Giacomin 1 DUE ASPETTI Progettare circuiti per permettano di: 1. Trasferire l informazione da un punto a un
DettagliCircuiti combinatori notevoli
Architettura degli Elaoratori e delle Reti Lezione 5 Circuiti cominatori notevoli F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 5 1 Comparatore! Confronta parole
DettagliMoltiplicazione e Divisione tra numeri relativi
Moltiplicazione e Divisione tra numeri relativi Salvatore Orlando & Marta Simeoni Arch. Elab.A M. Simeoni 1 Moltiplicazione tra numeri interi Oltre ai circuiti per realizzare somme e sottrazioni di interi,
DettagliMoltiplicazione tra numeri interi. Moltiplicazione e Divisione tra numeri relativi. Moltiplicazione: algoritmo carta e penna (base 2)
Arch. Elab.A M. Simeoni 1 Moltiplicazione tra numeri interi Moltiplicazione e Divisione tra numeri relativi Salvatore Orlando & Marta Simeoni Oltre ai circuiti per realizzare somme e sottrazioni di interi,
Dettagli0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL
0ROWLSOLFD]LRQHH'LYLVLRQH WUDQXPHULUHODWLYL Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando 1 0ROWLSOLFD]LRQHWUDQXPHULLQWHUL Oltre ai circuiti per realizzare somme e sottrazioni di interi, è
DettagliArchitettura degli elaboratori CPU a ciclo singolo
Architettura degli elaboratori CPU a ciclo singolo Prof. Alberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano iferimento sul Patterson: capitolo 4.2, 4.4,
DettagliLezione 6. Lezione 6
Lezione 6 Sommario Moltiplicatori veloci a look-up table Moltiplicatori veloci a matrice Divisione Circuiti per aritmetica floating point Simone Buso - Microcontrollori e DSP - Lezione 6 1 Materiale di
DettagliArchitettura degli elaboratori CPU a ciclo singolo
Architettura degli elaboratori CPU a ciclo singolo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimento sul Patterson: capitolo
DettagliReti combinatorie. Reti combinatorie (segue)
Reti combinatorie Sommatore Sottrattore Reti sequenziali Generatore di sequenze Riconoscitore di sequenze Reti combinatorie PROGRAMMAZIONE Il programmatore riporta le istruzioni che il calcolatore dovrà
DettagliReti combinatorie (segue) Reti combinatorie. Lezione 2. Architettura degli Elaboratori A. Sperduti 1
Reti combinatorie Reti sequenziali Sommatore Sottrattore Generatore di sequenze Riconoscitore di sequenze PROGRAMMAZIONE Il programmatore riporta le istruzioni che il calcolatore dovrà eseguire, in un
DettagliCPU a singolo ciclo. Lezione 18. Sommario. Architettura degli Elaboratori e delle Reti. Proff. A. Borghese, F. Pedersini
Architettura degli Elaboratori e delle Reti Lezione 8 CPU a singolo ciclo Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 8 /33 Sommario! La
DettagliFloating pointer adder ISA
Floating pointer adder ISA Prof. Alberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimenti sul Patterson, 5a Ed.: 3.4, 3.5, 4.2 1/49 Sommario Somma
DettagliArchitetture aritmetiche
Architetture aritmetiche Sommatori: : Full Adder, Ripple Carry Sommatori: Carry Look-Ahead Ahead, Carry Save, Add/Subtract Moltiplicatori: Combinatori, Wallace,, Sequenziali Circuiti per aritmetica in
DettagliMacchine a Stati finiti
Macchine a Stati finiti Prof. Alberto Borghese Dipartimento di Scienze dell nformazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimento al Patterson: Sezione B. /29 Sommario Macchine
DettagliSISTEMI DIGITALI COMPLESSI
SISTEMI DIGITALI COMPLESSI dati d'ingresso SCA (slave) dati di uscita X TASK o comandi condizioni esterne SCO (master) comandi all'esterno Sistema digitale complesso suddiviso in SCO-SCA Il procedimento
DettagliMacchine a Stati finiti. Sommario
Macchine a Stati finiti Prof. Alberto Borghese Dipartimento di Scienze dell nformazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimento al Patterson: Sezione B. /3 Sommario Macchine
DettagliLinguaggio macchina e register file
Linguaggio macchina e register file Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimento sul Patterson: capitolo 4.2, 4.4,
DettagliUna CPU multi-ciclo. Sommario
Una CPU multi-ciclo Prof. lberto orghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano iferimento sul Patterson: Sezioni 5.5 e 5.6 1/30 http:\\homes.dsi.unimi.it\
DettagliForme canoniche, circuiti notevoli, criteri di ottimizzazione
Architettura degli Elaboratori e delle Reti Lezione 5 Forme canoniche, circuiti notevoli, criteri di ottimizzazione Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università
DettagliREALIZZAZIONE DI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI. E. Del Re - Fondamenti di Elaborazione Numerica dei Segnali 1
REALIZZAZIONE DI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI E. Del Re - Fondamenti di Elaborazione Numerica dei Segnali 1 CARATTERISTICHE DEGLI ALGORITMI E DEI SISTEMI DI ELABORAZIONE NUMERICA DEI SEGNALI
DettagliCircuiti combinatori notevoli
Circuiti combinatori notevoli Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimenti: Sezione C3. 1/33 Sommario Implementazione
DettagliPag. 1. Informatica Facoltà di Medicina Veterinaria a.a. 2012/13 prof. Stefano Cagnoni. Architettura del calcolatore (parte II)
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatica a.a. 2012/13 La inserita nella architettura dell elaboratore Informatica Facoltà di Medicina Veterinaria a.a.
DettagliArchitettura degli elaboratori - CPU multiciclo A.A. 2016/17. Architettura degli elaboratori
Università degli Studi dell Insubria Dipartimento di Scienze Teoriche e Applicate Architettura degli elaboratori Marco Tarini Dipartimento di Scienze Teoriche e Applicate marco.tarini@uninsubria.it Progetto
DettagliLogica binaria. Cap. 1.1 e 2.1 dispensa
Logica binaria Cap.. e 2. dispensa Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Logica binaria 2 / 24 Rappresentazione
DettagliUna CPU multi-ciclo. Sommario
Una CPU multi-ciclo Prof. lberto orghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano iferimento sul Patterson: Sezione D3 1/30 http:\\borghese.di.unimi.it\
DettagliLezione 20. della CPU MIPS. Prof. Federico Pedersini Dipartimento di Informatica Università degli Studi di Milano
Architettura degli Elaboratori Lezione 20 ISA (Instruction Set Architecture) della CPU MIPS Prof. Federico Pedersini Dipartimento di Informatica Università degli Studi di Milano L16-20 1/29 Linguaggio
DettagliRegistro a 4 bit P 1 D P 1 D C 0
ESERCITAZIONE 7 Sommario Linguaggio di descrizione a livello RT rogetto a livello RT. Livello a trasferimento tra registri (segue).. Registri Gli elementi di memoria a livello RT sono i registri. I registri
DettagliComponenti notevoli combinatori
Corso di Laurea in Informatica Componenti notevoli combinatori Architettura dei Calcolatori Prof. Andrea Marongiu andrea.marongiu@unimore.it Anno accademico 2018/19 Demultiplexer / Decoder (1/2) Il demultiplexer
DettagliLezione 20. della CPU MIPS. Prof. Federico Pedersini Dipartimento di Informatica Università degli Studi di Milano
Architettura degli Elaboratori Lezione 20 ISA (Instruction Set Architecture) della CPU MIPS Prof. Federico Pedersini Dipartimento di Informatica Università degli Studi di Milano L16-20 1/29 Linguaggio
DettagliPag. 2. Somma binaria. Somma binaria. Somma binaria. Altre operazioni aritmetiche. La somma si può fare colonna per colonna
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione a.a. 2012/13 Rappresentazione di Numeri Naturali Facoltà di Medicina Veterinaria La Rappresentazione e la Codifica delle informazioni
DettagliUnita aritmetica e logica. Input e output della ALU. Rappresentazione degli interi. Rappresentazione in modulo e segno. Aritmetica del calcolatore
Unita aritmetica e logica Aritmetica del calcolatore Capitolo 9 Esegue le operazioni aritmetiche e logiche Ogni altra componente nel calcolatore serve questa unita Gestisce gli interi Puo gestire anche
DettagliUna CPU multi-ciclo. Sommario
Una CPU multi-ciclo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/3 http:\\homes.dsi.unimi.it\ borghese Sommario I problemi della
DettagliCircuti AND, OR, NOT Porte logiche AND
Circuti AND, OR, NOT Porte logiche AND OR NOT A B C Esempio E = ~((AB) + (~BC)) E NAND e NOR NAND (AND con uscita negata): ~(A B) NOR (OR con uscita negata): ~(A+B) Si può dimostrare che le operazioni
DettagliA cosa servono i moltiplicatori? Tanti algoritmi prevedono l utilizzo di moltiplicazioni!
Moltiplicatori A cosa servono i moltiplicatori? Tanti algoritmi prevedono l utilizzo di moltiplicazioni! Algoritmo di Moltiplicazione Algoritmo di moltiplicazione = = 1 0 2 N i i x i X = = 1 0 2 M i i
DettagliINGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Processori per sistemi di controllo. Classificazione. I microcontrollori
INGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO per sistemi di controllo Prof. Carlo Rossi DEIS - Università di Bologna Tel: 051 2093020 email: crossi@deis.unibo.it Classificazione General Purpose CISC
DettagliINGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Processori per sistemi di controllo
INGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Processori per sistemi di controllo Prof. Carlo Rossi DEIS - Università di Bologna Tel: 051 2093020 email: crossi@deis.unibo.it Classificazione Processori
Dettaglisenza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
DettagliMacchine a Stati finiti
Macchine a Stati finiti Prof. Alberto Borghese Dipartimento di Scienze dell nformazione borghese@dsi.unimi.it Università degli Studi di Milano /29 Sommario Macchine a stati finiti Esempio: sintesi di un
DettagliLe memorie Cache n-associative
Le memorie Cache n-associative Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento Patterson: 5.2, 5.3 1/30 Sommario
DettagliALU e Control Unit. ALU e Control Unit
Massimo VIOLANTE Politecnico di Torino Dipartimento di Automatica e Informatica Sommario Unità aritmentica/logica Unità di controllo. 2 M. Violante 1.1 Unità aritmetica/logica Contiene tutti i circuiti
DettagliIl Livello Logico-Digitale. Blocchi funzionali combinatori
Il Livello Logico-Digitale Blocchi funzionali combinatori 21-10-2015 Blocchi funzionali combinatori Esiste una ben nota e ormai stabilizzata libreria di blocchi funzionali predefiniti di tipo combinatorio
DettagliMacchine a Stati finiti
Macchine a Stati finiti Prof. Alberto Borghese Dipartimento di Scienze dell nformazione borghese@dsi.unimi.it Università degli Studi di Milano /27 Sommario Macchine a stati finiti Esempio: sintesi di un
DettagliFondamenti di Informatica e Programmazione. P ro f. G i a n n i D A n g e l o
Fondamenti di Informatica e Programmazione CPU e Linguag gio Macchina P ro f. G i a n n i D A n g e l o Email: giadangelo@unisa.it A.A. 2018/19 Elaborazione dell Informazione L'elaborazione delle informazioni
DettagliEsercitazione 11. Control-Unit. Data-Path
Esercitazione 11 Sommario Unità di controllo cablate 1. Unità di controllo L architettura interna di una CPU può essere modellata attraverso una struttura costituita da 2 unità interagenti: percorso dati
DettagliCarry-select adder per l'arm6
Carry-select adder per l'arm6 Si può ottimizzare S. Salvatori - Microelettronica maggio 2019 (33) Organizzazione ALU per l'arm6 A operand latch B operand latch invert A XOR gates XOR gates invert B function
DettagliArchitettura degli Elaboratori e Laboratorio
Architettura degli Elaboratori e Laboratorio Docente: Francesco Giacomini Assistente: Matteo Manzali Università di Ferrara, Anno Accademico 2013/2014 Rappresentazione binaria delle informazioni 12 Rappresentazione
DettagliHazard sul controllo. Sommario
Hazard sul controllo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento al Patterson: 4.7, 4.8 1/22 Sommario Riorganizzazione
DettagliA.A. 2018/2019. CPU e Linguaggio Macchina FONDAMENTI DI INFORMATICA E PROGRAMMAZIONE. Docente Prof. Raffaele Pizzolante
A.A. 2018/2019 Docente Prof. Raffaele Pizzolante FONDAMENTI DI INFORMATICA E PROGRAMMAZIONE Architettura di Von Neumann Modello concettuale di un architettura di computer che permette di rappresentare,
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliISA (Instruction Set Architecture) della CPU MIPS32
Architettura degli Elaboratori Lezione 20 ISA (Instruction Set Architecture) della CPU MIPS32 Prof. Federico Pedersini Dipartimento di Informatica Uniersità degli Studi di Milano L16-20 1 Linguaggio macchina
DettagliFondamenti di Informatica A. A / 1 9
Fondamenti di Informatica Prof. Marco Lombardi A. A. 2 1 8 / 1 9 Architettura di Von Neumann Architettura di Von Neumann: l Unità di Elaborazione L Unità di Elaborazione L unità di elaborazione (CPU) contiene
DettagliLe memorie Cache. Sommario
Le memorie Cache Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento Patterson: 5.2, 5.3 1/36 Sommario Circuito di lettura
DettagliI bistabili ed il register file
I bistabili ed il register file Prof. Alberto Borghese ipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano 1/32 Sommario I problemi dei latch trasparenti sincroni
DettagliLogica binaria. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Logica binaria Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di ologna http://www.moreno.marzolla.name/ Logica binaria 2 appresentazione dell'informazione I calcolatori
DettagliArchitettura di un calcolatore e linguaggio macchina. Primo modulo Tecniche della programmazione
Architettura di un calcolatore e linguaggio macchina Primo modulo Tecniche della programmazione CPU Central Processing Unit, processore Unita logica/aritmetica: elaborazione dati Unita di controllo: coordina
DettagliProgetto CPU a singolo ciclo
Architettura degli Elaboratori e delle Reti Progetto CPU a singolo ciclo Proff. A. Borghese, F. Pedersini Dipartimento di Informatica Università degli Studi di Milano 1/50 Sommario! La CPU! Sintesi di
DettagliISA (Instruction Set Architecture) della CPU MIPS
Architettura degli Elaboratori Lezione 20 ISA (Instruction Set Architecture) della CPU MIPS Prof. Federico Pedersini Dipartimento di Informatica Uniersità degli Studi di Milano L16-20 1 Linguaggio macchina
DettagliIntroduzione al linguaggio macchina. Istruzione l/m
Corso di Calcolatori Elettronici I Introduzione al linguaggio macchina Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
Dettagli