Numerical Integration on Distributed-Memory Parallel Systems

Article type: Research Article

Authors: Čiegis, Raimondas^; | Šablinskas, Ramūnas | Waśniewski, Jerzy

Affiliations: Institute of Mathematics and Informatics, Vilnius Gediminas Technical University, Akademijos 4, 26000 Vilnius, Lithuania. E-mail: [email protected] | Vytautas Magnus University, Vileikos 8, 3035 Kaunas, Lithuania. E-mail: [email protected] | The Danish Computing Centre for Research and Education, UNI-C, Bldg. 305, DK-2800 Lyngby, Denmark. E-mail: [email protected]

Note: [] Corresponding author

Abstract: In this paper we describe implementation of numerical adaptive algorithms for multi-dimensional quadrature on distributed-memory parallel systems. The algorithms are targeted at clusters of workstations with standard message passing interfaces, e.g., PVM or MPI. The most important issues are communication and load balancing. Static and dynamic partitioning of the region are considered. Numerical results on various workstation clusters are reported.

Keywords: parallel adaptive integration, distributed-memory parallel computers, load-balancing

DOI: 10.3233/INF-1998-9201

Journal: Informatica, vol. 9, no. 2, pp. 123-140, 1998