ΑΠΕΙΚΟΝΙΣΗ ΑΛΓΟΡΙΘΜΩΝ ΣΕ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΠΑΡΑΛΛΗΛΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ

Το παρόν βιβλίο Απεικόνιση Αλγορίθμων σε Αρχιτεκτονικές Παράλληλης Επεξεργασίας (Mapping Algorithms onto Parallel Processing Architectures) παρουσιάζει προηγμένες τεχνικές αυτόματης παραλληλοποίησης αλγορίθμων και βέλτιστης απεικόνισης σε υλικό παράλληλων υπολογιστών. Οι τεχνικές αυτές συμβάλλουν στην αποδοτική εκμετάλλευση των πόρων ενός παράλληλου υπολογιστικού συστήματος, από το πλέον χρονοβόρο τμήμα μιας εφαρμογής: τους πολλαπλούς φωλιασμένους Βρόχους (nested /OOpS). Στο πλαίσιο αυτό, μελετάται το πρόβλημα της απεικόνισης σε διαφορετικές αρχιτεκτονικές, έτσι ώστε αφενός μεν να διατηρείται ο βέλτιστος συνολικός χρόνος παράλληλης εκτέλεσης, αφ' ετέρου δε, να ελαχιστοποιείται το απαιτούμενο υλικό.

Οι παρουσιαζόμενες μεθοδολογίες καλύπτουν τα παρακάτω αρχιτεκτονικά μοντέλα:

• Πολυδιάστατες συστολικές διατάξεις απεριορίστου και πεπερασμένου μεγέθους με παραδείγματα από το χώρο της επεξεργασίας σήματος και εικόνας.
• Μηχανές SIMD και MIMD όπου χρησιμοποιούνται τεχνικές διαμέρισης - 0μαδοποίησης υπολογισμών (grouping/clustering), με μείωση του κόστους επικοινωνίας.
• Παράλληλες αρχιτεκτονικές για γράφους διεργασιών με μορφή πλέγματος (grid task graphs).
• Τέλος, παρουσιάζονται γνωστά εργαλεία ανάπτυξης παράλληλων εφαρμογών που διευκολύνουν τη διαδικασία της αυτόματης παραλληλοποίησης.