Skip to main navigation Skip to search Skip to main content

A multithreaded solver for the 2D poisson equation

  • Andrés Vidal
  • , Alain Kassab
  • , Daniel Mota
  • , Damian Dechev
  • University of Central Florida

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the 2012 Spring Simulation Multiconference, SpringSim 2012 - High Performance Computing Symposium 2012, HPC 2012
Pages9-17
Number of pages9
Edition6 BOOK
StatePublished - 2012
Externally publishedYes
EventHigh Performance Computing Symposium 2012, HPC 2012, Part of the 2012 Spring Simulation Multiconference, SpringSim 2012 - Orlando, FL, United States
Duration: Mar 26 2012Mar 30 2012

Publication series

NameSimulation Series
Number6 BOOK
Volume44
ISSN (Print)0735-9276

Conference

ConferenceHigh Performance Computing Symposium 2012, HPC 2012, Part of the 2012 Spring Simulation Multiconference, SpringSim 2012
Country/TerritoryUnited States
CityOrlando, FL
Period03/26/1203/30/12

Keywords

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

Fingerprint

Dive into the research topics of 'A multithreaded solver for the 2D poisson equation'. Together they form a unique fingerprint.

Cite this