Παράλληλοι αλγόριθμοι

Κωδικός μαθήματος
παρ-αλγ
Μονάδες ECTS
5
Εξάμηνο
Εξάμηνο Ζ
Κατηγορία μαθήματος

Μαθήματα Κατεύθυνσης

Μαθήματα Κατεύθυνσης

Κατεύθυνση
Επιλογής Κατεύθυνσης Πληροφορικής
Περιγραφή μαθήματος
ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

Περιεχόμενα: Κριτήρια απόδοσης, κλιμάκωση και επιβαρύνσεις. Κατηγοριοποίηση αλγορίθμων, αρχιτεκτονικών και εφαρμογών: αναζήτηση, διαίρει και βασίλευε, παραλληλισμός δεδομένων. Αλγόριθμοι ταξινόμησης και αναζήτησης: συγχωνευτική ταξινόμηση, quicksort, bitonic sort, υλοποίηση σε διαφορετικές αρχιτεκτονικές. Αλγόριθμοι πινάκων: striping και διαμέριση, πολλαπλασιασμός πινάκων, γραμμικές εξισώσεις, ιδιοτιμές, πυκνές και αραιές τεχνικές, μέθοδοι πεπερασμένων στοιχείων.

ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

Αξιολόγηση: Πέντε σύνολα ασκήσεων που θα παραδοθούν κατά τη διάρκεια του εξαμήνου με συνολικό βάρος 25% και 3ωρη γραπτή εξέταση με βάρος 75%. Τα ποσοστά αυτά μπορεί να διαφοροποιούνται (μέχρι +/-10%) από έτος σε έτος.

Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Ερωτήσεις ανάπτυξης δοκιμίων, Γραπτή εργασία, Έκθεση / Αναφορά.

URL ΜΑΘΗΜΑΤΟΣ ΣΤΟ ECLASS

-

ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Βιβλιογραφία:

  1. Σημειώσεις των διδασκόντων. 
  2. M. Quinn, Parallel Programming in C with MPI and OpenMP, McGraw-Hill, 2003

Μαθήματα Εξαμήνου