DiarioLezioni0506 < Architetture2/PZ

Tags: view all tags

---++++ Venerdì 26 maggio 2006: Lezione

I/O. Rif. 8.4.

---++++ Martedì 23 maggio 2006: Lezione

I/O. Rif. 8.1-8.3.

---++++ Lunedì 22 maggio 2006: Esercitazione

   * calcolo dei numeri di Fibonacci: [[%ATTACHURL%/fibonacci1.s][soluzione immediata]] (ma di complessità esponenziale) e [[%ATTACHURL%/fibonacci2.s][soluzione raffinata]] (di complessità lineare)
   * [[%ATTACHURL%/mutuaRicorsione2.s][mutua ricorsione]]


---++++ Martedì 16 maggio 2006: Lezione

Memoria virtuale. Rif. 7.4.

---++++ Lunedì 15 maggio 2006: Esercitazione

   * ordinamento ricorsivo (tramite [[%ATTACHURL%/sort.s][bubble sort]]) di un array
   * gestione di [[%ATTACHURL%/liste.s][liste concatenate]]: creazione e stampa
   * [[%ATTACHURL%/mutuaRicorsione1.s][mutua ricorsione]]


---++++ Venerdì 12 maggio 2006: Lezione

Set Associative Cache. Rif. 7.3.

---++++ Martedì 9 maggio 2006: Lezione

Cache. Rif. 7.2.

---++++ Lunedì 8 maggio 2006: Esercitazione

Introduzione alle funzioni (vedi le [[%ATTACHURL%/Funzioni.ppt][slides]]) ed esempio del 
[[%ATTACHURL%/fattoriale.s][fattoriale ricorsivo]].

---++++ Venerdì 5 maggio 2006: Lezione

Branch hazards. Cache. Rif. 6.6, 7.1.

---++++ Martedì 2 maggio 2006: Lezione

Pipelining. Rif. 6.3-6.5.

---++++ Venerdì 28 aprile 2006: Esercitazione

Preparazione all'esonero (soluzione degli esoneri fatti nel canale E-O: [[%ATTACHURL%/soluz-1-esonero-EO-filaA.s][fila A]] e [[%ATTACHURL%/soluz-1-esonero-EO-filaB.s][fila B]])

---++++ Mercoledì 19 aprile 2006: Esercitazione

Gestire matrici di interi:

   * sommare gli elementi di una matrice data ([[%ATTACHURL%/stampa-matrice1.s][prima versione]], più vicina al codice di alto livello, e [[%ATTACHURL%/stampa-matrice2.s][seconda versione]], più efficiente in assembly);

   * leggere una matrice dall'utente a stamparne la trasposta ([[%ATTACHURL%/trasposta.s][codice]])


---++++ Martedì 11 aprile 2006: Lezione

Pipelining. Rif. 6.1.

---++++ Venerdì 7 aprile 2006: Lezione

Il processore: Eccezioni. Prime chiacchere da bar sul pipelining. Rif. 5.6 e 6.1.

---++++ Martedì 4 aprile 2006: Esercitazione

   * Gestire numeri in virgola mobile ed operazioni su di essi (esempio: [[%ATTACHURL%/media.s][media di due numeri float]]).

   * Gestire stringhe ed operazioni su di esse (esempi: [[%ATTACHURL%/palindroma.s][test se una stringa è palindroma]]; [[%ATTACHURL%/rimpiazzavocali.s][lettura di una stringa dall'utente e sostituzione delle vocali con '*']]).


---++++ Venerdì 31 marzo 2006: Esercitazione

Gestire vettori di interi: 
   * [[%ATTACHURL%/somma-di-un-vettore.s][somma degli elementi di un vettore]]
   * [[%ATTACHURL%/reverse-elem-dispari-vettore.s][memorizzazione inversa degli elementi di ordine dispari]]
   * [[%ATTACHURL%/elem_pari.s][lettura di un vettore dell'utente e somma dei valori in posizione pari]]

---++++ Martedì 28 marzo 2006: Lezione

Il processore: datapath e controllo. Una implementazione a più clock per istruzione (seconda parte). Rif. 5.5.

---++++ Lunedì 27 marzo 2006: Lezione

Il processore: datapath e controllo. Una implementazione a più clock per istruzione (prima parte). Rif. 5.5.

---++++ Venerdì 24 marzo 2006: Lezione

Il processore: datapath e controllo. Una semplice implementazione a un clock per istruzione. Rif. 5.1, 5.2, 5.3 e 5.4.

---++++ Martedì 21 marzo 2006: Lezione

Come si misura la performance dei calcolatori. Rif. 4.1, 4.2 e 4.3.

---++++ Lunedì 20 marzo 2006: Esercitazione

Realizzazione in assembly dei principali costrutti di un linguaggio ad alto livello.

Materiale: [[%ATTACHURL%/Istruzioni-PASCAL-in-SPIM.pdf][Lucidi]] e programmini: [[%ATTACHURL%/ifthen.s][if-then]], [[%ATTACHURL%/ifthenelse.s][if-then-else]], switch ([[%ATTACHURL%/switch1.s][prima]] e [[%ATTACHURL%/switch2.s][seconda]] versione),
while ([[%ATTACHURL%/while1.s][prima]] e [[%ATTACHURL%/while2.s][seconda]] versione),
[[%ATTACHURL%/dowhile.s][do-while]] e [[%ATTACHURL%/for.s][for]].

---++++ Mercoledì 15 marzo 2006: Lezione

Moltiplicazione (parte 2). ALU. Rif. 3.3 e 3.4

---++++ Martedì 14 marzo 2006: Lezione

Gestire byte e halfword. Caricare costanti lunghe. Istruzioni per saltare "lontano". Moltiplicazione (parte 1). Rif. 2.8, 2.9, 3.3 e 3.4,

---++++ Lunedì 13 marzo 2006: Esercitazione

Esercitazione: Introduzione all'assemblatore e al linker (funzioni principali); struttura di un programma assemply MIPS; istruzioni e pseudo-istruzioni; presentazione del tool SPIM e alcuni esempi di uso.

Materiale: Lucidi ([[%ATTACHURL%/intro-slides.pdf][prima]] e [[%ATTACHURL%/spim-slides.pdf][seconda]] parte); inoltre, il materiale su [[%ATTACHURL%/assembler.pdf][assembler]], [[%ATTACHURL%/spim_documentation.pdf][SPIM]] e [[%ATTACHURL%/SPIM-instructions.pdf][istruzioni SPIM]].
Infine, si possono usare come semplici esempi iniziali due versioni della somma di due numeri, [[%ATTACHURL%/somma-di-due-numeri-1.s][con inizializzazione da programma]] o [[%ATTACHURL%/somma-di-due-numeri-2.s][presi in input dall'utente]].

Links: 
<a href="http://twiki.dsi.uniroma1.it/twiki/view/Architetture2/SimulatoreSpim">tutto su SPIM</a>


---++++ Venerdì 10 marzo 2006: Lezione

Esercitazione: programmare in linguaggio assembly MIPS la funzione f(n)=2n; una funzione max(x,y) che calcola il massimo tra x e y; una procedura swap(i,j) per lo scambio delle due word in memoria agli indirizzi i e j; una procedura per lo scambio di due word consecutive in memoria dato un indirizzo (che utilizzi swap come sottoprocedura); una funzione per il calcolo del massimo tra tutte le parole comprese tra due indirizzi.

---++++ Martedì 7 marzo 2006: Lezione

Supporto hardware alle chiamate di procedura e funzione. Esempi: funzione somma di due interi, fattoriale e fibonacci. Rif: 2.7.

---++++ Lunedì 6 marzo 2006: Lezione

Istruzioni di shift e logiche. Instruzioni di salto condizionato e incondizionato. Semplice esempio di costrutto if-then-else. Esempio di ciclo (somma degli elementi di un vettore di interi). Rif: 2.5 e 2.6.

---++++ Venerdì 3 marzo 2006: Lezione

Introduzione al corso. Il computer visto dall'alto. Il set di istruzioni. Prime istruzioni e loro rappresentazione in memoria. Rif: 2.1, 2.2., 2.3 e 2.4.


---++++ Nota

Per ogni lezione, in poche righe, saranno descritti gli argomenti affrontati. Con Rif, vi segnaliamo quali capitoli e paragrafi del libro di testo trattano gli argomenti del giorno.

Attachments

Topic attachments
I	Attachment	History	Action	Size	Date	Who
ppt	Funzioni.ppt	r2 r1	manage	168.5 K	2006-05-08 - 09:37	DanieleGorla
pdf	Istruzioni-PASCAL-in-SPIM.pdf	r1	manage	240.9 K	2006-03-17 - 11:52	DanieleGorla
pdf	SPIM-instructions.pdf	r1	manage	249.2 K	2006-03-15 - 10:16	DanieleGorla
pdf	assembler.pdf	r1	manage	355.7 K	2006-03-15 - 10:15	DanieleGorla
s	dowhile.s	r1	manage	0.3 K	2006-03-17 - 11:53	DanieleGorla
s	elem_pari.s	r1	manage	1.8 K	2006-03-30 - 07:35	DanieleGorla
s	fattoriale.s	r1	manage	0.5 K	2006-05-08 - 09:37	DanieleGorla
s	fibonacci1.s	r1	manage	1.2 K	2006-05-22 - 08:36	DanieleGorla
s	fibonacci2.s	r1	manage	1.2 K	2006-05-22 - 08:36	DanieleGorla
s	for.s	r1	manage	0.3 K	2006-03-17 - 11:54	DanieleGorla
s	ifthen.s	r1	manage	0.2 K	2006-03-17 - 11:52	DanieleGorla
s	ifthenelse.s	r1	manage	0.3 K	2006-03-17 - 11:52	DanieleGorla
pdf	intro-slides.pdf	r1	manage	401.7 K	2006-03-15 - 10:16	DanieleGorla
s	liste.s	r1	manage	1.2 K	2006-05-16 - 10:45	DanieleGorla
s	media.s	r1	manage	1.5 K	2006-04-04 - 10:50	DanieleGorla
s	mutuaRicorsione1.s	r1	manage	1.5 K	2006-05-16 - 10:46	DanieleGorla
s	mutuaRicorsione2.s	r1	manage	1.6 K	2006-05-22 - 08:37	DanieleGorla
s	palindroma.s	r1	manage	1.9 K	2006-04-04 - 10:50	DanieleGorla
s	reverse-elem-dispari-vettore.s	r1	manage	1.8 K	2006-03-30 - 07:35	DanieleGorla
s	rimpiazzavocali.s	r1	manage	2.6 K	2006-04-04 - 10:50	DanieleGorla
s	soluz-1-esonero-EO-filaA.s	r1	manage	2.5 K	2006-04-28 - 08:36	DanieleGorla
s	soluz-1-esonero-EO-filaB.s	r2 r1	manage	2.6 K	2006-04-29 - 07:54	DanieleGorla
s	somma-di-due-numeri-1.s	r1	manage	0.1 K	2006-03-15 - 10:15	DanieleGorla
s	somma-di-due-numeri-2.s	r1	manage	0.8 K	2006-03-15 - 10:15	DanieleGorla
s	somma-di-un-vettore.s	r1	manage	1.3 K	2006-03-30 - 07:34	DanieleGorla
s	sort.s	r1	manage	1.6 K	2006-05-16 - 10:45	DanieleGorla
pdf	spim-slides.pdf	r1	manage	906.7 K	2006-03-15 - 10:16	DanieleGorla
pdf	spim_documentation.pdf	r1	manage	269.0 K	2006-03-15 - 10:15	DanieleGorla
s	stampa-matrice1.s	r1	manage	1.3 K	2006-04-19 - 06:05	DanieleGorla
s	stampa-matrice2.s	r1	manage	1.0 K	2006-04-19 - 06:05	DanieleGorla
s	switch1.s	r1	manage	0.5 K	2006-03-17 - 11:53	DanieleGorla
s	switch2.s	r1	manage	0.6 K	2006-03-17 - 11:53	DanieleGorla
s	trasposta.s	r1	manage	2.0 K	2006-04-19 - 06:05	DanieleGorla
s	while1.s	r1	manage	0.3 K	2006-03-17 - 11:53	DanieleGorla
s	while2.s	r1	manage	0.3 K	2006-03-17 - 11:53	DanieleGorla