Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13677
Τίτλος: Accelerating Pagerank Graph Algortihms In Reconfigurable Logic
Συγγραφείς: Δημητριος Τριανταφυλλου
Σούντρης Δημήτριος
Λέξεις κλειδιά: θεωρία γράφων
pagerank
fpga
δομές δεδομένων
υπολογιστικός φόρτος
πολυπλοκότητα
παραλληλία
επιτάχυνση
ζυνq zc702
Ημερομηνία έκδοσης: 1-Ιαν-2018
Περίληψη: Η θεωρία των γράφων έχει αναγνωριστεί ως ένα από τα πιο χρήσιμα αντικείμενα στην επιστήμη των υπολογιστών. Η προσέγγιση της από την επιστήμη των υπολογιστών γίνεται μέσω αλγορίθμων. Το ενδιαφέρον έγκειται στην εύρεση αποδοτικών αλγορίθμων για την επίλυση σχετικών προβλημάτων.Οι γράφοι αναλαμβάνουν να αναπαραστήσουν τις σχέσεις μεταξύ των στοιχείων ενός συνόλου. Στην καθημερινότητα μας, ένας γράφος μπορεί να είναι ένα οδικό δίκτυο, ένα δίκτυο υπολογιστών, ένα κοινωνικό δίκτυο ή όποιας μορφής δίκτυο δημιουργείται μέσω μιας σχέσης σε ένα σύνολο. Κύρια χαρακτηριστικά των γράφων είναι ο μεγάλος τους όγκος και ο τυχαίος τρόπος διασύνδεσης τους. Αυτά τα χαρακτηριστικά είναι που μεγενθύνουν τον υπολογιστικό φόρτο και ως επακόλουθο τον χρόνο επίλυσης των αλγορίθμων που τους αφορούν. Γίνεται εύκολα κατανοητό ότι για να επεξεργαστεί και να μας δώσει την πληροφορία που θέλουμε να εξάγουμε ένας γράφος, που αναπαριστά ένα κοινωνικό δίκτυο για παράδειγμα, απαιτείται μεγάλη υπολογιστική ισχύς και αρκετός χρόνος. Όσο όμως η επιστήμη εξελίσσεται, τα δεδομένα και οι συσχετίσεις αυτών πολλαπλασιάζονται. Έτσι κρίνεται αναγκαίο τα υπολογιστικά αυτά προβλήματα να επιλύονται πιο γρήγορα. Η πολυπλοκότητα των αλγορίθμων γράφων και ο υπoλογιστικός τους φόρτος καθιστούν την εκτέλεση τους από μονάδες γενικού σκοπού μη αποδοτική. Σε αυτήν την διπλωματική θα διερευνήσουμε την αποδοτικότητα της υλοποίησης τους από ειδικού σκοπού υλικό, FPGA. Πιο συγκεκριμένα θα ασχοληθούμε με τον αλγόριθμο Pagerank. Για την υλοποίηση του αλγορίθμου θα χρησιμοποιήσουμε FPGA της εταιρίας Xilinx και συγκεκριμένα το ΖΥΝQ ZC702. Θα διερευνήσουμε ευνοϊκές τεχνικές και δομές δεδομένων για τον ίδιο τον αλγόριθμο, αλλά και την χρήση του FPGA. Στόχος μας είναι η επιτάχυνση του αλγορίθμου.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13677
Εμφανίζεται στις συλλογές:Διπλωματικές Εργασίες - Theses

Αρχεία σε αυτό το τεκμήριο:
Αρχείο ΜέγεθοςΜορφότυπος 
DT2018-0005.pdf2.15 MBAdobe PDFΕμφάνιση/Άνοιγμα


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.