1,720,983 research outputs found
An online recommander system for large Web sites
No full textIn this paper we propose a WUM recommender system, called SUGGEST 3.0, that dynamically generates links to pages that have not yet been visited by a user and might be of his potential interest. Differently from the recommender systems proposed so far, SUGGEST 3.0 does not make use of any off-line component, and is able to manage Web sites made up of pages dynamically generated. To this purpose SUGGEST 3.0 incrementally builds and maintains historical information by means of an incremental graph partitioning algorithm, requiring no off-line component. The main innovation proposed here is a novel strategy that can be used to manage large Web sites. Experiments, conducted in order to evaluate SUGGEST 3.0 performance, demonstrated that our system is able to anticipate users' requests that will be made farther in the future, introducing a limited overhead on the Web server activity. © 2004 IEEE
Sorting on GPUs for large scale datasets: A thorough comparison
No full textAlthough sort has been extensively studied in many research works, it still remains a challenge in particular if we consider the implications of novel processor technologies such as manycores (i.e. GPUs, Cell/BE, multicore, etc.). In this paper, we compare different algorithms for sorting integers on stream multiprocessors and we discuss their viability on large datasets (such as those managed by search engines). In order to fully exploit the potentiality of the underlying architecture, we designed an optimized version of sorting network in the K-model, a novel computational model designed to consider all the important features of many-core architectures. According to K-model, our bitonic sorting network mapping improves the three main aspects of many-core architectures, i.e. the processors exploitation, and the on-chip/off-chip memory bandwidth utilization. Furthermore we are able to attain a space complexity of Θ(1). We experimentally compare our solution with state-of-the-art ones (namely, Quicksort and Radixsort) on GPUs. We also compute the complexity in the K-model for such algorithms. The conducted evaluation highlight that our bitonic sorting network is faster than Quicksort and slightly slower than radix, yet being an in-place solution it consumes less memory than both algorithms
K-model: A new computational model for stream processors
No full textWe introduce K-model, a computational model to evaluate the algorithms designed for graphic processors, and other architectures adhering to the stream programming model. We address the lack of a formal complexity model that properly accounts for memory contention, address coalescing in memory accesses, or the serial control of instruction flows. We study the impact of K-model rules on algorithm design. We devise a coalesced and low contention data access technique for Batcher's networks, and we evaluate the effectiveness of this technique within our K-model. To evaluate the benefits in using K-model in evaluating solutions for streaming architectures, we compare the complexity of a sorting network built using our technique, and quicksort. Although in theory quicksort is more efficient than bitonic sort, empirically, our bitonic sorting network has been shown to be faster than the state-of-the-art implementation of quicksort on graphics processing units (GPUs). We use our K-model to prove that this observation should generally hold. As a side result, our technique to perform a Batcher's network on GPUs improves the performance of one the fastest comparison-based solution for integers sorting. © 2010 IEEE
ORMaCloud '13: Proceedings of the first ACM workshop on Optimization techniques for resources management in clouds
No full textAn effective recommender system for highly dynamic and large web sites
No full textIn this demo we show a recommender system, called SUGGEST, that dynamically generates links to pages that have not yet been visited by a user and might be of his potential interest. Usually other recommender systems exploit a kind of two-phase architecture composed by an off-line component that analyzes Web server access logs and generates information used by a successive online component that generates recommendations. SUGGEST collapse the two-phase into a single on-line Apache module. The component is able to manage very large Web sites made up of dinamically generated pages by means of an efficient LRU-based database management strategy. The demo will show the way SUGGEST is able to anticipate users' requests that will be made farther in the future, introducing a limited overhead on the Web server activity1. © Springer-Verlag Berlin Heidelberg 2004
A tool to execute ASSIST applications on globus-based grids
No full textThis article describes ASSISTCONF, a graphical user interface designed to execute ASSIST applications on Globus-based Grids. ASSIST is a new programming environment for the development of parallel and distributed high-performance applications. ASSISTCONF hides to the programmer the structure of the grid used and integrates the ASSIST Run Time System with the Globus middleware. The first version of ASSISTCONF was designed to manually configure an ASSIST application and to establish a mapping between the application components and the machines selected for its execution on the Grid. The new ASSISTCONF functionalities, such as authentication and execution authorization on the resources selected in the application mapping phase, and deployment on the selected resources of the ASSIST Run Time Support, the executable application components, and the application input data, allow the semi-automatic execution of an ASSIST application on a such environment
On Learning Prediction Models for Tourists Paths
No full textIn this article, we tackle the problem of predicting the "next" geographical position of a tourist, given her history (i.e., the prediction is done accordingly to the tourist's current trail) by means of supervised learning techniques, namely Gradient Boosted Regression Trees and Ranking SVM. The learning is done on the basis of an object space represented by a 68-dimension feature vector specifically designed for tourism-related data. Furthermore, we propose a thorough comparison of several methods that are considered state-of-theart in recommender and trail prediction systems for tourism, as well as a popularity baseline. Experiments show that the methods we propose consistently outperform the baselines and provide strong evidence of the performance and robustness of our solutions
- …
