LOCA SERIES/Reading Club: BerryBees: Breadth First Search by Bit-Tensor-Cores @BSCCNS
LOCA SERIES/Reading Club: BerryBees: Breadth First Search by Bit-Tensor-Cores  @BSCCNS
Uploaded May 2025 | Updated November 2026, 3 days ago
Speaker: Yuyao Niu. Currently on her third-year PhD at the Barcelona Supercomputing Center (BSC) and the Polytechnic University of Catalonia (UPC)


Breadth First Search (BFS) plays a key role in computational science, networking, and artificial intelligence applications. Although the BFS approach has been extensively studied, particularly in its direction-optimized form, existing implementations still present three main issues: (1) high memory footprint; (2) the under-realized lightweight representations using bitmaps; and (3) the underuse of modern hardware such as Tensor Cores Units (TCUs).

In this paper, we propose BerryBees, an efficient algebraic BFS algorithm that leverages the Matrix Multiply-Accumulate (MMA) instructions of TCUs. The novelty of BerryBees lies in (1) the Binarized Row Slice (BRS) format, which encodes the adjacency matrix by using bitmaps to represent non-empty row segments; and (2) a warp-level algorithm that leverages TCUs for accelerating both SpMV and SpMSpV operations for enhanced BFS performance. The experimental results on three latest NVIDIA GPUs show that BerryBees outperforms five state-of-the-art BFS methods: GAP, Gunrock, Enterprise, GSWITCH, and GraphBLAST, and delivers average speedups of 1.42 ×, 1.97×, 5.05×, 1.24×, and 3.74× (up to 9.99×, 13.66×, 114.07×, 13.97×, and 24.74×), respectively.
LOCA SERIES/Reading Club: BerryBees: Breadth First Search by Bit-Tensor-Cores🌦 Podemos desarrollar predicciones climáticas ➕ realistas y fiables?Why work at BSC? (I)SORS: Energy-Efficient Machine IntelligenceSORS: The AI Frontier: Transformative Role of Foundation Models Across Scientific DisciplinesSORS/WomenInBSC: The role of sex and gender in (bio) medical research#8M: 𝗘𝗻 𝗲𝗹 𝗕𝗦𝗖 𝗵𝗮𝘆 𝘂𝗻 𝘀𝗶𝘁𝗶𝗼 𝗽𝗮𝗿𝗮 𝘁𝗶.LOCA series: Demo: YOLO object detection with the SAURIA FPGA SDVLos mapas de genes humanos están sesgados hacia poblaciones europeasSORS: Algorithms, Software, and Hardware Accelerators for the Next Wave of Genomic DataLa #BSCAIFactory es uno de los ejes centrales de la participación del BSC en el #MWC26🧠Puede un reloj inteligente ayudarnos a prevenir un ictus gracias a la #IA?
BSC CNS |

LOCA SERIES/Reading Club: BerryBees: Breadth First Search by Bit-Tensor-Cores

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER