Istituto di Scienza e Tecnologie dell'Informazione     
Lettich F., Lucchese C., Nardini F. M., Orlando S., Perego R., Tonellotto N., Venturini R. GPU-based parallelization of QuickScorer to speed-up document ranking with tree ensembles. In: IIR 2016 - 7th Italian Information Retrieval Workshop (Venezia, Italy, 30-31 May 2016). Abstract, article n. 15. (CEUR Workshop Proceedings, vol. 1653). CEUR-WS, 2016.
Scoring documents with learning-to-rank(LtR)models based on large ensembles of regression trees currently represents one of the most effective so- lutions to rank query results returned by large scale Information Retrieval sys- tems. However, such scoring models are very complex, and when deployed in real Web Search Engine infrastructures they are constrained within strict time budgets. This calls for very fast and efficient solutions, able to exploit all the computational resources offered by a given system. This paper investigates the opportunities offered by modern graphic cards (GPUs) to efficiently exploit LtR complex models based on trees ensembles to rank documents. To this end we propose GPUSCORER, a GPU-based parallelization of the state-of-the-art algo- rithm QUICKSCORER to score documents with tree ensembles. GPUSCORER takes advantage of the huge computational power of GPUs to perform tree en- semble traversal by evaluating multiple documents simultaneously. We provide a concise experimental evaluation, and show that GPUSCORER is able to achieve speedups up to 32x over the sequential version of QUICKSCORER.
URL: http://ceur-ws.org/Vol-1653/paper_15.pdf
Subject Learning to rank
GPU-based efficient scoring
H.3.3 INFORMATION STORAGE AND RETRIEVAL. Information Search and Retrieval

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional