3 papers
cs.DC2026
Elasticity in Parallel Sparse Triangular Solve
Raphael S. Steiner, Christos K. Matzoros, Pál András Papp +2
We introduce stale synchronous parallel as a mode of execution in parallel sparse triangular linear system solve and present a general directed-acyclic-graph scheduler capable of p…
cs.DS2025
Symmetry-breaking symmetry in directed spectral partitioning
Dimosthenis Pasadakis, Raphael S. Steiner, Pál András Papp +2
We break the symmetry in classical spectral bi-partitioning in order to incentivise the alignment of directed cut edges. We use this to generate acyclic bi-partitions and furthermo…
cs.DC2025
Efficient Parallel Scheduling for Sparse Triangular Solvers
Toni Böhnlein, Pál András Papp, Raphael S. Steiner +2
We develop and analyze new scheduling algorithms for solving sparse triangular linear systems (SpTRSV) in parallel. Our approach produces highly efficient synchronous schedules for…