Παραλληλοποίηση Και Ελτιστοποίηση Εφαρμογών Για Παράλληλα Συστήματα Μεγάλης Κλίμακας

Abstract

Ενα από τα πιο δύσκολα προβλήματα στα συστήματα παράλληλης είναι η ανάπτυξη παράλληλου λογισμικού το οποίο κλιμακώνει αποδοτικά. Αρκετές εφαρμογές δεν κλιμακώνουν έπειτα από έναν αριθμό επεξεργαστών επειδή το κόστος επικοινωνίας γίνεται συγκρίσιμο με την ωφέλιμη υπολογιστική εργασία. Σκοπός της παρούσας διπλωματικής είναι η παραλληλοποίηση του αλγορίθμου συζυγών κλίσεων ο οποίος χρησιμοποιείται για την αριθμητική επίλυση συστημάτων γραμμικών διαφορικών εξισώσεων της μορφής Ax = b, όπου ο πίνακας Α είναι αραιός. οκιμάζουμε διάφοους τρόπους διανομής του πίνακα και των διανυσμάτων του αλγορίθμου με στόχο να ρούμε τον έλτιστο συνδυασμό φόρτου υπολογισμών και επικοινωνίας σε όλουςτους επεξεργαστές και να πετύχουμε όσο το δυνατόν καλύτερη κλιμάκωση για μεγάλο αριθμό επεξεργαστών. Η πλατφόρμα στην οποία εκτελούμε τα πειράματα μας είναι μία συστοιχία από κόμβους πολυεπεξεργαστών με μοιραζόμενη μνήμη (SMP)και το δίκτυο διασύνδεσης είναι Gigabit Ethernet.