Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Σχεδίαση και υλοποίηση συστήματος για όδευση ακτίνων με μέθοδο Μόντε Κάρλο (Monte Carlo Path Tracing) σε πλατφόρμα αναδιατασσόμενης λογικής

Chatzakis Michail-Iason

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/C203B439-1E39-4BAC-9A7D-5E592A3D469E-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.92901-
Γλώσσαen-
Μέγεθος5.4 megabytesen
Μέγεθος104 pagesen
ΤίτλοςDesign and implementation of Monte Carlo Path Tracing system on a reconfigurable logic-based platformen
ΤίτλοςΣχεδίαση και υλοποίηση συστήματος για όδευση ακτίνων με μέθοδο Μόντε Κάρλο (Monte Carlo Path Tracing) σε πλατφόρμα αναδιατασσόμενης λογικήςel
ΔημιουργόςChatzakis Michail-Iasonen
ΔημιουργόςΧατζακης Μιχαηλ-Ιασωνel
Συντελεστής [Επιβλέπων Καθηγητής]Dollas Apostolosen
Συντελεστής [Επιβλέπων Καθηγητής]Δολλας Αποστολοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ioannidis Sotiriosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ιωαννιδης Σωτηριοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Sotiriadis Evripidisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Σωτηριαδης Ευριπιδηςel
Συντελεστής [Βοηθός Εργαστηρίου]Malakonakis Pavlosen
Συντελεστής [Βοηθός Εργαστηρίου]Μαλακωνακης Παυλοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηIn recent years the subject of ray tracing has caused great interest because it has many applications, ranging from the movie industry to flight simulators. Major companies develop specific hardware for ray tracing acceleration. Even though work has been done in the past, the interest of ray tracing on FPGAs has decreased as GPUs were deemed to be more suitable for the task at hand. In this thesis we re-visit the topic, albeit from the baseline of the implementation of tree structures which have not been implemented in hardware for ray tracing in the past. We aim to evaluate the performance of this ray tracing algorithm across 3 different platforms: CPU, GPU and FPGA. We also aim to introduce a ray tracing FPGA design to exploit the parallelism that the platform can provide. The first step in the process was the conversion of data structures and algorithms so that they are suitable to FPGA platforms, by converting recursive structures to iterative. Secondly, we create an architecture in which we used streaming pipeline logic in order to achieve good performance. With our introduced architecture, based on the given scene we managed to achieve speedup of up to 2x against an AMD 5600xt GPU, whereas both GPUs and FPGAs perform much better than CPUs even when multi-threading is used. To conclude, the use of FPGAs yielded a satisfactory speedup and further work on the introduced architecture can lead to better speedups.en
ΠερίληψηΤα τελευταία χρόνια το θέμα του ray tracing, δηλαδή της εύρεσης με υπολογιστικές μεθόδους της όδευσης ακτινών σε κάποια σκηνή με αντικείμενα μελετάται ιδιαίτερα επειδή υπάρχει μεγάλο πεδίο εφαρμογών, από την βιομηχανία του κινηματογράφου έως τους προσομοιωτές πτήσεων. Μεγάλες εταιρίες αναπτύσσουν ειδικές μονάδες με σκοπό την επιτάχυνση της διαδικασίας του ray tracing. Αν και έχει γίνει δουλειά στο παρελθόν, το ενδιαφέρον για την διαδικασία σε πλατφόρμες FPGA έχει μειωθεί καθότι τεχνολογία GPU εθεωρείτο περισσότερο κατάλληλη. Σε αυτήν την διπλωματική εργασία ξαναπροσεγγίζουμε το πρόβλημα αυτό αλλά από διαφορετική σκοπιά, με υλοποίηση σε υλικό δενδρικών δομών που δεν έχει γίνει στο παρελθόν. Ο σκοπός μας ήταν να μελετήσουμε και να αξιολογήσουμε την διαδικασία μεταξύ τριών διαφορετικών πλατφορμών, CPU, GPU και FPGA. Επίσης, παρουσιάζουμε ένα σχέδιο ray tracing για FPGA που σκοπεύει να εκμεταλλευτεί τον παραλληλισμό που μπορεί να προσφέρει η πλατφόρμα. Πρώτο βήμα στην διαδικασία ήταν η μετατροπή των δομών δεδομένων και αλγορίθμων σε κατάλληλη δομή για πλατφόρμες FPGA, με μετατροπή αναδρομικών δομών σε επαναληπτικές. Δεύτερο βήμα ήταν δημιουργία μιας αρχιτεκτονικής στην οποία χρησιμοποιούμε streaming pipeline λογική ώστε να έχουμε καλή απόδοση. Με την δική μας αρχιτεκτονική, ανάλογα με την κάθε σκηνή επιτυγχάνουμε επιτάχυνση έως και 2x σε σχέση με μια GPU AMD 5600xt, ενώ τόσο οι GPU όσο και οι FPGA αποδίδουν πολύ καλύτερα από CPU, ακόμη και σε πολυνηματική επεξεργασία. Συμπερασματικά, η χρήση FPGA έδωσε μια ικανοποιητική επιτάχυνση συγκριτικά με τις άλλες πλατφόρμες και περαιτέρω έρευνα πάνω στην αρχιτεκτονική που δημιουργήθηκε θα οδηγήσει σε ακόμη καλύτερα αποτελέσματα.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc/4.0/en
Ημερομηνία2022-07-26-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαPath Tracing on FPGAen
Θεματική ΚατηγορίαΜετατροπή αναδρομής για GPUel
Θεματική ΚατηγορίαRay Tracing on FPGAen
Θεματική ΚατηγορίαRay Tracingen
Θεματική ΚατηγορίαMonte Carlo Ray Tracingen
Θεματική ΚατηγορίαPath Tracingen
Θεματική ΚατηγορίαMonte Carlo Path Tracingen
Θεματική ΚατηγορίαΜετατροπή αναδρομής για FPGAel
Θεματική ΚατηγορίαRecursion conversion on GPUen
Θεματική ΚατηγορίαRecursion conversion on FPGAen
Βιβλιογραφική ΑναφοράMichail-Iason Chatzakis, "Design and implementation of Monte Carlo Path Tracing system on a reconfigurable logic-based platform", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022en
Βιβλιογραφική ΑναφοράΜιχαήλ-Ιάσων Χατζάκης, "Σχεδίαση και υλοποίηση συστήματος για όδευση ακτίνων με μέθοδο Μόντε Κάρλο (Monte Carlo Path Tracing) σε πλατφόρμα αναδιατασσόμενης λογικής", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά