On the parallel elliptic single/multigrid solutions about aligned and nonaligned bodies using the virtual machine for multiprocessors

  • Authors:
  • A. Averbuch;E. Gabber;S. Itzikowitz;B. Shoham

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Scientific Programming
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parallel elliptic single/multigrid solutions around an aligned andnonaligned body are presented and implemented on two multi-user andsingle-user shared memory multiprocessors (Sequent Symmetry andMOS) and on a distributed memory multiprocessor (a Transputernetwork). Our parallel implementation uses the Virtual Machine forMuli-Processors (VMMP), a software package that provides a coherentset of services for explicitly parallel application programsrunning on diverse multiple instruction multiple data (MIMD)multiprocessors, both shared memory and message passing. VMMP isintended to simplify parallel program writing and to promoteportable and efficient programming. Furthermore, it ensures highportability of application programs by implementing the sameservices on all target multiprocessors. The performance of ouralgorithm is investigated in detail. It is seen to fit well theabove architectures when the number of processors is less than themaximal number of grid points along the axes. In general, theefficiency in the nonaligned case is higher than in the alignedcase. Alignment overhead is observed to be up to 200% in theshared-memory case and up to 65% in the message-passing case. Wehave demonstrated that when using VMMP, the portability of thealgorithms is straightforward and efficient.