ALGORITMI AVANZATI (AA.2015-2016)
Prof.ssa Rossella Petreschi

Inizio del corso:
Il corso inizierà  regolarmente Martedì 22 Settembre alle ore 15.45 in Aula Seminari - Via Salaria,113, terzo piano.

Date degli appelli di esame:
11 Gennaio 2016
1 Febbraio 2016
15 Marzo 2016
6 Giugno 2016
1 Luglio 2016
10 Settembre 2016

Orario del corso (salvo diversa comunicazione su questo sito):
Quando: Martedì ore 15.45 - 17.15 e Mercoledì ore 14.00 - 15.30.
Dove: Aula Seminari - Via Salaria,113, terzo piano.

Orario di ricevimento:
Quando: Martedì ore 14.00 - 15.30 e Mercoledì ore 15.45 - 17.15.
Dove: D.to Informatica - Via Salaria,113, stanza n°341a.

Finalità  del corso: Il corso é incentrato sul progetto di algoritmi che operano su architetture di tipo parallelo e si propone di spiegare come l'approccio a tale progettazione dipenda strettamente dal tipo di architettura utilizzata e si differenzi molto da quello usato per gli algoritmi sequenziali.

Prerequisiti: Si assume che gli studenti conoscano gli argomenti trattati negli insegnamenti di algoritmi del corso di laurea in Informatica.

Programma del corso Programma_AA2015-2016.doc

Gli appunti relativi alle lezioni possono essere scaricati dalla tabella a fondo pagina.

Riferimenti bibliografici:
[AW] Attiya H., Welch J. Distributed Computing,McGraw-Hill.
[CLR] Cormen, Leiserson, Rivest Introduzione agli algoritmi, Jackson Libri.
[J] Jaja J. An introduction to parallel algorithms, Addison-Wesley.
[JS] Johnsonbaugh R., Schaefer M. Algorithms, Pearson-Addison-Wesley.
[R] Reif J.H. Synthesis of parallel algorithms, Morgan Kaufmann Publishers.

Testi di approfondimento:
[L] Leighton F.T. Introduction to parallel algorithms and architectures: Arrays,Trees,Hypercubes, Morgan Kaufmann Pub.
[V] Vishkin U. Thinking in parallel: some basic data-parallel algorithms and tecniques, http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf.

-- RossellaPetreschi - 06 Oct 2015

Topic attachments
I AttachmentSorted ascending History Action Size Date Who Comment
PowerPointpptx AA-Lezione1-22-09-2015.pptx r1 manage 86.2 K 2015-10-06 - 15:15 RossellaPetreschi Lezione n° 1: Introduzione al corso
PowerPointpptx AA-Lezione10-04-11-2015.pptx r1 manage 109.1 K 2015-11-10 - 07:52 RossellaPetreschi Lezione n° 10: Sistemi distribuiti
PowerPointpptx AA-Lezione11-10-11-2015.pptx r1 manage 110.8 K 2015-11-11 - 09:05 RossellaPetreschi Lezione n° 11: Algoritmi di broadcast e per l'elezione del leader
PowerPointppt AA-Lezione12-11-11-2015_.ppt r1 manage 240.5 K 2015-11-11 - 15:00 RossellaPetreschi Lezione n° 12: Algoritmo distribuito per MST
PowerPointppt AA-Lezione19-22-12-2015.ppt r1 manage 168.5 K 2016-01-12 - 13:04 RossellaPetreschi Lezione n° 19: Algoritmo per trovare MST nel distribuito
PowerPointpptx AA-Lezione2-29-09-2015.pptx r1 manage 88.9 K 2015-10-06 - 15:16 RossellaPetreschi Lezione n° 2: Sommare in parallelo
PowerPointpptx AA-Lezione3-30-09-2015.pptx r1 manage 110.4 K 2015-10-06 - 15:17 RossellaPetreschi Lezione n° 3: Trasportabilità degli algoritmi
PowerPointpptx AA-Lezione4-6-10-2015.pptx r1 manage 121.7 K 2015-10-06 - 15:26 RossellaPetreschi Lezione n° 4: Teorema di Brent
PowerPointpptx AA-Lezione5-13-10-2015.pptx r1 manage 114.6 K 2015-10-17 - 14:03 RossellaPetreschi Lezione n°5: Circuito di ordinamento
PowerPointpptx AA-Lezione6-14-10-2015.pptx r1 manage 161.2 K 2015-10-17 - 16:04 RossellaPetreschi Lezione n°6: Tour di Eulero
PowerPointpptx AA-Lezione7-20-10-2015.pptx r1 manage 117.2 K 2015-10-21 - 07:04 RossellaPetreschi Lezione n° 7: Contrazione di alberi
PowerPointpptx AA-Lezione8-21-10-2015.pptx r1 manage 217.4 K 2015-10-21 - 13:45 RossellaPetreschi Lezione n° 8: Albero ricoprente di costo minimo
PowerPointpptx AA-Lezione9-03-11-2015.pptx r1 manage 117.7 K 2015-11-03 - 16:30 RossellaPetreschi Lezione n° 9: Ricercare in parallelo elementi e partizioni
PowerPointpptx Generoso_Carosini_Friolo.Algoritmi_di_ordinamento.pptx r1 manage 1106.6 K 2016-01-07 - 12:20 RossellaPetreschi Lezioni n°17-18: Algoritmi paralleli di ordinamento
PDFpdf MAPREDUCE_Spignoli_Andreozzi_Arrigoni.pdf r1 manage 1280.5 K 2015-12-22 - 07:46 RossellaPetreschi Lezione n° 15-16: Introduzione a Map-Reduce
PowerPointpptx PivaRamponiBroadcasting2015.pptx r1 manage 304.6 K 2015-12-01 - 07:59 RossellaPetreschi Lezione n° 13-14: Broadcasting su architetture parallele

This topic: AA > AlgoritmiAvanzati_2015_16
Topic revision: r18 - 2016-01-12 - RossellaPetreschi
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback