Gestione degli hazard
|
|
- Amedeo Natali
- 6 anni fa
- Visualizzazioni
Transcript
1 Gestione degli hazard etodologie di progettazione Hardware/Software- LS Ing. Informatica Limiti alla eseczione pipeline: i conflitti ( Hazard ) I conflitti (Hazard) impediscono che na istrzione venga esegita nel ciclo di clock atteso -Strctral hazards: Le risorse HW non spportano alcne combinazioni di istrzioni -Data hazards: Un istrzione dipende dal risltato di na istrzione che è ancora nella pipeline -Control hazards: Pipelining di branch e altre istrzioni che cambiano il PC La solzione più semplice è introdrre dei cicli di clck di stallo nella pipeline fino a qando l hazard non è risolto, inserendo na o più bolle nella pipeline. etodologie di progettazione Hardware/Software- LS Ing. Informatica
2 Strctral Hazard Esempio di strctral hazard qando è presente n nica memoria per le istrzioni e i dati Solzioni Introdrre na bolla, na nop (not operation): Viene bloccata l'istrzione nella fase IF impedendo l'aggiornamento del PC; Viene scritto sl registro IF/ID na NOP Dplicare le risorse hardware etodologie di progettazione Hardware/Software- LS Ing. Informatica 3 Data Hazard ( cycles Time (in clock Vale of register $: Program eection order ( instrctions (in sb $, $, $3 CC CC CC 3 CC CC CC 6 I CC 7 CC 8 CC 9 / D and $, $, $ I D or $3, $6, $ I D add $, $, $ I D ( ($ sw $, I D etodologie di progettazione Hardware/Software- LS Ing. Informatica
3 Data Hazard: introdzione degli stalli Una solzione ai data hazard è l'introdzione di cicli di clock di stallo. Poichè il data hazard viene scoperto nella fase ID, qando viene introdotto no stallo per i data hazard: Viene bloccata l'istrzione nella fase ID impedendo l'aggiornamento del registro IF/ID; Viene bloccata l'istrzione nella fase IF non aggiornando il PC Vengono scritti sl registro ID/ i segnali di controllo relativi a na nop I cicli di stallo vengono ripetti fino a qando non viene aggiornato il registro destinazione Il nmero di cicli di clock di stallo dipende dalla distanza tra le istrzioni etodologie di progettazione Hardware/Software- LS Ing. Informatica Data Hazard: introdzione degli stalli add r, r, r3 IF ID E sb r, r, r IF ID stall stall E add r, r, r3 IF ID E sbi r3, r, IF ID E addi r, r, IF ID stall E etodologie di progettazione Hardware/Software- LS Ing. Informatica 6 3
4 Data Forwarding ( cycles Time (in clock CC CC CC 3 CC CC CC 6 CC 7 CC 8 CC 9 Vale of register $ : / Vale of /E : X X X X X X X X Vale of E/ : X X X X X X X X Program eection order ( instrctions (in sb $, $, $3 I D and $, $, $ I D or $3, $6, $ I D add $, $, $ I D ( ($ sw $, I D etodologie di progettazione Hardware/Software- LS Ing. Informatica 7 Implementazione del forwarding ID / / E E / is t e rs F o r w a r d A D a ta m e m o ry R s F o rw a r d B R t R t R d / E. is te rr d F o rw a r d in g n it E /. is t e rr d b. W i th fo rw a rd in g etodologie di progettazione Hardware/Software- LS Ing. Informatica 8
5 Implementazione del forwarding ID/ C ontrol / E E/E.Write E / IF/ID em/.write PC Instrc tion m em ory I n s tr c tio n isters ALU Data m em ory IF /ID.R egis terr s R s IF /ID.R egis terrt R t IF /ID.R egis terrt R t / E.isterRd IF /ID.R egis terr d R d Forwarding nit E /.R egisterrd etodologie di progettazione Hardware/Software- LS Ing. Informatica 9 Control+Forwarding o r $, $, $ a n d $, $, $ s b $, $, $ 3 b e f o re < > b e fo re < > ID / / E C o n tro l E / IF / ID $ $ I n s t r c t io n In s t r c t io n is te r s $ $ 3 m e m o ry 3 F o r w a r d in g n it C lo c k 3 etodologie di progettazione Hardware/Software- LS Ing. Informatica
6 Control+Forwarding a d d $ 9, $, $ o r $, $, $ a n d $, $, $ s b $,... b e fo r e < > ID / / E C o n tro l E / IF /I D $ $ Instrc tion m e m o ry I n s t r c t io n 6 is te r s $ $ 6 F o r w a r d in g n it C lo c k etodologie di progettazione Hardware/Software- LS Ing. Informatica Control+Forwarding after< > a d d $ 9, $, $ o r $, $, $ a n d $,... s b $,... ID / / E C o n tro l E / I F /I D $ $ Instrc tion In s t r c t io n is t e r s $ $ 9 F o r w a r d in g n it C lo c k etodologie di progettazione Hardware/Software- LS Ing. Informatica 6
7 Control+Forwarding a f te r < > a f te r< > a d d $ 9, $, $ o r $,... a n d $,... ID / / E C o n tr o l E / IF / ID $ Instrctio n I n s t r c t io n is t e r s $ 9 F o rw a rd in g n it C lo c k 6 etodologie di progettazione Hardware/Software- LS Ing. Informatica 3 Forwarding per lw ( ycles T im e (in clock c P r o g ra m e e c tio n o rd e r ( s (in in s tr c tio n C C C C C C 3 C C C C C C 6 C C 7 C C 8 C C 9 ( ($ lw $, I D a n d $, $, $ I D o r $ 8, $, $ 6 I D a d d $ 9, $, $ I D s l t $, $ 6, $ 7 I D etodologie di progettazione Hardware/Software- LS Ing. Informatica 7
8 Introdzione di no stallo per lw P ro gr am e ec tion o rd e r ( instrctions (in ( cycles Tim e (in clock C C C C C C 3 C C C C C C 6 C C 7 C C 8 C C 9 C C lw $, ( ($ I D a n d $, $, $ I D o r $ 8, $, $ 6 I I D bbble a d d $ 9, $, $ I D R eg slt $, $ 6, $ 7 I R eg D etodologie di progettazione Hardware/Software- LS Ing. Informatica Hazard detection nit Ha zard detec tion nit ID /.e mr ead ID/ IF /ID W r ite C ontrol / E E / IF/ID W rite Instrction m em ory In s tr c tio n isters ALU D ata memory IF /ID.isterR s IF /ID.isterR t IF /ID.isterR t IF /ID.isterR d Rt R d / E.isterRd ID /.R egisterrt R s Rt Forw arding nit E /.isterrd etodologie di progettazione Hardware/Software- LS Ing. Informatica 6 8
9 Hazard detection nit and $, $, $ lw $, ($ ) befo re< > b efore<> be fore<3> H a z a rd d e te c t io n I D /. e m R e a d n it ID / X I F /I D W ri te C o n tro l / E E / IF /I D W r it e Instrc tio n m e m o ry In s t r c t io n X i ste r s $ $ X X I D /. is te rr t F o r w a r d in g n it C lo c k etodologie di progettazione Hardware/Software- LS Ing. Informatica 7 Hazard detection nit o r $, $, $ a n d $, $, $ lw $, ($ ) b e fo r e < > b e fo r e < > H a z a r d d e te c ti o n n it ID /. e m R e a d ID / IF / ID W r i te C o n tr o l / E E / IF /I D W r ite Instrc tio n In s t r c t io n i s te r s $ $ $ $ X X I D /. ist e rr t F o rw a r d in g n it C lo c k 3 etodologie di progettazione Hardware/Software- LS Ing. Informatica 8 9
10 Hazard detection nit o r $, $, $ a n d $, $, $ b b b le lw $,... b e fo re < > H a z a r d d e te c tio n n it ID /. e m R e a d ID / IF /ID W r it e C o n t r o l / E E / I F /ID W r it e Ins tr ction I n s tr c tio n is t e r s $ $ $ $ ID /. is te r R t F o r w a r d in g n it C lo c k etodologie di progettazione Hardware/Software- LS Ing. Informatica 9 Hazard detection nit a d d $ 9, $, $ o r $, $, $ a n d $, $, $ b b b l e lw $,... H a z a r d d e t e c tio n n it ID /. e m R e a d ID / IF / ID W r i te C o n t ro l / E E / I F /ID W r it e Ins tr ction In s tr c t io n is t e rs $ $ $ $ D a ta I D /. is t e r R t F o r w a rd in g n it C lo c k etodologie di progettazione Hardware/Software- LS Ing. Informatica
11 Hazard detection nit a f te r< > a d d $ 9, $, $ o r $, $, $ a n d $,... b b b l e H a z a r d d e te c tio n n it I D /. e m R e a d ID / IF /ID W r ite C o n tro l / E E / IF /I D W r it e Instrc tio n I n s t r c t io n i st e r s $ $ $ $ m e m o ry 9 I D /. is te r R t F o rw a r d in g n it C lo c k 6 etodologie di progettazione Hardware/Software- LS Ing. Informatica Hazard detection nit a f te r< > a ft e r< > a d d $ 9, $, $ o r $,... a n d $,... H a z a rd d e t e c t io n n it I D /. e m R e a d ID / IF / ID W r i te C o n tr o l / E E / IF / ID W r i te Instrctio n In s tr c t io n is te r s $ $ D a ta m e m o ry 9 I D /. i st e r R t F o r w a r d in g n it C lo c k 7 etodologie di progettazione Hardware/Software- LS Ing. Informatica
12 Branch Program eection order (in instrctions) Time (in clock cycles) CC CC CC 3 CC CC CC 6 CC 7 CC 8 CC 9 beq $, $3, 7 I D and $, $, $ I D 8 or $3, $6, $ I D add $, $, $ I D 7 lw $, ($7) I D etodologie di progettazione Hardware/Software- LS Ing. Informatica 3 Branch I control hazard pò essere gestiti mediante stalli impedendo il completamento della fase di fetch dell istrzione sccessiva fino a qando non si conosce l esito del branch Disabilitando l incremento del PC Scrivendo s registro IF/ID na NOP etodologie di progettazione Hardware/Software- LS Ing. Informatica
13 Branch IF.Flsh Hazard detection nit ID/ /E Control E/ IF/ID PC Instrction memory Shift left isters = ALU Data memory Sign etend Forwarding nit etodologie di progettazione Hardware/Software- LS Ing. Informatica Branch a n d $, $, $ b e q $, $ 3, 7 s b $, $, $ 8 b e f o r e < > b e f o r e < > IF.Flsh H a z a r d d e t e c ti o n n it 7 8 ID / / E C o n tr o l 8 E / I F / ID 8 7 $ S h if t l e f t = $ 7 In s tr c ti o n is t e r s $ 3 7 $ 8 S ig n e t e n d F o r w a rd in g n it C l o c k 3 etodologie di progettazione Hardware/Software- LS Ing. Informatica 6 3
14 Branch lw $, ( $ 7 ) b b b l e ( n o p ) b e q $, $ 3, 7 s b $,... b e f o r e < > IF.Flsh H a z a rd d e te c ti o n n it 7 6 ID / / E C o n tr o l E / IF / I D S h if t l e f t $ = In s tr c ti o n i s t e rs $ 3 S ig n e t e n d F o r w a r d in g n it C l o c k etodologie di progettazione Hardware/Software- LS Ing. Informatica 7
Calcolatori Elettronici
Calcolatori Elettronici CPU a singolo ciclo assimiliano Giacomin Schema del processore (e memoria) Unità di controllo Condizioni SEGNALI DI CONTROLLO PC emoria indirizzo IR dato letto UNITA DI ELABORAZIONE
DettagliESERCIZIO 1 Riferimento: PROCESSORE PIPELINE e CAMPI REGISTRI INTER-STADIO
ESERCIZIO Riferimento: PROCESSORE PIPELINE e CAMPI REGISTRI INTER-STADIO Sono dati il seguente frammento di codice assemblatore che comincia all indirizzo indicato, e i valori iniziali specificati per
DettagliESERCIZIO 1 Riferimento: PROCESSORE PIPELINE e CAMPI REGISTRI INTER-STADIO
ESERCIZIO 1 Riferimento: PROCESSORE PIPELINE e CAMPI REGISTRI INTER-STADIO Sono dati il seguente frammento di codice assemblatore che comincia all indirizzo indicato, e i valori iniziali specificati per
DettagliArchitetture dei Calcolatori (Lettere. Organizzazione di un Calcolatore. Processore. Il Processore. Livello 1: Macchina Firmware Microarchitettura
Architettra a Livelli: Livelli e Architettre dei Calcolatori (Lettere A-I) Il Processore Prof. Francesco Lo Presti Livello : Livello del Lingaggio acchina (ISA) acchina nda come appare al programmatore
DettagliIl processore: unità di elaborazione e unità di controllo (3)
Il processore: nità di elaborazione e nità di lo () rchitettre dei Calcolatori (lettere -I) Limitazione del ciclo singolo I tempi di accesso per le diverse istrzioni variano, ad esempio ccesso in memoria:
DettagliIl processore: unità di elaborazione
Il processore: unità di elaborazione Architetture dei Calcolatori (lettere A-I) Progettazione dell unità di elaborazioni dati e prestazioni Le prestazioni di un calcolatore sono determinate da: Numero
DettagliAstrazione dell implementazione. Il processore: unità di elaborazione e unità di controllo (2) Il controllo della ALU.
Astrazione dell implementazione Il processore: nità di elaborazione e nità di lo (2) Architettre dei Calcolatori (lettere A-I) Ideal emory ress Net ress Rd Rs Rt 5 5 5 Rw Ra Rb -bit Registers A B als Conditions
DettagliEsercitazione su Instruction Level Parallelism Salvatore Orlando
Esercitazione su Instruction Level Parallelism Salvatore Orlando Arch. Elab. - S. Orlando 1 Pipeline con e senza forwarding Si considerino due processori MIPS (processore A e B) entrambi con pipeline a
DettagliRichiami sull architettura del processore MIPS a 32 bit
Richiami sull architettura del processore MIPS a 32 bit Architetture Avanzate dei Calcolatori Valeria Cardellini Caratteristiche principali dell architettura del processore MIPS E un architettura RISC
DettagliImplementazione semplificata
Il processore 168 Implementazione semplificata Copre un sottoinsieme limitato di istruzioni rappresentative dell'isa MIPS aritmetiche/logiche: add, sub, and, or, slt accesso alla memoria: lw, sw trasferimento
DettagliESERCIZIO 1. Sia dato il seguente ciclo di un programma in linguaggio ad alto livello:
ESERIZIO 1 Sia dato il seguente ciclo di un programma in linguaggio ad alto livello: do { BASE[i] = BASEA[i] + BASEB[i] + IN1 + IN2; i++; } while (i!= N) Il programma sia stato compilato nel seguente codice
DettagliArchitettura di tipo registro-registro (load/store)
Caratteristiche principali dell architettura del processore MIPS E un architettura RISC (Reduced Instruction Set Computer) Esegue soltanto istruzioni con un ciclo base ridotto, cioè costituito da poche
DettagliIl pipelining: tecniche di base
Il pipelining: tecniche di base Il pipelining E una tecnica per migliorare le prestazioni del processore basata sulla sovrapposizione dell esecuzione di più istruzioni appartenenti ad un flusso di esecuzione
DettagliCicli di clock e istruzioni
Cicli di clock e istruzioni Numero di cicli di clock differenti per istruzioni differenti Le moltiplicazioni impiegano più tempo delle addizioni Operazioni in virgola mobile impiegano più tempo delle operazioni
DettagliEsercitazione su Instruction Level Parallelism
Esercitazione su Instruction Level Parallelism Salvatore Orlando Arch. Elab. - S. Orlando 1 Pipeline con e senza forwarding Si considerino due processori MIPS (processore A e B) entrambi con pipeline a
DettagliUniversità degli Studi di Cassino e del Lazio Meridionale
di Cassino e del Lazio Meridionale Corso di Pipeline Anno Accademico Francesco Tortorella Progettazione del datapath Prima soluzione: d.p. a ciclo singolo Semplice da realizzare Condizionato dal worst
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/28 Sommario Riorganizzazione
DettagliArchitettura degli Elaboratori
Architettura degli Elaboratori Linguaggio macchina e assembler (caso di studio: processore MIPS) slide a cura di Salvatore Orlando, Marta Simeoni, Andrea Torsello Architettura degli Elaboratori 1 1 Istruzioni
DettagliRiassunto. Riassunto. Ciclo fetch&execute. Concetto di programma memorizzato. Istruzioni aritmetiche add, sub, mult, div
MIPS load/store word, con indirizzamento al byte aritmetica solo su registri Istruzioni Significato add $t1, $t2, $t3 $t1 = $t2 + $t3 sub $t1, $t2, $t3 $t1 = $t2 - $t3 mult $t1, $t2 Hi,Lo = $t1*$t2 div
DettagliEsercitazione del 12/05/ Soluzioni
Esercitazione del 12/05/2005 - Soluzioni Una CPU a ciclo singolo come pure una CPU multi ciclo eseguono una sola istruzione alla volta. Durante l esecuzione poi, alcuni stadi della CPU rimangono inutilizzate
DettagliProcessore. Memoria I/O. Control (Parte di controllo) Datapath (Parte operativa)
Processore Memoria Control (Parte di controllo) Datapath (Parte operativa) I/O Memoria La dimensione del Register File è piccola registri usati per memorizzare singole variabili di tipo semplice purtroppo
DettagliLinguaggio assembler e linguaggio macchina (caso di studio: processore MIPS)
Linguaggio assembler e linguaggio macchina (caso di studio: processore MIPS) Salvatore Orlando Arch. Elab. - S. Orlando 1 Livelli di astrazione Scendendo di livello, diventiamo più concreti e scopriamo
DettagliInstruction Level Parallelism Salvatore Orlando
Instruction Level Parallelism Salvatore Orlando Arch. Elab. - S. Orlando 1 Organizzazione parallela del processore I processori moderni hanno un organizzazione interna che permette di eseguire più istruzioni
DettagliInstruction Level Parallelism
Instruction Level Parallelism Salvatore Orlando Arch. Elab. - S. Orlando 1 Organizzazione parallela del processore I processori moderni hanno un organizzazione interna che permette di eseguire più istruzioni
Dettagli- 15G0078A130 - MODULO USB ISTRUZIONI INTERFACCIA PER ASAC-0/ASAC-1/ASAB
- 15G0078A130 - MODULO USB ISTRUZIONI INTERFACCIA PER ASAC-0/ASAC-1/ASAB Emesso il 15/06/2012 R. 01 Il presente manuale costituisce parte integrante ed essenziale del prodotto. Leggere attentamente le
DettagliCALCOLATORI ELETTRONICI 15 aprile 2014
CALCOLATORI ELETTRONICI 15 aprile 2014 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli a stampa 1 Di seguito è riportato lo schema di una ALU a 32 bit in grado
DettagliArchitettura degli Elaboratori Lez. 8 CPU MIPS a 1 colpo di clock. Prof. Andrea Sterbini
Architettura degli Elaboratori Lez. 8 CPU MIPS a 1 colpo di clock Prof. Andrea Sterbini sterbini@di.uniroma1.it Argomenti Progetto della CPU MIPS a 1 colpo di clock - Istruzioni da implementare - Unità
DettagliProgetto CPU (ciclo singolo) Salvatore Orlando
Progetto CPU (ciclo singolo) Salvatore Orlando Arch. Elab. - S. Orlando 1 Processore: Datapath & Control Possiamo finalmente vedere il progetto di un processore MIPS-like semplificato Semplificato in modo
DettagliFasi (MIPS) Dove NPC è un registro temporaneo PC (program counter) è il registro IP (instruction pointer)
Fasi (MIPS) Fasi senza pipeline: IF (istruction fetch): IR Mem[PC] ; NPC PC + 4 ; Dove NPC è un registro temporaneo PC (program counter) è il registro IP (instruction pointer) Lezione Architettura degli
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 18 Febbraio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 18 Febbraio 2015 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
DettagliArchitettura degli Elaboratori B Introduzione al corso
Architettura degli Elaboratori B Introduzione al corso Salvatore Orlando Arch. Elab. - S. Orlando 1 Componenti di un calcolatore convenzionale Studieremo il progetto e le prestazioni delle varie componenti
DettagliInstruction Level Parallelism Salvatore Orlando
Instruction Level Parallelism Salvatore Orlando Arch. Elab. - S. Orlando 1 Organizzazione parallela del processore I processori moderni hanno un organizzazione interna che permette di eseguire più istruzioni
DettagliARCHITETTURE AVANZATE DEI CALCOLATORI, A.A. 2007/08 Soluzione esercizi sul pipelining
ARCHITETTURE AVANZATE DEI CALCOLATORI, A.A. 2007/08 Soluzione esercizi sul pipelining Esercizio 1) N.B. Nei diagrammi a cicli multipli non sono indicati i registri di pipeline (per semplicità) a) Si tratta
DettagliProcessore: Datapath & Control. Progetto CPU (ciclo singolo) Rivediamo i formati delle istruzioni. ISA di un MIPS-lite
Processore: Datapath & Control Possiamo finalmente vedere il progetto di un processore MIPS-like semplificato Progetto CPU (ciclo singolo) Semplificato in modo tale da eseguire solo: istruzioni di memory-reference:
DettagliEsercitazione sulle CPU pipeline
Esercitazione sulle CPU pipeline Una CPU a ciclo singolo come pure una CPU multi ciclo eseguono una sola istruzione alla volta. Durante l esecuzione parte dell hardware della CPU rimane inutilizzato perché
DettagliIl set istruzioni di MIPS Modalità di indirizzamento. Proff. A. Borghese, F. Pedersini
Architettura degli Elaboratori e delle Reti Il set istruzioni di MIPS Modalità di indirizzamento Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
DettagliArchitettura degli Elaboratori. Classe 3 Prof.ssa Anselmo. Appello del 19 Febbraio Attenzione:
Cognome.. Nome.... Architettura degli Elaboratori Classe 3 Prof.ssa Anselmo Appello del 19 Febbraio 2016 Attenzione: Inserire i propri dati nell apposito spazio sottostante e in testa a questa pagina.
DettagliLe etichette nei programmi. Istruzioni di branch: beq. Istruzioni di branch: bne. Istruzioni di jump: j
L insieme delle istruzioni (2) Architetture dei Calcolatori (lettere A-I) Istruzioni per operazioni logiche: shift Shift (traslazione) dei bit di una parola a destra o sinistra sll (shift left logical):
DettagliUniversità degli Studi di Cassino
Corso di Istruzioni di confronto Istruzioni di controllo Formato delle istruzioni in L.M. Anno Accademico 2007/2008 Francesco Tortorella Istruzioni di confronto Istruzione Significato slt $t1,$t2,$t3 if
DettagliB A N D O D I G A R A D A P P A L T O D I L A V O R I
B A N D O D I G A R A D A P P A L T O D I L A V O R I S E Z I O N E I ) : A M M I N I ST R A Z I O N E A G G I U D I C A T R I C E I. 1 ) D e n o m i n a z i o ne, i n d ir i z z i e p u n t i d i c o
DettagliCalcolatori Elettronici B a.a. 2008/2009
Calcolatori Elettronici B a.a. 2008/2009 Tecniche Pipeline: Gestione delle criticità Massimiliano Giacomin 1 Pipeline: i problemi Idealmente, il throughput è di una istruzione per ciclo di clock! Purtroppo,
DettagliElementi base per la realizzazione dell unità di calcolo
Elementi base per la realizzazione dell unità di calcolo Memoria istruzioni elemento di stato dove le istruzioni vengono memorizzate e recuperate tramite un indirizzo. ind. istruzione Memoria istruzioni
DettagliCorso di Calcolatori Elettronici MIPS: Istruzioni di confronto Istruzioni di controllo Formato delle istruzioni in L.M.
di Cassino e del Lazio Meridionale Corso di MIPS: Istruzioni di confronto Istruzioni di controllo Formato delle istruzioni in L.M. Anno Accademico 201/201 Francesco Tortorella Istruzioni di confronto Istruzione
DettagliTrend di sviluppo delle pipeline
Trend di sviluppo delle pipeline Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@.unimi.it Università degli Studi di Milano Patterson 4.10, 4.11 1/36 Sommario Superpipeline
DettagliT R I BU N A L E D I T R E V IS O A Z I E N D A LE. Pr e me s so
1 T R I BU N A L E D I T R E V IS O BA N D O P E R L A C E S S IO N E C O M P E TI TI V A D EL C O M P E N D I O A Z I E N D A LE D E L C O N C O R D A T O PR EV E N T I V O F 5 Sr l i n l i q u i da z
DettagliLa CPU pipeline. Principio intuitivo della pipe-line. Architettura degli Elaboratori e delle Reti. A. Borghese, F. Pedersini
Architettura degli Elaboratori e delle Reti La CPU pipeline A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano CPU Pipeline 1 Principio intuitivo della
DettagliL unità di elaborazione pipeline L unità Pipelining
Struttura del processore L unità di elaborazione pipeline Corso ACSO prof. Cristina SILVANO Politecnico di Milano Incremento delle Per migliorare ulteriormente le si può: ridurre il periodo di clock aumentare
DettagliUn altro tipo di indirizzamento. L insieme delle istruzioni (3) Istruz. di somma e scelta con operando (2) Istruzioni di somma e scelta con operando
Un altro tipo di indirizzamento L insieme delle istruzioni (3) Architetture dei Calcolatori (lettere A-I) Tipi di indirizzamento visti finora Indirizzamento di un registro Indirizzamento con registro base
DettagliIdentità e tecnologia nelle produzioni agroalimentari per un nuovo modello di agricoltura sostenibile
Identità e tecnologia nelle produzioni agroalimentari per un nuovo modello di agricoltura sostenibile V a lte r C a n tin o 1 7 n o v e m b re 2 0 1 0 Università degli Studi di Scienze Gastronomiche: mission
DettagliApproccio Multiciclo. Architetture dei Calcolatori (Lettere. esecuzione. Suddividere l esecuzione passi (steps) Il Processore (2)
pproccio lticiclo rchitettre dei Calcolatori (Lettere -) l Processore () Prof. Francesco Lo Presti Sddividere l eseczione di na istrzione in pi passi (steps) Fetch, ecode, ecte, emory ccess, ack Ogni passo
DettagliMODELLO DLX IN UNISIM
Architettura e descrizione del modello MODELLO DLX IN UNISIM RINGRAZIAMENTI : I materiali per questa presentazione sono tratti dal tutorial ufficiale di UNISIM - https://unisim.org/site/tutorials/start
DettagliHOTEL MEANS LIFESTYLE. bando di concorso 2013
Il degli Alberghi e delle SPA più belle del mondo isola d Ischia 8-13 luglio HOTEL MEANS LIFESTYLE bando di concorso 2013 Il P re m io Is c h ia In te rn a z io n a le d i A rc h ite ttu ra è fru tto d
DettagliArchitettura dei calcolatori e sistemi operativi. Il processore Capitolo 4 P&H
Architettura dei calcolatori e sistemi operativi Il processore Capitolo 4 P&H 4. 11. 2015 Sommario Instruction Set di riferimento per il processore Esecuzione delle istruzioni Struttura del processore
DettagliEsame di Architetture Canale MZ Prof. Sterbini 8/6/15
Esame di Architetture Canale MZ Prof. Sterbini 8/6/15 Cognome e Nome: Matricola: Parte 1 (per chi non ha superato l'esonero 1 ora) Esercizio 1 (14 punti). In una partita di CPU a ciclo di clock singolo
DettagliESERCIZIO 1 Si consideri la seguente funzione f (A, B, C, D) non completamente specificata definita attraverso il suo ON-SET e DC-SET:
Università degli Studi di Milano Corso Architettura degli elaboratori e delle reti Prof. Cristina Silvano A.A. 2004/2005 Esame scritto del 15 luglio 2005 Cognome: Matricola: Nome: Istruzioni Scrivere solo
DettagliCPU a singolo ciclo: l unità di controllo, istruzioni tipo J
Architettura degli Elaboratori e delle Reti Lezione 9 CPU a singolo ciclo: l unità di controllo, istruzioni tipo J Pro. A. Borghese, F. Pedersini Dipartimento di Scienze dell Inormazione Università degli
DettagliControllo a ciclo singolo
Controllo a ciclo singolo Il controllo della CPU a singolo ciclo è combinatorio Il datapath è invece un circuito sequenziale i suoi output dipendono anche dal valore dei registri es. Zero, oppure l indirizzo
DettagliLa CPU e la Memoria. Sistemi e Tecnologie Informatiche 1. Struttura del computer. Sistemi e Tecnologie Informatiche 2
La CPU e la Memoria Sistemi e Tecnologie Informatiche 1 Struttura del computer Sistemi e Tecnologie Informatiche 2 1 I registri La memoria contiene sia i dati che le istruzioni Il contenuto dei registri
DettagliInt - 1 Fadd - 2 Fmolt - 4 Fdiv - 5
Architetture dei processori Appello del 25 Gennaio 2012 A) Un processore Intel basato sulla microarchitettura Nehalem/Westmere è caratterizzato dalla seguente gerarchia di memoria: L1 I-cache e L1 D-cache
DettagliNome e Cognome Indirizzo Telefono Cellulare E-mail Nazionalità Data di nascita Codice Fiscale
IN F O R M A Z IO N I P E R S O N A L I Nome e Cognome Indirizzo Telefono Cellulare E-mail Nazionalità Data di nascita Codice Fiscale V a le n tin a B e c c h i E S P E R IE N Z E L A V O R A T IV E D
DettagliA.A. 2016/17 Graduatoria corso di laurea in Scienze e tecniche di psicologia cognitiva
1 29/04/1997 V.G. 53,70 Idoneo ammesso/a * 2 27/12/1997 B.A. 53,69 Idoneo ammesso/a * 3 18/07/1997 P.S. 51,70 Idoneo ammesso/a * 4 12/05/1989 C.F. 51,69 Idoneo ammesso/a * 5 27/01/1997 P.S. 51,36 Idoneo
DettagliLezione 20 CPU con pipeline
Lezione 20 CPU con pipeline http://www.dii.unisi.it/~giorgi/didattica/calel All figures from Computer Organization and Design: The Hardware/Software Approach, Second Edition, by David Patterson and John
DettagliCalcolatori Elettronici
Calcolatori Elettronici ISA di riferimento: MIPS Massimiliano Giacomin 1 DOVE CI TROVIAMO Livello funzionale Livello logico Livello circuitale Livello del layout istruzioni macchina, ISA Reti logiche:
DettagliT E R A P IA IN S U L IN IC A IN. D r.s s a F ra n c a G ia c o n
T E R A P IA IN U L IN IC A IN O P E D A L E T A R G E T G L IC E M IC I N E L P A Z IE N T E D IA B E T IC O D I T IP O 2 R IC O V E R A T O G li a n a lo g h i d e ll'in s u lin a C o n e g lia n o,
DettagliCalcolatori Elettronici. La Pipeline Criticità sui dati Criticità sul controllo Cenni sull unità di controllo
Calcolatori Elettronici La Pipeline Criticità sui dati Criticità sul controllo Cenni sull unità di controllo La pipeline CRITICITÀ SUI DATI Calcolatori Elettronici - Pipeline (2) - Slide 2 L. Tarantino
DettagliCalcolo durata ciclo. Prestazioni Singolo Ciclo. Prestazioni singolo ciclo. Durata Ciclo Variabile
Prestazioni Singolo Ciclo Assumiamo i seguenti ritardi: Unita di memoria: 2 nanosecondi e adders: 2 nanosecondi Banco di istri: 1 nanosecondo per gli altri: insignificante Quale e la durata del ciclo?
DettagliCapitolo 5 Elementi architetturali di base
Capitolo 5 Elementi architetturali di base Giuseppe Lami Istituto di Scienza e Tecnologie dell Informazione CNR Via Moruzzi, 1 - Pisa giuseppe.lami@isti.cnr.it Struttura - Unità di elaborazione e controllo
DettagliARCHITETTURE DEI CALCOLATORI L architettura della CPU
ARCHITETTURE DEI CALCOLATORI L architettura della CPU Mariagiovanna Sami 1 Una prima definizione di architettura astratta Architettura dell Insieme di Istruzioni (Instruction Set Architecture - ISA): la
DettagliTutorato Architettura degli elaboratori
Tutorato Architettura degli elaboratori Dott. Damiano Braga Before we start.. Orario 12 Aprile h. 14.00-16.00 aula F6 20 Aprile h. 11.30-13.30 aula F6 10 Maggio h. 14.00-16.00 aula F4 18 Maggio h. 11.30-13.30
DettagliComparazione fra vari processori
RISC Reduced Instruction Set Computer Caratteristiche chiave Numero elevato di registri ad uso generale oppure utilizzo di compilatori per ottimizzare l uso dei registri Set istruzioni semplice e limitato
DettagliHARDWARE 1.4a: (Processore)
HARDWARE 1.4a: (Processore) 2 23 nov 2011 Bibliografia Curtin, Foley, Sen, Morin Informatica di base, Mc Graw Hill Sciuto, Buonanno, Mari, Introduzione ai sistemi informatici, Mc Graw Hill Questi lucidi
DettagliP re m e s s a L a g e s tio n e d e lle ris o rs e u m a n e Il S is te m a In fo rm a tiv o D o g a n a le...
211 BILANCIO DI ESERCIZIO IN D IC E 2 IN D IC E G E N E R A L E I. R e la z io n e s u lla G e s tio n e II. S ta to p a tr im o n ia le e C o n to e c o n o m ic o III. N o ta in te g r a tiv a IV. R
DettagliLezione 20. Assembly MIPS: Il set istruzioni, strutture di controllo in Assembly
Architettura degli Elaboratori Lezione 20 Assembly MIPS: Il set istruzioni, strutture di controllo in Assembly Prof. F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
DettagliCOMPITINO #1 di CALCOLATORI ELETTRONICI 1 del 03-11-09 COGNOME NOME
MATRICOLA COGNOME NOME 1) [28/40] Trovare il codice assembly MIPS corrispondente dei seguenti micro-benchmark (utilizzando solo e unicamente istruzioni dalla tabella sottostante), rispettando le convenzioni
DettagliAssembly. Linguaggio di programmazione corrispondente al linguaggio macchina P.H. Cap. 2.1, 2.2 e App. A. Linguaggio assembly (App.
Assembly Linguaggio di programmazione corrispondente al linguaggio macchina P.H. Cap. 2.1, 2.2 e App. A 1 Linguaggio assembly (App. A) Rappresentazione simbolica del linguaggio macchina Più comprensibile
DettagliIl processore: unità di controllo
Il processore: unità di lo Architetture dei Calcolatori (lettere A-I) L unità di lo L unità di lo è responsabile della generazione dei segnali di lo che vengono inviati all unità di elaborazione Alcune
Dettaglite re, s u l p ro p rio te rrito rio, l e s e rc iz io d e ll a ttiv ità d i te c -
1 7 D IC EM B RE 2 0 0 4 B OLLETTINO UF F IC IALE D ELLA REGIONE M ARC H E ANNO X X X V N. 1 3 3 Deliberazione n. 1408 del 23/11/2004. Lege 26/10/1995 n. 447, art. 2, commi 6, 7, 8 - D.P.C.M. 3 1/03 /1998.
DettagliAggiornato il 18 giugno 2015. 1 Questa affermazione richiede una precisazione. A parità di altre condizioni, l eliminazione dello stadio ME allunga la
8 Questo documento contiene le soluzioni ad un numero selezionato di esercizi del Capitolo 8 del libro Calcolatori Elettronici - Architettura e organizzazione, Mc-Graw Hill 2009. Sarò grato a coloro che
DettagliIl calcolatore. È un sistema complesso costituito da un numero elevato di componenti. è strutturato in forma gerarchica
Il calcolatore È un sistema complesso costituito da un numero elevato di componenti. è strutturato in forma gerarchica ogni livello di descrizione è caratterizzato da una struttura rappresentante l organizzazione
DettagliCalcolatori Elettronici L A Prova scritta del 15/12/ 03
Calcolatori Elettronici L A Prova scritta del 15/12/ 03 Nome Cognome Matricola Esercizio N. 1 (12 punti) Si vuole estendere il set di istruzioni del DLX sequenziale aggiungendo le istruzioni PUSH e POP
Dettaglii i i: i I i i!i!, i i i
S I D RA D red g i n g, M a r i n e & E n v i ro n m e n ta l C o n t ra ct o r i i i: i I i i!i!, i i i P ro g ett a e d e s e g u e d a p i ù d i 3 0 a n n i o p e re m a r i tt i m e i n I t a l i a
DettagliPipeline Problemi 1. Pipeline Problemi 2
Problemi 1 Vari fenomeni pregiudicano il raggiungimento del massimo di parallelismo teorico (stallo) Sbilanciamento delle fasi Durata diversa per fase e per istruzione Problemi strutturali La sovrapposizione
DettagliIncentivi finanziari alle imprese
Incentivi finanziari alle imprese Delibera della Giunta regionale n. 208 del 2 aprile 2012 Programma Attuativo Regionale (PAR) a valere sul Fondo per lo Sviluppo e la Coesione (FSC) 2007-2013 Asse I Linea
Dettaglihttp://photofinish.blogosfere.it/2009/04/mostre-mostre-e-ancora-mostre.html
Pagina 1 di 5 Blow Photofinish up sul mondo della fotografia AP R 0 9 8 Mo s tre, m o s t re e a n c o ra m o s t re! Pu b b lic a t o d a Fra n c e s c a D e Me is a lle 1 2 :3 3 in Mo s t re Si intitola
DettagliIntroduzione. Caratteristiche generali. Sistemi e Tecnologie per l'automazione LS. HW per elaborazione digitale in automazione: Microcontrollori e DSP
Laurea Specialistica in Ingegneria Informatica Laurea Specialistica in Ingegneria Elettronica e delle Telecomunicazioni Sistemi e Tecnologie per l'automazione LS HW per elaborazione digitale in automazione:
DettagliSistemi e Tecnologie per l'automazione LS. HW per elaborazione digitale in automazione: Microcontrollori e DSP
Laurea Specialistica in Ingegneria Informatica Laurea Specialistica in Ingegneria Elettronica e delle Telecomunicazioni Sistemi e Tecnologie per l'automazione LS HW per elaborazione digitale in automazione:
DettagliMIPS Instruction Set 1
Architettura degli Elaboratori e Laboratorio 20 marzo 2012 Istruzioni Comuni 1/3 Istruzioni Aritmetiche: Instruction Example Meaning Comments add add $1,$2,$3 $1=$2+$3 Always 3 operands subtract sub $1,$2,$3
DettagliTrend di sviluppo delle pipeline
Trend di sviluppo delle pipeline Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@.unimi.it Università degli Studi di Milano Patterson 4.10, 4.11 143 Sommario Superpipeline
DettagliIstruzioni assembler Istruzione N Registri
Istruzioni assembler Istruzione N Registri Aritmetica add a, b, c a = b+c addi a, b, num a = b + sub a, b, c a = b - c mul a, b, c a = b*c div a, b, c a = b/c utilizzati Descrizione 3 Somma. Somma b e
DettagliS e t t i m o R a p p o r t o s u l s e r v i z i o c i v i l e i n It a l i a. Im p a t t o s u c o l l e t t i v i t à e v o l o n t a r i R a p p o r t o f i n a l e D i c e m b r e 2 0 0 4 R I N G
DettagliUniversità degli Studi di Milano - Corso Architettura II Prof. Borghese Appello del
Università degli Studi di Milano - Corso Architettura II Prof. Borghese Appello del 24.02.2016 Cognome e nome: Matricola: 1. [7] Data la CPU N. 1, specificare il contenuto di tutte le linee (dati e controllo).
DettagliCALCOLATORI ELETTRONICI 31 marzo 2015
CALCOLATORI ELETTRONICI 31 marzo 2015 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli a stampa 1. Tradurre in linguaggio assembly MIPS il seguente frammento di
DettagliIl processore Pentium
Caratteristiche principali (I) Architettura interna a 32 bit Address bus a 32 bit: si possono indirizzare fino a 4 GB di memoria fisica Data bus a 64 bit (si tratta in pratica di 2 data bus a 32 bit in
DettagliLinguaggio Assembly e linguaggio macchina
Architettura degli Elaboratori e delle Reti Lezione 11 Linguaggio Assembly e linguaggio macchina Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
DettagliCome funzionano i computer
Fluency Come funzionano i computer Capitolo 6 Cosa sanno fare Esecuzione deterministica istruzioni per elaborare dati Devono ricevere una serie di istruzioni da seguire Cosa non sanno fare Non hanno immaginazione
DettagliLezione n.19 Processori RISC e CISC
Lezione n.19 Processori RISC e CISC 1 Processori RISC e Superscalari Motivazioni che hanno portato alla realizzazione di queste architetture Sommario: Confronto tra le architetture CISC e RISC Prestazioni
DettagliSchedulazione dinamica. Elettronica dei Calcolatori 1
Schedulazione dinamica Elettronica dei Calcolatori 1 Schedulazione dinamica delle operazioni Impossibile risolvere tutti i conflitti staticamente I possibile predire tutti i salti condizionati HW fa durante
DettagliConcetti di base del PIPELINING
Concetti di base del PIPELINING L architettura MIPS pipelined I problemi del pipelining Alcune soluzioni di base ai problemi del pipelining Versioni più sofisticate di pipeline Osservazioni conclusive.
DettagliLinguaggio Assembly e linguaggio macchina
Architettura degli Elaboratori e delle Reti Lezione 11 Linguaggio Assembly e linguaggio macchina Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
DettagliL unità di controllo di CPU multi-ciclo
L unità di controllo di CPU multi-ciclo Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano A.A. 23-24 /2 Sommario I segnali di controllo
Dettagli