A scalable parallel wavelet transform based Finite element solver

Author

Quraishi, S.M. ; Sandeep, K.

Author_Institution

Dept. of Mech. Eng., B.H.U., Varanasi, India

fYear

2010

fDate

28-30 Oct. 2010

Firstpage

29

Lastpage

31

Abstract

In this paper we present a parallel wavelet transform based implementation of Finite element method for solution of multiscale PDEs. The parallel wavelet transform is adopted from and is used for parallelizing a wavelet based finite element code. The parallel wavelet transform results in optimal load balancing with minimum communication requirements. The algorithm is highly scalable approaching perfect speedup as the problem size is increased. The implementation details of the parallel wavelet transform and its application in solution of some linear elliptic PDEs are discussed.

Keywords

elliptic equations; finite element analysis; optimisation; parallel algorithms; partial differential equations; resource allocation; wavelet transforms; finite element code; finite element method; linear elliptic PDE; optimal load balancing; parallel wavelet transform; partial differential equation; Equations; Finite element methods; Frequency division multiplexing; Mathematical model; Program processors; Wavelet transforms; Finite element method; Parallel algorithms; scalable computing; wavelet transform;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Distributed and Grid Computing (PDGC), 2010 1st International Conference on

Conference_Location

Solan

Print_ISBN

978-1-4244-7675-6

Type

conf

DOI

10.1109/PDGC.2010.5679609

Filename

5679609