Tencent Advertising Technology

Oct 21, 2026 · Databases

AdaBool: Adaptive Sparse Boolean Matrix Processing on GPU (SIGMOD 2027)

Tencent and HKU propose AdaBool, an adaptive GPU framework for sparse boolean matrix multiplication that dynamically selects offset arrays or bitmaps per block, achieving up to 264x throughput over cuSPARSE/cuBool and 2-7.9x memory reduction, deployed for million-ad real-time filtering.