A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf
.
A fast algorithm for constructing inverted files on heterogeneous platforms
2012
Journal of Parallel and Distributed Computing
Given a collection of documents residing on a disk, we develop a new strategy for processing these documents and building the inverted files extremely fast. Our approach is tailored for a heterogeneous platform consisting of a multicore CPU and a highly multithreaded GPU. Our algorithm is based on a number of novel techniques including: (i) a highthroughput pipelined strategy that produces parallel parsed streams that are consumed at the same rate by parallel indexers; (ii) a hybrid trie and
doi:10.1016/j.jpdc.2012.02.005
fatcat:bxe6t4yxavgzrj5vuyfn4ocgxm