GPU-based parallelization of QuickScorer to speed-up document ranking with tree ensembles
| العنوان: | GPU-based parallelization of QuickScorer to speed-up document ranking with tree ensembles |
|---|---|
| المؤلفون: | Lettich, F., Lucchese, C., Nardini, F. M., Orlando, S., Perego, R., NICOLA TONELLOTTO, Venturini, R. |
| المصدر: | 7th Italian Information Retrieval Workshop, Venezia, Italy, 30-31 May 2016 info:cnr-pdr/source/autori:Lettich F.; Lucchese C.; Nardini F.M.; Orlando S.; Perego R.; Tonellotto N.; Venturini R./congresso_nome:7th Italian Information Retrieval Workshop/congresso_luogo:Venezia, Italy/congresso_data:30-31 May 2016/anno:2016/pagina_da:/pagina_a:/intervallo_pagine Scopus-Elsevier |
| سنة النشر: | 2016 |
| مصطلحات موضوعية: | Learning to rank, Computer Science (all), GPU-based efficient scoring |
| الوصف: | Scoring documents with learning-to-rank (LtR) models based on large ensembles of regression trees currently represents one of the most effective solutions to rank query results returned by large scale Information Retrieval systems. 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 algorithm QuickScorer to score documents with tree ensembles. GPUScorer takes advantage of the huge computational power of GPUs to perform tree ensemble 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. |
| اللغة: | English |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::b180e1af6b8e101b7ed92ef47d0c5b98 https://publications.cnr.it/doc/366941 |
| حقوق: | OPEN |
| رقم الأكسشن: | edsair.dedup.wf.001..b180e1af6b8e101b7ed92ef47d0c5b98 |
| قاعدة البيانات: | OpenAIRE |
| الوصف غير متاح. |