Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- magistraleinformaticanetworking:alp:alp1011:start [14/10/2010 alle 12:34 (15 anni fa)] – Linda Pagli
+++ magistraleinformaticanetworking:alp:alp1011:start [01/02/2011 alle 17:04 (15 anni fa)] (versione attuale) – Linda Pagli
@@ Linea 5: / Linea 5: @@
   * Lectures schedule:
       * Tuesday  16-18 room C;
-      * Thursday 14-16 room C;
+      * Thursday 14-16 room B;
    *Code: 284AA;
@@ Linea 12: / Linea 12: @@
    *Grade: Determined by a written test.
-   *Semester:* First.
+   *Semester: First.
-===== News =====
+===== Objectives =====
-=====  References =====
+The goal of the course is to introduce the main algorithmic techniques in the framework of parallel and distributed models of computing; to define the most significant complexity parameters and the computational limits of parallelism and concurrency.
+Finally computational tools to design and analyze parallel and distributed algorithms are given.
+===== Course Outline =====
+== Models of computation ==
+     * The PRAM model
+     * Other models for parallel computation.
+     * The distributed model.
+== Design and analysis of parallel algorithms ==
+     * Prefix sums, List Ranking, Euler tour.
+     * Standard techniques and inner sequential problems.
+== Design and analysis of distributed algorithms ==
+     * Communication complexity.
+     * Control algorithms.
+     * Fault tolerant algorithms .
+     * Distributed data manipulation.
+== Classical examples ==
+     * Coordination and Control.
+     * Broadcast e Spanning tree.
+     * Computation on trees: Saturation, functions evaluation.
+     * Election on Ring and other networks.
+     * Routing.
+===== Announcements =====
-==== Textbook ====
+    * Seminar's evaluation and registrations: Thursday 27/1/2011 14-16, room B.
-Nicola Santoro. **Design and Analysis of Distributed Algorithms**, Whiley ed., 2006\\
+=====  Course Material =====
+=== Text Book ===
+Nicola Santoro. **Design and Analysis of Distributed Algorithms**, Whiley ed., 2007\\
 Look also at [[http://www.scs.carleton.ca/~santoro/DADA.html|the official website of the text book]].
-==== Slides ====
+{{:magistraleinformaticanetworking:alp:alp1011:chapter-1.pdf|Chapter 1}}
-The slides of the lectures will be available for the students of the course only. [[.lucidi:|slides]]
+{{:magistraleinformaticanetworking:alp:alp1011:chapter-2.pdf|Chapter 2}}
+{{:magistraleinformaticanetworking:alp:alp1011:chapter-3.pdf|Chapter 3}}
+{{:magistraleinformaticanetworking:alp:alp1011:chapter-4.pdf|Chapter 4}}
+=== Slides ===
+The slides of the lectures are available here. [[.lucidi:|slides]]
-==== Lectures ====
-    * [[http://unimap.unipi.it/registri/printregistri|LIST OF LECTURES]]
+=== Lectures ===
+   * [[http://unimap.unipi.it/registri/dettregistriNEW.php?re=49165::::&ri=3877|LIST OF LECTURES]]