ΕΑΡΙΝΟ ΕΞAΜΗΝΟ 2004 / SPRING TERM 2004

E-06 - Παράλληλη Επεξεργασία / Parallel Processing

  • 3ο σετ Προγραμμάτων
    Χρήση του LAM/MPI για παράλληλα προγράμματα υπολογισμού του πολλαπλασιασμού πινάκων, χρησιμοποιώντας τις τεχνικές διαχωρισμού σκακιέρας και του strip partitioning.

    Προθεσμία: Δευτέρα, 24 Μαΐου 2004, ώρα 18:00

    Ηλεκτρονική παράδοση των προγραμμάτων, με το turnin:

    turnin set3@cse06 <αρχεία>

  • 2ο σετ Προγραμμάτων
    Χρήση των POSIX threads (pthreads) για παράλληλα προγράμματα υπολογισμού:
    • του π = 3.141592
    • του πολλαπλασιασμού πινάκων
    χρησιμοποιώντας τις τεχνικές της τμηματικής δρομολόγησης, διαχωρισμού σκακιέρας κλπ.

    Προθεσμία: Δευτέρα 10 Μαΐου 2004, ώρα 18:00

    Ηλεκτρονική παράδοση των προγραμμάτων, με το turnin:

    turnin set2@cse06 <αρχεία>

  • 1ο σετ Προγραμμάτων
    Χρήση της κοινής μνήμης του Unix (SysV shared memory IPC) για παράλληλα προγράμματα υπολογισμού:
    • του π = 3.141592
    • του πολλαπλασιασμού πινάκων
    χρησιμοποιώντας τις τεχνικές της διάσπασης βρόχου, και της αυτοδρομολόγησης. Πρέπει να χρονομετρήσετε τα προγράμματά σας και να παραδώσετε γραπτό κείμενο με όλες τις γραφικές παραστάσεις και τις παρατηρήσεις σας. Ο κώδικας θα παραδοθεί ηλεκτρονικά.

    Δίνονται σειριακά προγράμματα για το π = 3.141592 και τον πολλαπλασιασμό πινάκων, καθώς και δύο πίνακες 256 επί 256, A και B για δοκιμές.

    Προθεσμία: Τετάρτη 26 Μαρτίου 2003, ώρα 18:00

    Ηλεκτρονική παράδοση των προγραμμάτων, με το turnin:

    turnin set1@cse06 <αρχεία>

    Write parallel programs using the Unix SysV Shared Memory IPC to calculate π = 3.141592 (using loop splitting) and the product of two matrices (using self-scheduling). Serial programs as well as example 256 by 256 matrices are given above. You have to time your programs and include the plots as well as a discussion in your written report. Program code must be submitted electronically using turnin.
    Due date: 26 April 2004, 18:00.

  • Οδηγίες για την χρήση του LAM / MPI
  • Πως να χρονομετρήσετε στο Unix
  • Διεργασίες, κοινή μνήμη και σημαφόροι στο Unix