Search papers, labs, and topics across Lattice.
This study implements the red-black Gauss-Seidel method using task-based programming models to enhance parallelism in solving linear systems on 2D grids. By comparing these implementations with traditional divide-and-conquer strategies, the research reveals that task-based approaches not only match the performance of classical methods but also improve resilience to hardware-level asynchronicity. The findings suggest that fine-grained parallelism can effectively mitigate issues related to global synchronization and load imbalances in iterative solution techniques.
Task-based programming can rival traditional parallel methods in solving linear systems while enhancing resilience to hardware asynchronicity.
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 the red-black Gauss-Seidel method using two task-based programming models and compare them with a classical divide-and-conquer parallel implementation to evaluate the impact of fine-grained parallelism on execution efficiency. The red-black scheme serves as a representative example, as task-based approaches naturally extend to more general multi-color schemes arising from unstructured grids and wider stencils. Using the solve of the 2D Poisson equation as benchmark, our results show that task-based implementations can achieve performance comparable to conventional divide-and-conquer parallelization while providing greater resilience to hardware-level asynchronicity.
