URI | http://purl.tuc.gr/dl/dias/AE633354-68EF-4964-8BC5-819DD0BC77BB | - |
Identifier | https://doi.org/10.26233/heallink.tuc.68263 | - |
Language | el | - |
Extent | 73 σελίδες | el |
Title | Επιστημονικοί υπολογισμοί τεχνικών cyclic reduction για hermite collocation πεπερασμένα στοιχεία
| el |
Title | Cyclic reduction scientific computations for hermite collocation finite elements | en |
Creator | Eleftheriou Nikolaos | en |
Creator | Ελευθεριου Νικολαος | el |
Contributor [Co-Supervisor] | Mathioudakis Emmanouil | en |
Contributor [Co-Supervisor] | Μαθιουδακης Εμμανουηλ | el |
Contributor [Committee Member] | Papadopoulou Eleni | en |
Contributor [Committee Member] | Παπαδοπουλου Ελενη | el |
Contributor [Thesis Supervisor] | Saridakis Ioannis | en |
Contributor [Thesis Supervisor] | Σαριδακης Ιωαννης | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Content Summary | Η αριθμητική μέθοδος Πεπερασμένων Στοιχείων Collocation, για την επίλυση Προβλημάτων Συνοριακών Τιμών με τη χρήση ως συναρτήσεις βάσης των κυβικών πολυωνύμων Hermite, αποτελεί ένα προσεγγιστικό σχήμα με υψηλή τάξη ακρίβειας. Αντικείμενο της παρούσας διατριβής είναι η εφαρμογή της μεθόδου για ρεαλιστικές εφαρμογές, στις οποίες απαιτούνται υλοποιήσεις σε υπολογιστικές αρχιτεκτονικές υψηλών επιδόσεων. Αυτό συμβαίνει εξαιτίας της δομής και της διάστασης του παραγόμενου αλγεβρικού συστήματος εξισώσεων, του οποίου η αποδοτική διαδικασία της επίλυσης χρειάζεται να λάβει υπόψη τις παράλληλες ιδιότητες του πίνακα συντελεστών. Σε ένα σημαντικό μέρος των υπολογισμών εμπλέκονται επιλύσεις βασικών γραμμικών συστημάτων, των οποίων οι πίνακες συντελεστών έχουν block τριδιαγώνια μορφή. Στα σύγχρονα υπολογιστικά περιβάλλοντα πολλαπλών πυρήνων, τα οποία διαθέτουν και επιταχυντές υπολογισμών, οι άμεσες κλασσικές σειριακές διαδικασίες επίλυσης χρειάζεται να αντικατασταθούν με τεχνικές Cyclic Reduction, ώστε να είναι εφικτή η ταυτόχρονη πραγματοποίηση υπολογισμών από μεγαλύτερο αριθμό υπολογιστικών πυρήνων. Με αυτό τον τρόπο η επαναληπτική διαδικασία επίλυσης των Collocation γραμμικών συστημάτων μπορεί να πραγματοποιηθεί αποδοτικά, βασισμένη σε υλοποιήσεις κατάλληλων αλγορίθμων με υψηλό βαθμό παράλληλων διαδικασιών. Αυτό έχει ως άμεση συνέπεια την επίλυση συστημάτων μεγάλης διάστασης τα οποία αντιστοιχούν σε προβλήματα υψηλών διακριτοποιήσεων, τριών διαστάσεων με τη χρήση των σύγχρονων υπολογιστικών αρχιτεκτονικών πολλαπλών πυρήνων. | el |
Type of Item | Μεταπτυχιακή Διατριβή | el |
Type of Item | Master Thesis | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2017-06-07 | - |
Date of Publication | 2017 | - |
Subject | GPU accelerator | en |
Subject | Πεπερασμένα στοιχεία | el |
Subject | Finite element method | el |
Subject | Υπερυπολογιστές | el |
Bibliographic Citation | Nikolaos Eleftheriou, "Cyclic reduction scientific computations for hermite collocation finite elements", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2017 | en |
Bibliographic Citation | Νικόλαος Ελευθερίου, "Επιστημονικοί υπολογισμοί τεχνικών cyclic reduction για hermite collocation πεπερασμένα στοιχεία", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017 | el |