Skip to content

Commit

Permalink
update speedups in README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
tingyu66 authored Jan 25, 2017
1 parent 239c407 commit e3c3306
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ and **Lorena A. Barba**[1]
**Abstract**

Boundary element methods produce dense linear systems that can be accelerated via multipole expansions. Solved with Krylov methods, this implies computing the matrix-vector products within each iteration with some error, at an accuracy controlled by the order of the expansion, *p*. We take advantage of a unique property of Krylov iterations that allow lower accuracy of the matrix-vector products as convergence proceeds, and propose a relaxation strategy based on progressively decreasing *p*.
In extensive numerical tests of the relaxed Krylov iterations, we obtained speed-ups of between 2.1x and 3.3x for Laplace problems and between 1.7x and 4.0x for Stokes problems. We include an application to Stokes flow around red blood cells, computing with up to 64 cells and problem size up to 131k boundary elements and nearly 400k unknowns. The study was done with an in-house multi-threaded C++ code, on a hexa-core CPU. The code is available on its version-control repository, [https://github.com/barbagroup/fmm-bem-relaxed](https://github.com/barbagroup/fmm-bem-relaxed).
In extensive numerical tests of the relaxed Krylov iterations, we obtained speed-ups of between 1.5x and 2.3x for Laplace problems and between 2.7x and 4.5x for Stokes problems. We include an application to Stokes flow around red blood cells, computing with up to 64 cells and problem size up to 131k boundary elements and nearly 400k unknowns. The study was done with an in-house multi-threaded C++ code, on a hexa-core CPU. The code is available on its version-control repository, [https://github.com/barbagroup/fmm-bem-relaxed](https://github.com/barbagroup/fmm-bem-relaxed).

Corresponding author: Lorena A. Barba [labarba@gwu.edu](mailto:labarba@gwu.edu)

Expand Down

0 comments on commit e3c3306

Please sign in to comment.