Research and ACM SRC Posters Archive

Segments: A Reusable Sparse-Data Abstraction for Multicore CPUs and GPUs


Poster Type: Research Posters

Author: Tomáš Oberhuber (Czech Technical University in Prague), Jakub Klinkovský (Czech Technical University in Prague), Tomáš Halada (Czech Technical University in Prague), Radek Fučík (Czech Technical University in Prague)

Abstract: Sparse matrices, graphs, numerical meshes, and particle methods differ in semantics, yet repeatedly process collections of variable-length groups such as matrix rows, adjacency lists, incidence relations, and particle neighborhoods. Implementations commonly bind these groups to a particular storage format and hardware-specific execution strategy, forcing traversal, reduction, and scheduling logic to be duplicated across data structures and backends. We present TNL Segments, a reusable C++ abstraction that separates irregular-data semantics from physical representation and parallel execution. Segments provide the mapping (segmentIdx, localIdx) → globalIdx, while application-specific values, column indices, edge weights, and mesh data remain in independent arrays. The same interface supports multicore CPUs, CUDA GPUs, and HIP GPUs.

Best Poster Finalist (BP): no
Poster: PDF
Poster Summary: PDF


Back to Poster Archive Listing