Differenze

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

--- magistraleinformaticanetworking:alp:alp1011:start [11/10/2010 alle 15:56 (15 anni fa)] – Linda Pagli
+++ magistraleinformaticanetworking:alp:alp1011:start [01/02/2011 alle 17:04 (14 anni fa)] (versione attuale) – Linda Pagli
@@ Linea 1: / Linea 1: @@
 ====== Parallel and Distributed Algorithms 2010-2011 ======
 ===== General informations =====
@@ Linea 6: / Linea 5: @@
   * Lectures schedule:
       * Tuesday  16-18 room C;
-      * Thursday 14-16 room C;
+      * Thursday 14-16 room B;
    *Code: 284AA;
-   *Credits:* 6 CFU.
+   *Credits: 6 CFU.
-   *Grade:* Determined by a written test.
+   *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]]
-===== List of Lectures=====
+=== Lectures ===
+   * [[http://unimap.unipi.it/registri/dettregistriNEW.php?re=49165::::&ri=3877|LIST OF LECTURES]]