ISBN: 960-751-056-9 Συγγραφέας: ΠΑΠΑΚΩΝΣΤΑΝΤΙΝΟΥ ΓΕΩΡΓΙΟΣ, ΤΣΑΝΑΚΑΣ ΠΑΝΑΓΙΩΤΗΣ, ΚΟΖΥΡΗΣ ΝΕΚΤΑΡΙΟΣ Εκδοτικός οίκος: ΠΑΠΑΣΩΤΗΡΙΟΥ Σελίδες: 248 Διαστάσεις: 24Χ17 Ημερομηνία Έκδοσης: 1998 Το παρόν βιβλίο Απεικόνιση Αλγορίθμων σε Αρχιτεκτονικές Παράλληλης Επεξεργασίας (Mapping Algorithms onto Parallel Processing Architectures) παρουσιάζει προηγμένες τεχνικές αυτόματης παραλληλοποίησης αλγορίθμων και βέλτιστης απεικόνισης σε υλικό παράλληλων υπολογιστών. Οι τεχνικές αυτές συμβάλλουν στην αποδοτική εκμετάλλευση των πόρων ενός παράλληλου υπολογιστικού συστήματος, από το πλέον χρονοβόρο τμήμα μιας εφαρμογής: τους πολλαπλούς φωλιασμένους Βρόχους (nested /OOpS). Στο πλαίσιο αυτό, μελετάται το πρόβλημα της απεικόνισης σε διαφορετικές αρχιτεκτονικές, έτσι ώστε αφενός μεν να διατηρείται ο βέλτιστος συνολικός χρόνος παράλληλης εκτέλεσης, αφ' ετέρου δε, να ελαχιστοποιείται το απαιτούμενο υλικό. Οι παρουσιαζόμενες μεθοδολογίες καλύπτουν τα παρακάτω αρχιτεκτονικά μοντέλα: Πολυδιάστατες συστολικές διατάξεις απεριορίστου και πεπερασμένου μεγέθους με παραδείγματα από το χώρο της επεξεργασίας σήματος και εικόνας.Μηχανές SIMD και MIMD όπου χρησιμοποιούνται τεχνικές διαμέρισης - 0μαδοποίησης υπολογισμών (grouping/clustering), με μείωση του κόστους επικοινωνίας.Παράλληλες αρχιτεκτονικές για γράφους διεργασιών με μορφή πλέγματος (grid task graphs).Τέλος, παρουσιάζονται γνωστά εργαλεία ανάπτυξης παράλληλων εφαρμογών που διευκολύνουν τη διαδικασία της αυτόματης παραλληλοποίησης.
|