Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13677
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΔημητριος Τριανταφυλλου
dc.date.accessioned2018-07-23T09:25:59Z-
dc.date.available2018-07-23T09:25:59Z-
dc.date.issued2018-1-1
dc.date.submitted2018-1-31
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13677-
dc.description.abstractΗ θεωρία των γράφων έχει αναγνωριστεί ως ένα από τα πιο χρήσιμα αντικείμενα στην επιστήμη των υπολογιστών. Η προσέγγιση της από την επιστήμη των υπολογιστών γίνεται μέσω αλγορίθμων. Το ενδιαφέρον έγκειται στην εύρεση αποδοτικών αλγορίθμων για την επίλυση σχετικών προβλημάτων.Οι γράφοι αναλαμβάνουν να αναπαραστήσουν τις σχέσεις μεταξύ των στοιχείων ενός συνόλου. Στην καθημερινότητα μας, ένας γράφος μπορεί να είναι ένα οδικό δίκτυο, ένα δίκτυο υπολογιστών, ένα κοινωνικό δίκτυο ή όποιας μορφής δίκτυο δημιουργείται μέσω μιας σχέσης σε ένα σύνολο. Κύρια χαρακτηριστικά των γράφων είναι ο μεγάλος τους όγκος και ο τυχαίος τρόπος διασύνδεσης τους. Αυτά τα χαρακτηριστικά είναι που μεγενθύνουν τον υπολογιστικό φόρτο και ως επακόλουθο τον χρόνο επίλυσης των αλγορίθμων που τους αφορούν. Γίνεται εύκολα κατανοητό ότι για να επεξεργαστεί και να μας δώσει την πληροφορία που θέλουμε να εξάγουμε ένας γράφος, που αναπαριστά ένα κοινωνικό δίκτυο για παράδειγμα, απαιτείται μεγάλη υπολογιστική ισχύς και αρκετός χρόνος. Όσο όμως η επιστήμη εξελίσσεται, τα δεδομένα και οι συσχετίσεις αυτών πολλαπλασιάζονται. Έτσι κρίνεται αναγκαίο τα υπολογιστικά αυτά προβλήματα να επιλύονται πιο γρήγορα. Η πολυπλοκότητα των αλγορίθμων γράφων και ο υπoλογιστικός τους φόρτος καθιστούν την εκτέλεση τους από μονάδες γενικού σκοπού μη αποδοτική. Σε αυτήν την διπλωματική θα διερευνήσουμε την αποδοτικότητα της υλοποίησης τους από ειδικού σκοπού υλικό, FPGA. Πιο συγκεκριμένα θα ασχοληθούμε με τον αλγόριθμο Pagerank. Για την υλοποίηση του αλγορίθμου θα χρησιμοποιήσουμε FPGA της εταιρίας Xilinx και συγκεκριμένα το ΖΥΝQ ZC702. Θα διερευνήσουμε ευνοϊκές τεχνικές και δομές δεδομένων για τον ίδιο τον αλγόριθμο, αλλά και την χρήση του FPGA. Στόχος μας είναι η επιτάχυνση του αλγορίθμου.
dc.languageGreek
dc.subjectθεωρία γράφων
dc.subjectpagerank
dc.subjectfpga
dc.subjectδομές δεδομένων
dc.subjectυπολογιστικός φόρτος
dc.subjectπολυπλοκότητα
dc.subjectπαραλληλία
dc.subjectεπιτάχυνση
dc.subjectζυνq zc702
dc.titleAccelerating Pagerank Graph Algortihms In Reconfigurable Logic
dc.typeDiploma Thesis
dc.description.pages82
dc.contributor.supervisorΣούντρης Δημήτριος
dc.departmentΤομέας Τεχνολογίας Πληροφορικής & Υπολογιστών
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2018-0005.pdf2.15 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.