WebHome0910 < Algo_par

---++!! <big>Algoritmi Paralleli e Distribuiti (A.A. 2009-2010)</big>

<table width="100%" border=0 cellpadding=0>
<tr>

<td width="75%" valign="top">

<font color=#AF0F0F size="+1"><b>Docente: [[http://www.dsi.uniroma1.it/~finocchi][Irene Finocchi]]</b></font>

*Ricevimento*: speditemi mail per prendere un appuntamento ("cognome" AT di.uniroma1.it). Il mio studio è nella sede di Via Salaria, stanza 311. Tel: 06-49918428. 

</td>

<td width="25%" valign="top"  style="border-left: 1px solid #999999; ">

%TOC%

</td>

</tr>
</table>


---++++Avvisi

   * *[[Risultati18febbraio2010][Risultati appello del 18 febbraio 2010]]*. Per la verbalizzazione, *giovedì 4 marzo alle ore 11:00 in Aula Seminari*.

   * *[[%ATTACHURL%/AlgoParDistr3feb2010.pdf][Risultati appello del 3 febbraio 2010]]*. Per vedere il compito e avere chiarimenti prima del prossimo appello, potete venire martedì 16 febbraio alle 9:30 nel mio ufficio. Per la verbalizzazione fisserò una data successiva, congiunta con il secondo appello.

   * *Recupero lezione persa lunedì 11 gennaio:* mi scuso per l'assenza di lunedì. Possiamo recuperare le ore perse *giovedì 14 gennaio,  alle 9:00*, in aula Alfa. Nel caso in cui l'Alfa dovesse essere occupata, ci sposteremo in Aula Seminari al terzo piano.

   * *Nuova organizzazione seminari*:
      * Lunedì 14 dicembre: queue locks (speakers: Bovi, Bartoloni) e hierarchical locks (speaker: Cascitelli).
      * Venerdì 18 dicembre: transactional memories (speakers: Perta, Vincenti).
      * Giovedì 7 gennaio: code, software combining (speakers: Benothman, Agostini, Epasto, Sterpa).
      * Lunedì 11 gennaio: hashing (speakers: Di Francesco, Di Federico, Di Marco).
      * Giovedì 14 gennaio: pile (speakers: Lombardi, Cipriani). Skiplists (speakers: Vaino, Bruno). 
      * Lunedì 18 gennaio: code con priorità (speakers: Chiarelli, Stanisci). Barriers (speaker: Nicoletti). In aula seminari.

   * *Recupero lezione persa giovedì 17 dicembre:* possiamo recuperare le ore perse questo giovedì nel giorno successivo, *venerdì 18 dicembre,  dalle 12:00 alle 13:30*, sempre in aula Alfa (nello slot riservato alla lezione di Sistemi Wireless della Prof.ssa Petrioli). Fatemi sapere se avete problemi, soprattutto gli speaker.

   * *Giovedì 17 dicembre:* vi confermo che la didattica dal terzo anno in poi è sospesa a causa dell'incontro con le aziende. Sto cercando uno slot (successivo a giovedì, al limite dopo le vacanze) in cui inserire i seminari che sarebbero stati previsti. Stay tuned: spero di risolvere rapidamente il problema e aggiornarvi quanto prima. 

   * *[[%ATTACHURL%/AlgoParDistEsonero.pdf][Risultati esonero!]]* Per vedere il compito o avere chiarimenti, mercoledì 2 dicembre in aula oppure speditemi mail per venire a ricevimento.

   * *Cambio aula*: la lezione di lunedì 18 gennaio si svolgerà in aula seminari (stesso orario), poiché l'aula alfa sarà occupata per una seduta di laurea.

   * *Assegnamento seminari*:
      * Lunedì 14 dicembre: queue locks (speakers: Bovi, Bartoloni) e hierarchical locks (speaker: Cascitelli).
      * Giovedì 17 dicembre: barriers (speaker: Nicoletti). Transactional memories (speakers: Perta, Vincenti).
      * Giovedì 7 gennaio: code, software combining (speakers: Benothman, Agostini, Epasto, Sterpa).
      * Lunedì 11 gennaio: hashing (speakers: Di Francesco, Di Federico, Di Marco).
      * Giovedì 14 gennaio: pile (speakers: Lombardi, Cipriani). Skiplists (speakers: Vaino, Bruno). 
      * Lunedì 18 gennaio: code con priorità (speakers: Chiarelli, Stanisci). In aula seminari.

<!--
   * *Esonero*: la prova intermedia si svolgerà *giovedì 12 novembre 2009* in Aula Alfa in orario di lezione. Prenotatevi su twiki a [[http://twiki.di.uniroma1.it/twiki/view/Prenotazioni/2009_11_12_AlgoritmiParalleliEDistribuitiEsonero][questo link]].

   * *Ripresa lezioni*: le lezioni riprenderanno regolarmente lunedì 2 novembre 2009.

   * *Lezione annullata*: per motivi di salute, la lezione di lunedì 26 ottobre 2009 è annullata. Mi scuso per lo scarso preavviso. Spero di poter riprendere regolarmente le lezioni giovedì 29. Metterò un ulteriore avviso su questo sito tra qualche giorno.

   * Data inizio corso: *lunedì 28 settembre 2009*, come da calendario didattico. Le lezioni si svolgono ogni lunedì dalle 8:30 alle 10:00, e ogni giovedì dalle 10:15 alle 11:45, in Aula Alfa (sede di Via Salaria).
-->

---++++Obiettivi del corso e programma
Nel corso studieremo tecniche per la progettazione di algoritmi paralleli (alberi bilanciati, partizionamento, accelerating cascades, pipelining, tour di Eulero, salto del puntatore, symmetry breaking) ed affronteremo alcune problematiche concrete relative alla programmazione di processori multicore (classici problemi di coordinamento e di gestione di memoria condivisa, definizioni di correttezza in contesti concorrenti, primitive di sincronizzazione, implementazione ed analisi di strutture dati concorrenti, contatori condivisi). 

*Programma dettagliato.* Il programma definitivo, con riferimenti bibliografici, è disponibile a  [[Programma del corso][questo link]].

---++++Modalità d'esame

L'esame consiste di due prove: un "orale-scritto" (ovvero un orale svolto per iscritto, 60%) ed una presentazione orale (corredata da lucidi) su un argomento assegnato a metà corso (40%).

Nella settimana di interruzione della didattica è prevista una prova intermedia sugli argomenti affrontati nella prima parte del corso. 


---++++Libri di testo e materiale di studio

Per la parte sul multicore:

   * <font color="green"><b>Maurice Herlihy &amp; Nir Shavit, "The art of multiprocessor programming",  Morgan Kaufmann Publishers, 2008.</b></font>

Una copia del libro è disponibile nella nostra biblioteca.

Slides su liste collegate:
   * Sincronizzazione coarse-grained, fine-grained e optimistic: [[%ATTACHURL%/CH09primaParte.PPT][Capitolo 9 - prima parte]]
   * Sincronizzazione lazy e non-blocking: [[%ATTACHURL%/CH09secondaParte.PPT][Capitolo 9 - seconda parte]]

Per la parte sul parallelo (PRAM):

   * Dispensa del Prof. Uzi Vishkin, <font color="green"><b>"Thinking in parallel: some basic data-parallel algorithms and techniques"</b></font>, 2009, disponibile a [[http://www.umiacs.umd.edu/~vishkin/PUBLICATIONS/classnotes.pdf][questo link]].
   * Appunti del corso svolto nell'A.A. 2008-2009, a cura della Prof.ssa Petreschi e del Dott. Caminiti, disponibili a [[http://twiki.di.uniroma1.it/twiki/view/Algo_par_dis/AppuntiDelCorso0809][questo link]].


#DiarioLezioni
---++++Diario delle lezioni

%CALENDAR{month="9" year="2009"  topic="Algo_par_dis/DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%

%CALENDAR{month="10" year="2009"  topic="Algo_par_dis/DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%

%CALENDAR{month="11" year="2009"  topic="Algo_par_dis/DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%

%CALENDAR{month="12" year="2009"  topic="Algo_par_dis/DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%

%CALENDAR{month="01" year="2010"  topic="Algo_par_dis/DiarioLezioni" cellalignment="center" headercontentcolor="#FFFFFF" weekendheadercolor="#edf4f9" weekdayheadercolor="#edf4f9" headercolor="#6b7f93" width="100%" format="$old<br />$description" lang="Italian" showweekdayheaders="1" weekstartsonmonday="1" weekendcolor="#EEEEEE"}%


[[Algo_par_dis/DiarioLezioni][Diario delle lezioni in formato testo]]


<br> <br>
This topic: Algo_par_dis > WebHome > WebHome0910
Topic revision: r27 - 2010-03-01 - IreneFinocchi