Volume 66, Issue 3 pp. 529-548
Research Article

Accelerating boundary integral equation method using a special-purpose computer

T. Takahashi

Corresponding Author

T. Takahashi

Computational Astrophysics Laboratory, The Institute of Physical and Chemical Research (RIKEN), 2-1 Hirosawa, Wako, Saitama, 351-0198, Japan

Computational Astrophysics Laboratory, The Institute of Physical and Chemical Research (RIKEN), 2-1 Hirosawa, Wako, Saitama, 351-0198, JapanSearch for more papers by this author
A. Kawai

A. Kawai

Department of Informational Society Studies, Faculty of Human and Social Studies, Saitama Institute of Technology, 1690 Fusaiji, Okabe, Ohsato, Saitama, 369-0293, Japan

Search for more papers by this author
T. Ebisuzaki

T. Ebisuzaki

Computational Astrophysics Laboratory, The Institute of Physical and Chemical Research (RIKEN), 2-1 Hirosawa, Wako, Saitama, 351-0198, Japan

Search for more papers by this author
First published: 12 December 2005
Citations: 4

Abstract

We present a new solution to accelerate the boundary integral equation method (BIEM). The calculation time of the BIEM is dominated by the evaluation of the layer potential in the boundary integral equation. We performed this task using MDGRAPE-2, a special-purpose computer designed for molecular dynamics simulations. MDGRAPE-2 calculates pairwise interactions among particles (e.g. atoms and ions) using hardwired-pipeline processors. We combined this hardware with an iterative solver. During the iteration process, MDGRAPE-2 evaluates the layer potential. The rest of the calculation is performed on a conventional PC connected to MDGRAPE-2. We applied this solution to the Laplace and Helmholtz equations in three dimensions. Numerical tests showed that BIEM is accelerated by a factor of 10–100. Our rather naive solution has a calculation cost of O(N2 × Niter), where N is the number of unknowns and Niter is the number of iterations. Copyright © 2005 John Wiley & Sons, Ltd.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.