Προβολή Εργασίας
ΤΑΥΤΟΧΡΟΝΗ ΕΠΙΛΥΣΗ ΜΕΓΑΛΩΝ ΠΡΟΒΛΗΜΑΤΩΝ ΙΔΙΟΤΙΜΩΝ ΚΑΙ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕ ΜΕΘΟΔΟΥΣ ΠΑΡΑΛΛΗΛΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ
Α. Σπυρόπουλος, Ι. Παλυβός, Α. Μπουντουβής
Σχολή Χημικών Μηχανικών, Εθνικό Μετσόβιο Πολυτεχνείο |
ΣΥΝΤΟΜΗ ΠΕΡΙΛΗΨΗ
Στην εργασία αυτή παρουσιάζεται ένας παράλληλος αλγόριθμος ταυτόχρονης επίλυσης των γραμμικοποιημένων συστημάτων, που προκύπτουν από την μέθοδο Newton, και των αντίστοιχων προβλημάτων ιδιοτιμών. Οι βασικές λειτουργίες του μπορούν να καταμεριστούν σε ανεξάρτητες υπολειτουργίες και να εκτελεστούν παράλληλα σε πολλούς επεξεργαστές. Ο αλγόριθμός κωδικοποιήθηκε σε FORTRAN 90 και εκμεταλλεύεται την αρχιτεκτονική των συστοιχιών υπολογιστών. Για την ανταλλαγή μηνυμάτων μεταξύ των επεξεργαστών χρησιμοποιείται το πρωτόκολλο επικοινωνίας MPI (Message Passing Interface).
Ο κώδικας εφαρμόστηκε στην επίλυση τριδιάστατων, μη γραμμικών προβλημάτων μαγνητοϋδροστατικής με ελεύθερο σύνορο. Η διακριτοποίηση των μερικών διαφορικών εξισώσεων που περιγράφουν το πρόβλημα έγινε με την μέθοδο των πεπερασμένων στοιχείων.
Λέξεις Κλειδιά
Προβλήματα Ιδιοτιμών, GMRES, MPI, Συστοιχίες υπολογιστών, Παράλληλη επεξεργασία
|
|
