Affordable Access

Publisher Website

A SOR iterative algorithm for the finite difference and the finite element methods that is efficient and parallelizable

Authors
Journal
Advances in Engineering Software
0965-9978
Publisher
Elsevier
Publication Date
Volume
21
Issue
1
Identifiers
DOI: 10.1016/0965-9978(94)90073-6
Keywords
  • Parallel Algorithm
  • Sor
  • Finite Difference Method
  • Finite Element Method
  • Hypercube
Disciplines
  • Computer Science

Abstract

Abstract An efficient and simple parallel SOR iterative algorithm is presented for the finite difference and finite element methods. Based on domain subdividing and computing sequence reordering, this algorithm has been proven to be efficient and simple to implement. No coloring scheme and no overlapping blocks are required. With this parallel algorithm, not only computations for the mesh points in the subdomain but also computations for the mesh points on the inferace are carried out parallely. In addition, programming efforts to implement the parallel algorithm are simplified. When compared with the results using the conventional sequential algorithm, excellent efficiencies are obtained using the parallel algorithm.

There are no comments yet on this publication. Be the first to share your thoughts.