{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320502"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320502","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Υβριδική υλοποίηση σε CUDA και OpenMP για την επίλυση της εξίσωσης διάχυσης θερμότητας με χρήση της τοπικής Τροποποιημένης μεθόδου SOR","abstract":"Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η υβριδική παράλληλη υλοποίηση της μεθόδου SOR για την αριθμητική επίλυση της Εξίσωσης Διάχυσης Θερμότητας που θα εκμεταλλεύεται τη CPU και τη GPU για την επιτάχυνση του χρόνου επίλυσης, με χρήση υβριδικού OpenMP – CUDA κώδικα. Αφετηρία είναι δύο προυπάρχουσες ξεχωριστές υλοποιήσεις της LMSOR, σε OpenMP και CUDA, με χρήση διάταξης κόκκινων και μαύρων σημείων (red-black ordering) και χρήση 2 συνόλων παραμέτρων ωij και ω2ij για το stencil 5 σημείων. Οι γραμμές του πλέγματος διαμοιράζονται με στατικό τρόπο σε CPU και GPU και καθεμία πραγματοποιεί τους υπολογισμούς στο δικό της κομμάτι με ανταλλαγή των συνοριακών γραμμών και υπολογισμό της ολικής σύγκλισης σε κάθε επανάληψη. H υλοποίηση για CPU (ΟpenMP) χρησιμοποιεί και τις επεκτάσεις SSE2, κάτι που ενσωματώθηκε και στην υβριδική υλοποίηση για το μέρος των υπολογισμών που πραγματοποιούνται στη CPU. Για τις γραμμές του πλέγματος που υπολογίζονται στη GPU έχουν υλοποιηθεί 3 διαφοροποιήσεις των πυρήνων (kernels) για χρήση κύριας (global), κοινής (shared) ή μνήμης υφής (texture memory), σύμφωνα και με την αρχική υλοποίηση μόνο για GPU. H επίδοση που επιτεύχθηκε για τους υπολογισμούς με την υβριδική υλοποίηση ήταν, για μεγάλα και μεσαίου μεγέθους προβλήματα, ικανοποιητική και πολύ κοντά στην αθροιστική επίδοση των αρχικών υλοποιήσεων μόνο για GPU και CPU.","abstract_html":"Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η υβριδική παράλληλη υλοποίηση της μεθόδου SOR για την αριθμητική επίλυση της Εξίσωσης Διάχυσης Θερμότητας που θα εκμεταλλεύεται τη CPU και τη GPU για την επιτάχυνση του χρόνου επίλυσης, με χρήση υβριδικού OpenMP – CUDA κώδικα. Αφετηρία είναι δύο προυπάρχουσες ξεχωριστές υλοποιήσεις της LMSOR, σε OpenMP και CUDA, με χρήση διάταξης κόκκινων και μαύρων σημείων (red-black ordering) και χρήση 2 συνόλων παραμέτρων ωij και ω2ij για το stencil 5 σημείων. Οι γραμμές του πλέγματος διαμοιράζονται με στατικό τρόπο σε CPU και GPU και καθεμία πραγματοποιεί τους υπολογισμούς στο δικό της κομμάτι με ανταλλαγή των συνοριακών γραμμών και υπολογισμό της ολικής σύγκλισης σε κάθε επανάληψη. H υλοποίηση για CPU (ΟpenMP) χρησιμοποιεί και τις επεκτάσεις SSE2, κάτι που ενσωματώθηκε και στην υβριδική υλοποίηση για το μέρος των υπολογισμών που πραγματοποιούνται στη CPU. Για τις γραμμές του πλέγματος που υπολογίζονται στη GPU έχουν υλοποιηθεί 3 διαφοροποιήσεις των πυρήνων (kernels) για χρήση κύριας (global), κοινής (shared) ή μνήμης υφής (texture memory), σύμφωνα και με την αρχική υλοποίηση μόνο για GPU. H επίδοση που επιτεύχθηκε για τους υπολογισμούς με την υβριδική υλοποίηση ήταν, για μεγάλα και μεσαίου μεγέθους προβλήματα, ικανοποιητική και πολύ κοντά στην αθροιστική επίδοση των αρχικών υλοποιήσεων μόνο για GPU και CPU.","abstract_has_math":false,"creators":["Γιαννακόπουλος Πέτρος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:26:26Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320502"],"render_values":[{"text":"uoadl:1320502","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320502","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320502","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320502","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Γιαννακόπουλος Πέτρος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320502","https://pergamos.lib.uoa.gr/uoa/dl/object/1320502"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η υβριδική παράλληλη υλοποίηση της μεθόδου SOR για την αριθμητική επίλυση της Εξίσωσης Διάχυσης Θερμότητας που θα εκμεταλλεύεται τη CPU και τη GPU για την επιτάχυνση του χρόνου επίλυσης, με χρήση υβριδικού OpenMP – CUDA κώδικα. Αφετηρία είναι δύο προυπάρχουσες ξεχωριστές υλοποιήσεις της LMSOR, σε OpenMP και CUDA, με χρήση διάταξης κόκκινων και μαύρων σημείων (red-black ordering) και χρήση 2 συνόλων παραμέτρων ωij και ω2ij για το stencil 5 σημείων. Οι γραμμές του πλέγματος διαμοιράζονται με στατικό τρόπο σε CPU και GPU και καθεμία πραγματοποιεί τους υπολογισμούς στο δικό της κομμάτι με ανταλλαγή των συνοριακών γραμμών και υπολογισμό της ολικής σύγκλισης σε κάθε επανάληψη. H υλοποίηση για CPU (ΟpenMP) χρησιμοποιεί και τις επεκτάσεις SSE2, κάτι που ενσωματώθηκε και στην υβριδική υλοποίηση για το μέρος των υπολογισμών που πραγματοποιούνται στη CPU. Για τις γραμμές του πλέγματος που υπολογίζονται στη GPU έχουν υλοποιηθεί 3 διαφοροποιήσεις των πυρήνων (kernels) για χρήση κύριας (global), κοινής (shared) ή μνήμης υφής (texture memory), σύμφωνα και με την αρχική υλοποίηση μόνο για GPU. H επίδοση που επιτεύχθηκε για τους υπολογισμούς με την υβριδική υλοποίηση ήταν, για μεγάλα και μεσαίου μεγέθους προβλήματα, ικανοποιητική και πολύ κοντά στην αθροιστική επίδοση των αρχικών υλοποιήσεων μόνο για GPU και CPU.","The subject of the present Thesis is a hybrid parallel implementation of the of the SOR method for the numerical solution of the Convection Diffusion equation which will take advantage of both the CPU and GPU for the acceleration of the time required to reach a solution, using hybrid OpenMP – CUDA code. The start point is two preexisting separate implementations of LMSOR, in OpenMP and CUDA, employing red-black ordering using two sets of parameters ωij and ω2ij for the 5 point stencil. Grid lines are distributed statically between the CPU and GPU and each performs the calculations on its own segment with border rows exchange and computation of the aggregate convergence taking place on every iteration. The CPU implementation (OpenMP) also employs SSE2 extensions, something that was also incorporated in the hybrid implementation for the part of the computations pertaining to the CPU. For the grid lines computed on the GPU, 3 variations of the kernels have been implemented for the use of global, shared or texture memory, in accordance with the initial GPU-only implementation. The performance achieved for computations with this hybrid implementation was, for large and medium-sized problems, satisfactory and quite close to the aggregate performance of the initial CPU-only and GPU-only implementations."]},{"key":"dc:title","label":"Title","values":["Υβριδική υλοποίηση σε CUDA και OpenMP για την επίλυση της εξίσωσης διάχυσης θερμότητας με χρήση της τοπικής Τροποποιημένης μεθόδου SOR"]}]}],"canonical_facts":{"dc:creator":["Γιαννακόπουλος Πέτρος"],"dc:date":["2014"],"dc:description":["Αντικείμενο της παρούσας διπλωματικής εργασίας είναι η υβριδική παράλληλη υλοποίηση της μεθόδου SOR για την αριθμητική επίλυση της Εξίσωσης Διάχυσης Θερμότητας που θα εκμεταλλεύεται τη CPU και τη GPU για την επιτάχυνση του χρόνου επίλυσης, με χρήση υβριδικού OpenMP – CUDA κώδικα. Αφετηρία είναι δύο προυπάρχουσες ξεχωριστές υλοποιήσεις της LMSOR, σε OpenMP και CUDA, με χρήση διάταξης κόκκινων και μαύρων σημείων (red-black ordering) και χρήση 2 συνόλων παραμέτρων ωij και ω2ij για το stencil 5 σημείων. Οι γραμμές του πλέγματος διαμοιράζονται με στατικό τρόπο σε CPU και GPU και καθεμία πραγματοποιεί τους υπολογισμούς στο δικό της κομμάτι με ανταλλαγή των συνοριακών γραμμών και υπολογισμό της ολικής σύγκλισης σε κάθε επανάληψη. H υλοποίηση για CPU (ΟpenMP) χρησιμοποιεί και τις επεκτάσεις SSE2, κάτι που ενσωματώθηκε και στην υβριδική υλοποίηση για το μέρος των υπολογισμών που πραγματοποιούνται στη CPU. Για τις γραμμές του πλέγματος που υπολογίζονται στη GPU έχουν υλοποιηθεί 3 διαφοροποιήσεις των πυρήνων (kernels) για χρήση κύριας (global), κοινής (shared) ή μνήμης υφής (texture memory), σύμφωνα και με την αρχική υλοποίηση μόνο για GPU. H επίδοση που επιτεύχθηκε για τους υπολογισμούς με την υβριδική υλοποίηση ήταν, για μεγάλα και μεσαίου μεγέθους προβλήματα, ικανοποιητική και πολύ κοντά στην αθροιστική επίδοση των αρχικών υλοποιήσεων μόνο για GPU και CPU.","The subject of the present Thesis is a hybrid parallel implementation of the of the SOR method for the numerical solution of the Convection Diffusion equation which will take advantage of both the CPU and GPU for the acceleration of the time required to reach a solution, using hybrid OpenMP – CUDA code. The start point is two preexisting separate implementations of LMSOR, in OpenMP and CUDA, employing red-black ordering using two sets of parameters ωij and ω2ij for the 5 point stencil. Grid lines are distributed statically between the CPU and GPU and each performs the calculations on its own segment with border rows exchange and computation of the aggregate convergence taking place on every iteration. The CPU implementation (OpenMP) also employs SSE2 extensions, something that was also incorporated in the hybrid implementation for the part of the computations pertaining to the CPU. For the grid lines computed on the GPU, 3 variations of the kernels have been implemented for the use of global, shared or texture memory, in accordance with the initial GPU-only implementation. The performance achieved for computations with this hybrid implementation was, for large and medium-sized problems, satisfactory and quite close to the aggregate performance of the initial CPU-only and GPU-only implementations."],"dc:identifier":["uoadl:1320502","https://pergamos.lib.uoa.gr/uoa/dl/object/1320502"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Υβριδική υλοποίηση σε CUDA και OpenMP για την επίλυση της εξίσωσης διάχυσης θερμότητας με χρήση της τοπικής Τροποποιημένης μεθόδου SOR"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:26Z"}