Processors Investigate

A New Data Layout For Set Intersection on GPUs

Download now Free registration required

Executive Summary

Set intersection is the core in a variety of problems, e.g. frequent itemset mining and sparse boolean matrix multiplication. It is well-known that large speed gains can, for some computational problems, be obtained by using a Graphics Processing Unit (GPU) as a massively parallel computing device. However, GPUs require highly regular control flow and memory access patterns, and for this reason previous GPU methods for intersecting sets have used a simple bitmap representation. This representation requires excessive space on sparse data sets.

  • Format: PDF
  • Size: 440.98 KB