{"ID":5675444,"CreatedAt":"2026-07-03T01:40:09.565152011Z","UpdatedAt":"2026-07-07T01:06:03.009715918Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2607.02324","arxiv_id":"2607.02324","title":"Elasticity in Parallel Sparse Triangular Solve","abstract":"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 producing such schedules. Stale-synchronous-parallel schedules allow the overlap of synchronisation and compute which results in a geometric-mean speed-up of $7$-$30\\%$ of our scheduler, ElasticDivide, over state-of-the-art synchronous scheduler GrowLocal on an ARM machine using 48 cores. On an x86 machine using 48 cores, we report geometric-mean speed-ups of $19$-$60\\%$ over SpMP.","short_abstract":"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 producing such schedules. Stale-synchronous-parallel schedules allow the overlap of synchronisation and compute which results in a geometric-...","url_abs":"https://arxiv.org/abs/2607.02324","url_pdf":"https://arxiv.org/pdf/2607.02324v1","authors":"[\"Raphael S. Steiner\",\"Christos K. Matzoros\",\"Pál András Papp\",\"Toni Böhnlein\",\"A. N. Yzelman\"]","published":"2026-07-02T15:31:37Z","proceeding":"cs.DC","tasks":"[\"cs.DC\"]","methods":"[]","has_code":false}