Title

A Multithreaded Solver For The 2D Poisson Equation

Keywords

Direct numerical simulation; Distributed system; Linear system; Multithreaded algorithm; Poisson equation

Abstract

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.

Publication Date

12-1-2012

Publication Title

Simulation Series

Volume

44

Issue

6 BOOK

Number of Pages

9-17

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

84876498844 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/84876498844

This document is currently not available here.

Share

COinS