Μελέτη Παράλληλων Αλγορίθμων Για Συστολικές Τοπολογίες Επεξεργαστώνκαι Αποτίμηση Απόδοσης Συστημάτων Πολυ-Υπολογιστών

Abstract

vi δυναμικού φόρτου εργασίας, τόσο για την αποτίμηση του επικοινωνιακού, όσο και του υπολογιστικού κόστους. Η προσέγγιση χρησιμοποιεί τον πaράλληL• αλγόριθμο πολλαπλασιασμού αραιού πίνακα με πυκνό διάνυσμα. Η παραγω}ή του αραιού πίνακα γίνεται με βάση ένα ovvoL• από παραμέτρους, όπως ο αριθμός των κόμβων, ο μέσος όγκος τους επικοινωνιακού φόρτου ανά κόμβο, ο βαθμός κατανομής των διανυσματικών στοιχείων μεταξύ των κόμβων και η αναλογία του υπολογιστικού προς τον επικοινωνιακό φόρτο. Η διαδικασία εφαρμόζεται για την αποτίμηση του μοντέλου μεταβίβασης μηνυμάτων του συστήματος πολυ-υπολσγιστή Parsytec GCel3/512. TέL•ς, στο όγδοο Κεφάλαιο παρουσιάζονται τα συμπεράσματα της διατριβής και περιγράφονται, τόσο η συμβολή της ερευνητικής προσπάθειας στο χώρο της παράλληλης επεξεργασίας, όσο και οι μελλοντικές ερευνητικές κατευθύνσεις.