Παράλληλοι υπολογισμοί
Περιγραφή θέματος
-
Περιεχόμενα:
• Πρόβλημα Ν-σωματιδίων.
• Image Processing (Fast Fourier Transform).
• Mandelbrot Set.
• Multi-colored Algorithms.
• Genetic Algorithms -
Περιεχόμενα ενότητας:
• Τι σημαίνει Παράλληλη Επεξεργασία.
• Νόμος Moore.
• Στόχοι και Αναγκαιότητα της Παράλληλης Επεξεργασίας.
• Υπολογιστική Ισχύς.
• Παραδείγματα.
• Λίγη Ιστορία.Λεξεις κλειδια: παράλληλη επεξεργασία, νόμος Moore, υπολογιστική ισχύς.
-
Περιεχόμενα ενότητας:
• Αρχειτεκτονική Παράλληλων Συστημάτων.
• Ταξινόμηση Flynn.
• Οργάνωση Μνήμης.
• Δίκτυο: Τοπολογία Διασύνδεσης.
• Παραδείγματα.Λεξεις κλειδια: αρχιτεκτονική παράλληλων συστημάτων, ταξινόμηση Flynn, τοπολογία διασύνδεσης.
-
Περιεχόμενα ενότητας:
• Απόδοση Παράλληλων Προγραμμάτων.
• Νόμος Amdahl.
• Νόμος Gustafson.
• Karp-Flatt metric.
• Τεστ Αναφοράς: Linpack.Λεξεις κλειδια: απόδοση παράλληλων προγραμμάτων, νόμος Amdahl, νόμος Gustafson, Karp-Flatt metric, τεστ αναφοράς, Linpack.
-
Περιεχόμενα ενότητας:
• Ταξινόμηση Παράλληλων Αλγορίθμων.
• Παράδειγμα: Υπολογισμός του Αριθμού π.
• Το Κόσκινο του Ερατοσθένη.
• Σχεδιασμός Παράλληλων Αλγορίθμων.
• Τύποι Επικοινωνίας Μεταξύ των Επεξεργαστών.Λεξεις κλειδια: ταξινόμηση παράλληλων προγραμμάτων, σχεδιασμός παράλληλων αλγορίθμων, τύποι επικοινωνίας επεξεργαστών.
-
Περιεχόμενα ενότητας:
• Παράλληλες Γνώσεις Δεδομένων (Fortran 90, C, C++).
• Βιβλιοθήκες Αναλλαγής Μηνυμάτων (Message Passing Interface, MPI), OpenMP, POSIX Threads.
• Παράλληλοι Αλγόριθμοι με Χρήση OpenMP.Λεξεις κλειδια: παράλληλες γνώσεις δεδομένων, Fortran 90, C, C++, MPI, OpenMP, POSIX Threads.
-
Περιεχόμενα ενότητας:
Message Passing Interface (MPI):
• Τι είναι το MPI (Message Passing Interface); Εισαγωγικά.
• Ένα απλό πρόγραμμα σε MPI.
• Υποπρογράμματα Διαχείρησης του MPI Παράλληλου Περιβάλλοντος.
• Υποπρογράμματα Επικοινωνίας των Διεργασιών.
• Τοπολογία.Λεξεις κλειδια: MPI, υποπρογράμματα διαχείρησης, υποπρογράμματα επικοινωνίας.
-
Περιεχόμενα ενότητας:
• Παράλληλοι Υπολογισμοί Πινάκων.
• Επίλυση Συστήματος Γραμμικών Εξισώσεων.
• Μερικές Διαφορικές Εξισώσεις.Λεξεις κλειδια: υπολογισμοί πινάκων, γραμμικές εξισώσεις, μερικές διαφορικές εξισώσεις.