Element Scheduling for GPU-Accelerated Finite-Volumes Computations
摘要
The numerical solution of partial differential equations presents inherent challenges in achieving efficient parallelism due to dependencies between grid nodes. This article introduces a novel synchronization mechanism that aggressively tests thread dependencies, enabling immediate computation scheduling upon resolution. We conduct a comparative analysis with classical level-set synchronization within the Strongly Implicit Procedure (SIP) framework and apply it to a real-world fluid dynamics problem. Experimental results demonstrate a significant speedup, showing up to 23% better performance than previous level-set implementations.