Name
Abstract | ||
|---|---|---|
Intersection of sorted inverted lists is an important operation in the web search engines. Various algorithms to improve the performance of this operation have been introduced in the literature [1, 3, 5]. Previous research works mainly focused on single-core or multi-core CPU platform and did not consider the query traffic problem arises in the actual systems. Modern graphics processing units (GPUs) give a new way to solve the problem. Wu et al. [6] presented a CPU-GPU cooperative model which can dynamically switch between the asynchronous mode and the synchronous mode. Under light query traffic, asynchronous mode is triggered, each newly arriving query is serviced by an independent thread. Under heavy query traffic, synchronous mode is triggered, all active threads are blocked and a single thread takes control of query processing. Queries are grouped into batches at CPU end, and each batch is processed by GPU threads in parallel. We summarize that putting the operations on GPU has two advantages: The massive on-chip parallelism of GPU may greatly reduce the processing time of lists intersection; A great part of work on CPU is offloaded to GPU. Overall the GPU will significantly increase throughput and reduce average response time in the synchronous mode. In this paper we consider techniques for improving the performance of the GPU batched algorithm proposed in [6] assuming sufficient queries at the CPU end. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1145/1982185.1982363 | SAC |
Keywords | Field | DocType |
bloom filter,heavy query traffic,asynchronous mode,query traffic problem,sufficient query,synchronous mode,gpu thread,cpu end,multi-core cpu platform,light query traffic,query processing,chip,web search engine | Graphics,Bloom filter,Asynchronous communication,Central processing unit,Search engine,Computer science,Parallel computing,Response time,Thread (computing),Throughput | Conference |
Citations | PageRank | References |
3 | 0.39 | 6 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Fan Zhang | 1 | 3 | 0.39 |
| Di Wu | 2 | 46 | 2.02 |
| Naiyong Ao | 3 | 53 | 2.87 |
| Gang Wang | 4 | 58 | 7.32 |
| Xiaoguang Liu | 5 | 292 | 52.61 |
| Jing Liu | 6 | 250 | 27.30 |