{"id":"arxiv/2607.01735","url":"https://arxiv.org/abs/2607.01735","tags":["cs.DC","math.NA"],"score":0,"title":"Exploiting Task-Based Parallelism for the Red-Black Gauss-Seidel Method on 2D Grids","domain":"cs.DC","source":"arxiv","authors":["Shiting Long","Gustavo Ramirez-Hidalgo","Andreas Frommer","Dirk Pleiter"],"reviews":0,"subject":"cs.DC","summary":"Gauss-Seidel is a well-established iterative method for the solution of linear systems, and multicoloring has been widely used to increase parallelism in iterative solution techniques. Implementing multi-color Gauss-Seidel with conventional divide-and-conquer parallelization strategies, however, may be inefficient due to global synchronization requirements and load imbalances. Task-based programming models can mitigate these issues by enabling fine-grained parallelism, removing global barriers and allowing updates of different colors to partially overlap in time. In this work, we implement…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}