Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8F49F8E5-94DB-4254-9C4C-01665460791E | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.84051 | - |
| Γλώσσα | en | - |
| Μέγεθος | 66 pages | el |
| Μέγεθος | 4,1 megabytes | en |
| Τίτλος | Design of a distributed producer-consumer system for Golomb ruler computation on a reconfigurable supercomputer | en |
| Τίτλος | Σχεδίαση κατανεμημένου συστήματος παραγωγού-καταναλωτή για υπολογισμό κανόνων Golomb σε αναδιατασσόμενο υπερυπολογιστή | el |
| Δημιουργός | Foteinopoulos Georgios | en |
| Δημιουργός | Φωτεινοπουλος Γεωργιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Dollas Apostolos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Δολλας Αποστολος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Pnevmatikatos Dionysios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Πνευματικατος Διονυσιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Koutroulis Eftychios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Κουτρουλης Ευτυχιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | An optimal Golomb ruler is a set of distinct positive integers (marks) such that the differences, computed over all different pairs, are distinct, and they occupy less space than any other ruler with the same number of marks. Optimal Golomb rulers are utilized in a great variety of applications over many scientific fields, with their derivation being computationally expensive and extremmelly time-consuming, despite the continuous growth of technology. However, finding and proving a Golomb ruler to be optimal is a problem that can be parallelized. Therefore there is a great incentive to design a custom solution based on FPGA technology. Our design utilizes Convey HC-2ex, a heterogeneous multi-fpga computing platform, that allows us to effectively use many levels of parallelism, in order to improve previous architectures focused on solving this problem. Following the evaluation of the HC-2ex results, we relocated our design to two contemporary FPGAs, capitalizing on the evolution of HDL designing tools. Despite the greater scale of the HC-2ex platform, we confronted spatial limitations, due to the low performance of the older designing tool. On the other hand, the results from the two FPGAs are significantly more promising, as we achieve close to perfect utilization of their available resources, with a high clock, resulting to a potential speedup of 3X over the HC-2ex, down to 2X in the case of larger OGRs. | en |
| Περίληψη | Ένας βέλτιστος κανόνας Golomb είναι ένα σύνολο απο διακριτούς θετικούς ακεραίους (σημεία), τέτοιους ώστε όλες οι διαφορές, που μετρώνται από κάθε διαφορετικό ζευγάρι, να είναι μοναδικές, και να καταλαμβάνουν το μικρότερο χώρο σε σχέση με οποιοδήποτε άλλο κανόνα που έχει τον ίδιο αριθμό σημείων. Οι βέλτιστοι κανόνες Golomb χρησιμοποιούνται σε ένα ευρύ φάσμα εφαρμογών πολλών επιστημονικών τομέων, αλλά η εύρεση τους είναι ακριβή υπολογιστικά και εξαιρετικά χρονοβόρα, παρά την συνεχιζόμενη ανάπτυξη της τεχνολογίας. Ωστόσο, είναι ένα πρόβλημα που μπορεί να παραλληλοποιηθει. Συνεπώς υπάρχει μεγάλο κίνητρο για να σχεδιάσουμε μία προσαρμοσμένη λύση βασισμένη στην τεχνολογία των FPGA. Η σχεδίασή μας υλοποιείται στο Convey HC-2ex, μια ετερογενή υπολογιστική πλατφόρμα πολλών FPGA, που μας επιτρέπει να χρησιμοποιήσουμε αποτελεσματικά πολλά επίπεδα παραλληλοποίησης, με σκοπό να βελτιώσουμε προηγούμενες αρχιτεκτονικές που εστίαζαν στην λύση αυτού του προβλήματος. Ακολουθώντας την αξιολόγηση των αποτελεσμάτων του HC-2ex, μεταφέραμε την σχεδίαση μας σε δύο σύγχρονες FPGA αξιοποιώντας την εξέλιξη των σχεδιαστικών εργαλείων βασισμένων σε γλώσσες περιγραφής υλικού. Παρά την μεγάλη κλίμακα της πλατφόρμας HC-2ex, αντιμετωπίσαμε περιορισμούς όσον αφορά τον χώρο, εξαιτίας της χαμηλής απόδοσης των παλιότερων σχεδιαστικών εργαλείων. Αντιθέτως, τα αποτελέσματα από τις δύο FPGA είναι αρκετά υποσχόμενα, καθώς πετυχαίνουμε σχεδόν τέλεια αξιοποίηση των διαθέσιμων πόρων, διατηρώντας υψηλό ρολόι, και καταλήγοντας σε ένα πιθανό speedup 3x σε σχέση με το HC-2ex, που πέφτει στο 2x στην περίπτωση μεγαλύτερων βέλτιστων κανόνων Golomb. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2019-12-16 | - |
| Ημερομηνία Δημοσίευσης | 2019 | - |
| Θεματική Κατηγορία | Κανόνες Golomb | el |
| Θεματική Κατηγορία | Multi-fpga system | en |
| Θεματική Κατηγορία | Golomb ruler computation | el |
| Βιβλιογραφική Αναφορά | Georgios Foteinopoulos, "Design of a distributed producer-consumer system for Golomb ruler computation on a reconfigurable supercomputer", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2019 | en |
| Βιβλιογραφική Αναφορά | Γεώργιος Φωτεινόπουλος, "Σχεδίαση κατανεμημένου συστήματος παραγωγού-καταναλωτή για υπολογισμό κανόνων Golomb σε αναδιατασσόμενο υπερυπολογιστή", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2019 | el |
Copyright © DIAS 2013
