Arch3B < Architetture3

<bg>

---++ <b><font color="#008000">Architettura degli elaboratori 3 B</font></b>
---+++ <b><font color="#008000">Prof.ssa Massini - aa 2009/2010</font></b>

---++ <font color="#008000">AVVISO</font></b>
*Giovedì 20 maggio non ci sarà lezione.*


---++ <font color="#008000"><a name="Orario_delle_lezioni"></a>Orario delle lezioni </font></b>

Le lezioni si svolgeranno secondo il seguente orario: 
|*Orario*  |*Aula*  |
| lun 10:15-11:45|Aula Alfa  |
| gio 12:00-13:30|Aula Alfa  |

---++ <font color="#008000">Diario delle Lezioni </font></b>


<b><font color="#008000">Lezione 8 marzo 2010</font></b>
Richiami sul modello di calcolo PRAM: astrazione del modello, tipi di PRAM rispetto all'accesso in memoria per lettura e scrittura.
Requisiti delle reti di interconnessione per la realizzazione di multiprocessori. Nodi e funzioni di un nodo. Rete crossbar, rete completamente connessa, rete di Kautz.<br>
<b><font color="#008000">Lezione 11 marzo 2010</font></b>
Definizioni sulle caratteristiche topologiche e sulle proprietà funzionali delle reti di interconnessione. Definizione di reti multistadio con log N stadi.<br>
<b><font color="#008000">Lezione 18 marzo 2010</font></b>
Caratterizzazione di reti multistadio con log N stadi, N-MIN. Proprietà Banyan delle N-MIN. Equivalenza topologica tra N-MIN secondo Bermond-Forneau-Jean Marie. Definizione del Layered Cross Product, LCP, di Even & Litman, [[%ATTACHURL%/EvenLitman.pdf][Articolo LCP]].  Equivalenza topologica tra N-MIN usando LCP.<br>
<b><font color="#008000">Lezione 23 marzo 2010</font></b>
Decomposizione di grafi rispetto al LCP. Decomposizione di N-MIN come prodotto di alberi binari. Algoritmo di decomposizione di una N-MIN come prodotto di alberi binari. [[%ATTACHURL%/EquivalenceCM.pdf][Articolo equivalenza e decomposizione]]<br>
<b><font color="#008000">Lezione 25 marzo 2010</font></b>
Decomposizione di grafi in fattori primi. Definizione di grafo X partendo da fattori primi. Decomposizione di N-MIN come prodotto di X_i. Instradamento su N-MIN secondo la rappresentazione binaria della destinazione (self-routing). Bloccanza delle N-MIN: conflitti sui nodi. Reti con (2logN - 1) stadi. Rete di Benes: caratteristiche, algoritmo Loop.<br>
<b><font color="#008000">Lezione 8 aprile 2010</font></b>
Costruzione ricorsiva della rete di Benes. versione ricorsiva dell'algoritmo Loop e riarrangiabilità. Decomposizione della rete di Benes secondo LCP. Algoritmo di routing per la rete di Benes usando la decomposizione in fattori. Correttezza e complessità dell'algoritmo. [[%ATTACHURL%/RearrangeabilityAI01.pdf][Articolo algortimo di routing]]<br>
<b><font color="#008000">Lezione 12 aprile 2010</font></b>
Algoritmo di equivalenza di reti con 2logN -1 stadi: decomposizione in fattori nabla-delta e delta-nabla e decomposizione del fattore delta-nabla in fattori primi. Classificazione delle reti con 2logN -1 stadi secondo i fattori Xij. [[%ATTACHURL%/EquivalenceCM.pdf][Articolo equivalenza e decomposizione - lez. 23 marzo]]<br>
<b><font color="#008000">Lezione 15 aprile 2010</font></b>
Classificazione delle reti con 2logN -1 stadi secondo le due decomposizioni (tramite nabla-delta e delta-nabla e tramite i fattori Xij).
Riarrangiabilità della seconda classe di reti per N=8: algoritmo di instradamento rispetto alla decomposizione nabla-delta e delta-nabla. Problemi aperti sulla riarrangiabiltà. [[%ATTACHURL%/riarrangiabilita-ipdps.pdf][Riarrangiabilità seconda classe di reti con N=8]]<br>
<b><font color="#008000">Lezione 23 aprile 2010</font></b> 
Reti di Clos: definizione, condizione di non bloccanza e di riarrangiabilità. Reti ricircolanti. Algoritmo di ordinamento di Batcher (Bitonic merge sorting): descrizione e complessità temporale. <br>
<b><font color="#008000">Lezione 29 aprile 2010</font></b>
Dall'algoritmo alla rete di Batcher. Considerazioni e confronto sulle reti di Benes e di Batcher. Efficienza e probabilità di bloccaggio di una rete bloccante. Efficienza delle reti banyan. Schemi basati sulle reti banyan: concatenazione, d-dilatazione, r-replicazione.<br>
<b><font color="#008000">Lezione 3 maggio 2010</font></b>
Descrizione di una struttura di interconnessione quasi-nonbloccante basata su reti butterfly. [[%ATTACHURL%/Infocom93.pdf][Rete quasi-nonbloccante]] <br> 
<b><font color="#008000">Lezione 6 maggio 2010</font></b>
Il modello analitico di Szymanski & Hamacher per il calcolo della probabilità di bloccaggio in una rete multistadio.<br>
<b><font color="#008000">Lezione 10 maggio 2010</font></b>
Descrizione di una struttura di interconnessione asintoticamente non bloccante. [[%ATTACHURL%/AsymptoticallyIEEE.pdf][Rete asintoticamente nonbloccante]]
<br>
<b><font color="#008000">Lezione 17 maggio 2010</font></b>
Definizione di efficienza temporale. Descrizione di una struttura di interconnessione virtualmente non bloccante. [[%ATTACHURL%/virtuallyTELSYS.pdf][Rete virtualmente non bloccante]]<br>
<b><font color="#008000">Lezione 24 maggio 2010</font></b>
Procedura di ritrasmissione per reti asintoticamente non bloccanti rispetto alle permutazioni. Realizzazione di un randomizzatore tramite utilizzazione una stringa binaria.
<br>
<b><font color="#008000">Lezione 27 maggio 2010</font></b>
Introduzione all'architettura di una GPU. Guardare le [[%ATTACHURL%/SlideGPU.ppt][slide]] (usate a lezione) e i primi due capitoli linkati alle prime due lezioni del corso all'indirizzo http://courses.ece.illinois.edu/ece498/al/Syllabus.html
<br>
-- Users.AnnalisaMassini - 11 Mar 2010
   
<!--
<b><font color="#008000">Lezione 17 maggio 2010</font></b>
Descrizione di una struttura di interconnessione virtualmente non bloccante.<br>

-->
This topic: Architetture3 > WebHome > Arch3B
Topic revision: r13 - 2010-05-31 - AnnalisaMassini