Tags:
create new tag
view all tags

Architettura degli elaboratori 3 B

Prof.ssa Massini - aa 2009/2010

AVVISO

Giovedė 20 maggio non ci sarā lezione.

Orario delle lezioni

Le lezioni si svolgeranno secondo il seguente orario:

Orario Aula
lun 10:15-11:45 Aula Alfa
gio 12:00-13:30 Aula Alfa

Diario delle Lezioni

Lezione 8 marzo 2010 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.
Lezione 11 marzo 2010 Definizioni sulle caratteristiche topologiche e sulle proprietā funzionali delle reti di interconnessione. Definizione di reti multistadio con log N stadi.
Lezione 18 marzo 2010 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, Articolo LCP. Equivalenza topologica tra N-MIN usando LCP.
Lezione 23 marzo 2010 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. Articolo equivalenza e decomposizione
Lezione 25 marzo 2010 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.
Lezione 8 aprile 2010 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. Articolo algortimo di routing
Lezione 12 aprile 2010 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. Articolo equivalenza e decomposizione - lez. 23 marzo
Lezione 15 aprile 2010 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ā. Riarrangiabilitā seconda classe di reti con N=8
Lezione 23 aprile 2010 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.
Lezione 29 aprile 2010 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.
Lezione 3 maggio 2010 Descrizione di una struttura di interconnessione quasi-nonbloccante basata su reti butterfly. Rete quasi-nonbloccante
Lezione 6 maggio 2010 Il modello analitico di Szymanski & Hamacher per il calcolo della probabilitā di bloccaggio in una rete multistadio.
Lezione 10 maggio 2010 Descrizione di una struttura di interconnessione asintoticamente non bloccante. Rete asintoticamente nonbloccante
Lezione 17 maggio 2010 Definizione di efficienza temporale. Descrizione di una struttura di interconnessione virtualmente non bloccante. Rete virtualmente non bloccante
Lezione 24 maggio 2010 Procedura di ritrasmissione per reti asintoticamente non bloccanti rispetto alle permutazioni. Realizzazione di un randomizzatore tramite utilizzazione una stringa binaria.
Lezione 27 maggio 2010 Introduzione all'architettura di una GPU. Guardare le 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
-- AnnalisaMassini - 11 Mar 2010

Edit | Attach | Watch | Print version | History: r13 < r12 < r11 < r10 < r9 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r13 - 2010-05-31 - AnnalisaMassini






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2017 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback