Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21425
Title: Ανάπτυξη παράλληλων υπολογιστικών τεχνικών για τον υπολογισμό δείκτη ανάκτησης πληροφορίας [Cd-rom] : [Διπλωματική διατριβή]
Authors: ΝΙΚΟΣ Δ. ΙΑΤΡΙΔΗΣ
Issue Date: 31-Jul-2008
Abstract: Ο στόχοςτηςμεταπτυχιακήςεργασίαςείναι η μελέτη και οαποτελεσματικόςυπολογισμόςτου δείκτη ανάκτησηςπληροφοριών στο διαδίκτυο,PageRank τηςGoogle. Ο δείκτηςαυτόςβασίζεται σε μία μαρκοβιανήμοντελοποίησητου διαδικτύου. Πιο συγκεκριμένα η μαρκοβιανήαλυσίδα που ορίζεται είναι έναςτυχαίοςπερίπατοςστο γράφο που αποτελείται απότιςσελίδεςκαι τιςδιάφορεςδιασυνδέσειςμεταξύτους, στη βάση δεδομένων τηςGoogle. Μετάαπόμίαπροσαρμογήτου πίνακα μετάβασηςώστε η αλυσίδα να μετατραπείσε εργοδικήαλυσίδα, ο υπολογισμόςτου δείκτη ανάγεται στην επίλυση ενόςγραμμικούσυστήματοςαλγεβρικών εξισώσεων. Επιπλέον, προτείνονται νέεςπαράλληλεςυπολογιστικέςτεχνικέςΑνοικτών Προσυντονισμένων μεθόδων "Συζυγών Διευθύνσεων", πουβασίζονται σε αλγοριθμικέςτεχνικέςπροσεγγιστικών αντιστρόφων πινάκων, για πολύ-επεξεργαστικάσυστήματα.Τέλος, παρουσιάζονται αποτελέσματα για την απόδοση των παράλληλωνπροσυντονισμένων μεθόδων που χρησιμοποιήθηκαν για τον υπολογισμόδείκτηανάκτησηςπληροφορίαςκαι αναλύεται η συμπεριφοράτους.
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
IATRIDIS%20NIKOLAOS.pdf883.36 kBUnknownView/Open


This item is protected by original copyright



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