A New Data Layout For Set Intersection on GPUs

Rasmus Resen Amossen, Rasmus Pagh

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…