Skip to content

Commit 4c9b606

Browse files
Merge pull request #1 from nicola-giuliani/new_read_me
New read me
2 parents a0cb648 + 926e22a commit 4c9b606

7 files changed

Lines changed: 89 additions & 9 deletions

File tree

Doxyfile.in

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,7 @@ DOXYFILE_ENCODING = UTF-8
3232
# title of most generated pages and in a few other places.
3333
# The default value is: My Project.
3434

35-
PROJECT_NAME = "Parallel BEM Solver for deal.II"
35+
PROJECT_NAME = "pi-BEM: a parallel BEM solver for deal.II"
3636

3737
# The PROJECT_NUMBER tag can be used to enter a project or revision number. This
3838
# could be handy for archiving the generated documentation or if some version

README.md

Lines changed: 60 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,63 @@
1-
Parallel BEM Solver for deal.II
2-
===============================
1+
#Parallel BEM Solver for deal.II
32

43
[![Build Status](https://travis-ci.org/mathLab/pi-BEM.svg?branch=master)](https://travis-ci.org/mathLab/pi-BEM)
54

5+
The library represents a parallel solver for the Laplace equation through Boundary Element Methods. We have developed the software in C++ on top of the [deal.II](https://github.com/dealii/dealii) library.
6+
7+
## Provided features
8+
9+
We provide the following capabilities
10+
11+
- Read of the grid through an external file in one of the following formats (.prm, .msh, .vtk), the files specifies the kind of boundary condition to be applied on the nodes.
12+
- Possibility of solving mixed Dirichlet Neumann boundary value problem.
13+
- Automatic treatment of sharp edges via the double nodes technique.
14+
- Usage of Lagrangian Finite Elements of arbitrary order. We also provide interfaces with discontinuous elements.
15+
- Distributed memory (MPI) parallelisation of the standard collocation BEM for the Laplace equation.
16+
- Coupling with a Fast Multiple Method (FMM) to get a performance improvement.
17+
- Hybrid Distributed (MPI) - Shared (Intel Threaded Building Block) memory parallelisation for the BEM-FMM code
18+
- Recovery of both primal (potential) and dual (potential normal derivative) unknowns.
19+
- L2 projection of the full 3D potential gradient for post processing.
20+
- Extensive tuning via parameter file using the [deal2lkit](https://github.com/mathLab/deal2lkit) library
21+
22+
23+
## Code Structure
24+
We have subdivided the code in main classes to handle the many different aspects of a complete BEM simulation.
25+
26+
- Driver. This class is in charge of organising the overall BEM simulation. It has interfaces with all the other classes in order to perform a complete simulation.
27+
- ComputationalDomain. This class handles, and provides to the other classes, ONLY the geometry of the problem. In particular
28+
- it handles the domain decomposition using a graph partitioning tool (METIS);
29+
- it reads the domain from an external file.
30+
- BoundaryCondition. The class handles the boundary conditions. In particular
31+
- it reads the boundary conditions for the potential and its normal derivative;
32+
- given the peculiarities of the BEM, the boundary conditions represent the actual unknowns, thus it creates the vectors containing the two variables and fills them with the proper data;
33+
- it performs the error analysis on both unknowns.
34+
35+
- BEMProblem. This class is the core of the BEM simulation
36+
- it receives the variables vector filled in with the proper boundary condition;
37+
- it creates the codimension 1 functional space setting up the BEM;
38+
- it solves the system using a preconditioned parallel GMRES solver;
39+
- it eventually interacts with the FMM accelerator.
40+
- BEMFMA. This class handles the accelerator, in particular
41+
- it sets up an hierarchical 3D space subdivision (octree);
42+
- it receives two distributed vectors representing the unknowns and performs a full FMM matrix vector product.
43+
44+
## Install Procedure
45+
In order to successfully compile the code you need
46+
47+
- to install the Trilinos and Metis wrappers of the library, see the official [instructions](https://www.dealii.org/developer/readme.html)
48+
- to install the [deal.II](https://github.com/dealii/dealii) library allowing both for multiprocessors and multithreaded environment.
49+
- to install the [deal2lkit](https://github.com/mathLab/deal2lkit) library allowing both for multiprocessors and multithreaded environment.
50+
51+
52+
Then you can clone the repository and compile it
53+
54+
git clone https://github.com/mathLab/pi-BEM.git
55+
cd pi-BEM
56+
mkdir build
57+
cd build
58+
cmake ../
59+
make -j4
60+
661
After you have compiled your application, you can run
762

863
make test
@@ -17,8 +72,7 @@ Take a look at
1772
https://www.dealii.org/developer/developers/testsuite.html for more
1873
information on how to create tests and add categories of tests.
1974

20-
Notice to developers
21-
====================
75+
#Notice to developers
2276

2377
Before making a pull request, please make sure you run the script
2478

@@ -30,10 +84,9 @@ white space changes are inserted in the repository.
3084
The script requires Artistic Style Version 2.04 (astyle) to work
3185
properly.
3286

33-
Licence
34-
=======
87+
#Licence
3588

36-
Please see the file ./LICENSE for details
89+
Please see the file [./LICENSE](https://github.com/mathLab/pi-BEM/blob/master/LICENSE) for details
3790

3891

3992

include/bem_fma.h

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,13 @@ namespace Operator
4040
using namespace dealii;
4141
using namespace deal2lkit;
4242

43+
/**
44+
* A class for the handling of the Fast Multiple Method coupled with the Bundary Element Method.
45+
* It is derived from ParameterAcceptor to have a common interface with parameter files. In
46+
* particular this class performs the matrix vector products approximating long range interactions
47+
* via Multipole and Local Expansions that are contained in dedicated classes.
48+
49+
*/
4350
template <int dim>//, Type V>
4451
class BEMFMA : public ParameterAcceptor
4552
{

include/bem_problem.h

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -101,6 +101,13 @@ using namespace deal2lkit;
101101
//using namespace TrilinosWrappers;
102102
//using namespace TrilinosWrappers::MPI;
103103

104+
/**
105+
* - BEMProblem. This class is the core of the BEM simulation
106+
* - it receives the variables vector filled in with the proper boundary condition;
107+
* - it creates the codimension 1 functional space setting up the BEM;
108+
* - it solves the system using a preconditioned parallel GMRES solver;
109+
* - it eventually interacts with the FMM accelerator.
110+
*/
104111
template <int dim>
105112
class BEMProblem : public ParameterAcceptor
106113
{

include/boundary_conditions.h

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -76,6 +76,12 @@
7676
#include <deal2lkit/parsed_data_out.h>
7777
#include <deal2lkit/utilities.h>
7878

79+
/**
80+
* - BoundaryCondition. The class handles the boundary conditions. In particular
81+
* - it reads the boundary conditions for the potential and its normal derivative;
82+
* - given the peculiarities of the BEM, the boundary conditions represent the actual unknowns, thus it creates the vectors containing the variables and fills them with the proper data;
83+
* - it performs the error analysis on both unknowns.
84+
*/
7985
template <int dim>
8086
class BoundaryConditions : public ParameterAcceptor
8187
{

include/computational_domain.h

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -67,6 +67,11 @@
6767
using namespace dealii;
6868
using namespace deal2lkit;
6969

70+
/**
71+
* - ComputationalDomain. This class handles, and provides to the other classes, ONLY the geometry of the problem. In particular
72+
* - it handles the domain decomposition using a graph partitioning tool (METIS);
73+
* - it reads the domain from an external file.
74+
*/
7075
template <int dim>
7176
class ComputationalDomain : public ParameterAcceptor
7277
{

include/driver.h

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -69,7 +69,9 @@ using namespace dealii;
6969
//using namespace TrilinosWrappers::MPI::Vector;
7070
//using namespace TrilinosWrappers::MPI::SparseMatrix;
7171

72-
72+
/**
73+
* This class is in charge of organising the overall BEM simulation. It has interfaces with all the other classes in order to have a complete simulation.
74+
*/
7375
template <int dim>
7476
class Driver : public ParameterAcceptor
7577
{

0 commit comments

Comments
 (0)