Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Cyclic reduction scientific computations for hermite collocation finite elements

Eleftheriou Nikolaos

Simple record


URIhttp://purl.tuc.gr/dl/dias/AE633354-68EF-4964-8BC5-819DD0BC77BB-
Identifierhttps://doi.org/10.26233/heallink.tuc.68263-
Languageel-
Extent73 σελίδεςel
TitleΕπιστημονικοί υπολογισμοί τεχνικών cyclic reduction για hermite collocation πεπερασμένα στοιχεία el
TitleCyclic reduction scientific computations for hermite collocation finite elementsen
CreatorEleftheriou Nikolaosen
CreatorΕλευθεριου Νικολαοςel
Contributor [Co-Supervisor]Mathioudakis Emmanouilen
Contributor [Co-Supervisor]Μαθιουδακης Εμμανουηλel
Contributor [Committee Member]Papadopoulou Elenien
Contributor [Committee Member]Παπαδοπουλου Ελενηel
Contributor [Thesis Supervisor]Saridakis Ioannisen
Contributor [Thesis Supervisor]Σαριδακης Ιωαννηςel
PublisherΠολυτεχνείο Κρήτηςel
PublisherTechnical University of Creteen
Academic UnitTechnical University of Crete::School of Production Engineering and Managementen
Academic UnitΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
Content SummaryΗ αριθμητική μέθοδος Πεπερασμένων Στοιχείων Collocation, για την επίλυση Προβλημάτων Συνοριακών Τιμών με τη χρήση ως συναρτήσεις βάσης των κυβικών πολυωνύμων Hermite, αποτελεί ένα προσεγγιστικό σχήμα με υψηλή τάξη ακρίβειας. Αντικείμενο της παρούσας διατριβής είναι η εφαρμογή της μεθόδου για ρεαλιστικές εφαρμογές, στις οποίες απαιτούνται υλοποιήσεις σε υπολογιστικές αρχιτεκτονικές υψηλών επιδόσεων. Αυτό συμβαίνει εξαιτίας της δομής και της διάστασης του παραγόμενου αλγεβρικού συστήματος εξισώσεων, του οποίου η αποδοτική διαδικασία της επίλυσης χρειάζεται να λάβει υπόψη τις παράλληλες ιδιότητες του πίνακα συντελεστών. Σε ένα σημαντικό μέρος των υπολογισμών εμπλέκονται επιλύσεις βασικών γραμμικών συστημάτων, των οποίων οι πίνακες συντελεστών έχουν block τριδιαγώνια μορφή. Στα σύγχρονα υπολογιστικά περιβάλλοντα πολλαπλών πυρήνων, τα οποία διαθέτουν και επιταχυντές υπολογισμών, οι άμεσες κλασσικές σειριακές διαδικασίες επίλυσης χρειάζεται να αντικατασταθούν με τεχνικές Cyclic Reduction, ώστε να είναι εφικτή η ταυτόχρονη πραγματοποίηση υπολογισμών από μεγαλύτερο αριθμό υπολογιστικών πυρήνων. Με αυτό τον τρόπο η επαναληπτική διαδικασία επίλυσης των Collocation γραμμικών συστημάτων μπορεί να πραγματοποιηθεί αποδοτικά, βασισμένη σε υλοποιήσεις κατάλληλων αλγορίθμων με υψηλό βαθμό παράλληλων διαδικασιών. Αυτό έχει ως άμεση συνέπεια την επίλυση συστημάτων μεγάλης διάστασης τα οποία αντιστοιχούν σε προβλήματα υψηλών διακριτοποιήσεων, τριών διαστάσεων με τη χρήση των σύγχρονων υπολογιστικών αρχιτεκτονικών πολλαπλών πυρήνων.el
Type of ItemΜεταπτυχιακή Διατριβήel
Type of ItemMaster Thesisen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2017-06-07-
Date of Publication2017-
SubjectGPU acceleratoren
SubjectΠεπερασμένα στοιχείαel
SubjectFinite element methodel
SubjectΥπερυπολογιστέςel
Bibliographic CitationNikolaos Eleftheriou, "Cyclic reduction scientific computations for hermite collocation finite elements", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2017en
Bibliographic CitationΝικόλαος Ελευθερίου, "Επιστημονικοί υπολογισμοί τεχνικών cyclic reduction για hermite collocation πεπερασμένα στοιχεία", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017el

Available Files

Services

Statistics