Block Sparse Flash Attention
Block Sparse FlashAttention (BSFA) accelerates long-context prefill inference by computing exact query-key scores first, then selectively processing value blocks based on their importance. It addresses the quadratic complexity bottleneck of standard attention by skipping low-scoring value blocks, achieving up to 1.24x speedup on reasoning tasks while maintaining high accuracy.