Παράλληλη συνεργατική διήθηση.

Abstract

Τα συστήματα συστάσεων συνεργατικής διήθησης εισάγουν στη μεθοδολογία για την παραγωγή των συστάσεων ένα σημαντικό παράγοντα, τη γνώμη των χρηστών του συστήματος. Γι αυτό το λόγο τα συστήματα συστάσεων εμφανίζουν σημαντική διάδοση στο διαδίκτυο. ́Ετσι, το ολοένα αυξανόμενο πλήθος χρηστών και αντικειμένων τέτοιων συστημάτων, καθιστά αναπόφευκτη τη ραγδαία αύξηση του όγκου των δεδομένων. Μία από τις κυριότερες προκλήσεις στα συστήματα συστάσεων, που οφείλεται στην πληθώρα δεδομένων, είναι η παραγωγή συστάσεων υψηλής ποιότητας στο συντομότερο δυνατό χρονικό διάστημα. Η γρήγορη επεξεργασία των δεδομένων καθίσταται αναγκαία ώστε τα συστήματα συστάσεων να συμβαδίζουν με τις αυξημένες απαιτήσεις ταχύτητας χωρίς να θυσιάζεται η ποιότητα. Στην παρούσα εργασία μελετούνται αλγόριθμοι συνεργατικής διήθησης και παρουσιάζονται οι παραλληλοποιημένες εφαρμογές που συναντώνται στη σύγχρονη βιβλιογραφία. Επιλέγεται προς παραλληλοποίηση ο αλγόριθμος slope one, διότι παρουσιάζει πλεονεκτήματα όπως το ότι είναι γρήγορος και αποτελεσματικός και τα δεδομένα μπορούν να ενημερώνονται δυναμικά. Μελετώνται δύο υλοποιήσεις του με χρήση των εντολών προγραμματισμού MPI και OpenMP. Τέλος, αναλύονται τα αποτελέσματα των υλοποιήσεων αυτών, σύμφωνα με τα οποία επιτυγχάνεται βελτίωση του συνολικού χρόνου εκτέλεσης εως και 9,5 φορές έναντι του ακολουθιακού.