Ο στόχοςτηςμεταπτυχιακήςεργασίαςείναι η μελέτη και οαποτελεσματικόςυπολογισμόςτου δείκτη ανάκτησηςπληροφοριών στο διαδίκτυο,PageRank τηςGoogle. Ο δείκτηςαυτόςβασίζεται σε μία μαρκοβιανήμοντελοποίησητου διαδικτύου. Πιο συγκεκριμένα η μαρκοβιανήαλυσίδα που ορίζεται είναι έναςτυχαίοςπερίπατοςστο γράφο που αποτελείται απότιςσελίδεςκαι τιςδιάφορεςδιασυνδέσειςμεταξύτους, στη βάση δεδομένων τηςGoogle. Μετάαπόμίαπροσαρμογήτου πίνακα μετάβασηςώστε η αλυσίδα να μετατραπείσε εργοδικήαλυσίδα, ο υπολογισμόςτου δείκτη ανάγεται στην επίλυση ενόςγραμμικούσυστήματοςαλγεβρικών εξισώσεων. Επιπλέον, προτείνονται νέεςπαράλληλεςυπολογιστικέςτεχνικέςΑνοικτών Προσυντονισμένων μεθόδων "Συζυγών Διευθύνσεων", πουβασίζονται σε αλγοριθμικέςτεχνικέςπροσεγγιστικών αντιστρόφων πινάκων, για πολύ-επεξεργαστικάσυστήματα.Τέλος, παρουσιάζονται αποτελέσματα για την απόδοση των παράλληλωνπροσυντονισμένων μεθόδων που χρησιμοποιήθηκαν για τον υπολογισμόδείκτηανάκτησηςπληροφορίαςκαι αναλύεται η συμπεριφοράτους.
Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.
Κύρια Αρχεία Διατριβής
Ανάπτυξη παράλληλων υπολογιστικών τεχνικών για τον υπολογισμό δείκτη ανάκτησης πληροφορίας [Cd-rom] : [Διπλωματική διατριβή] - Identifier: 78066
Internal display of the 78066 entity interconnections (Node labels correspond to identifiers)