The Community for Technology Leaders
2012 16th Panhellenic Conference on Informatics (2012)
Piraeus, Greece Greece
Oct. 5, 2012 to Oct. 7, 2012
ISBN: 978-1-4673-2720-6
pp: 174-179
ABSTRACT
Recommender systems are mechanisms that filter information and predict a user's preference to an item. Parallel implementations of recommender systems improve scalability issues and can be applied to internet-based companies having considerable impact on their profits. This paper implements two parallel versions of the collaborative filtering algorithm Slope One, which has advantages such as its efficiency and the ability to update data dynamically. The first presented version is parallely implemented with the use of the OpenMP API and its performance is evaluated on a multi-core system. The second is an hybrid approach using both OpenMP and MPI and its performance is evaluated in an homogeneous and an heterogeneous cluster. Experiments proved that the multithreaded version is 9,5 times faster than the sequential algorithm.
INDEX TERMS
Prediction algorithms, Collaboration, Clustering algorithms, Recommender systems, Instruction sets, Message systems, Arrays, OpenMP, Collaborative Filtering, Recommender Systems, Slope One Algorithm, Parallel Programming, MPI
CITATION
Efthalia Karydi, Konstantinos G. Margaritis, "Parallel Implementation of the Slope One Algorithm for Collaborative Filtering", 2012 16th Panhellenic Conference on Informatics, vol. 00, no. , pp. 174-179, 2012, doi:10.1109/PCi.2012.34
93 ms
(Ver 3.3 (11022016))