A Multithreaded Solver For The 2D Poisson Equation

A multithreaded solution for the 2D Poisson equation is presented. The proposed algorithm distributes the tasks between threads in Floating-Point Unit (FPU) intensive and non-FPU intensive. This technique also allowed us to make the communication between nodes asynchronous. Our approach of decoupling communication and computation allows for much greater scalability. This new multithreaded approach showed better performance in all multicore processors tested. In the case of the distributed systems tested, the proposed method had greater speed-up than the classical scheme. The technique Red/Black ordering was found to be effective only if data fit entirely in cache memory