Title

Evaluation Of Two Acceleration Techniques In A Multithreaded 2D Poisson Equation Solver

Keywords

Block-correction; Multigrid; Multithreaded solver; Poisson equation

Abstract

Two acceleration techniques, based on additive corrections are evaluated with a multithreaded 2D Poisson equation solver. The popular multigrid algorithm with 2-level grid is compared with the traditional block-correction strategy. In both, single-processor and distributed architectures, block correction is faster than the multigrid due mainly to the smaller cost that the solution of a 1D linear system has over one 2D linear system. Results in both cluster tested show that block correction can reduce significantly the computing time in the solution of very large linear systems. These calculations confirm that the Red/Black ordering is effective only if data fit entirely in cache memory. © 2012 Published by Elsevier Ltd.

Publication Date

1-1-2012

Publication Title

Procedia Computer Science

Volume

9

Number of Pages

2016-2019

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.procs.2012.04.226

Socpus ID

84896963920 (Scopus)

Source API URL

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

This document is currently not available here.

Share

COinS