
[Sponsors] 
November 4, 2011, 09:42 
Domain decomposition & processor output

#1 
New Member
Join Date: Jun 2010
Location: Germany
Posts: 13
Rep Power: 7 
Hello everybody,
I have a problem in understanding, how OpenFOAM works. I'd like to find out, how the domain decomposition is performed, when working in parallel. The main focus lies on the processor boundary condition. My guess is that for these bc some kind of Schur complement method is done, but I'm not certain. So can anyone tell me more, how this decomposition is done and the values at the processor bc are calculated? Since I don't really find an answer in the source code, I try to look at the matrices. So, I took a look at fvMatrix.C and added a line like Info << *this , but unfortunately ONLY the output of the master processor is shown. How can I get the output of the other processors? Thanks in advance :) 

November 4, 2011, 11:03 

#2 
Senior Member
Pablo Higuera
Join Date: Jan 2011
Location: London, UK
Posts: 242
Rep Power: 7 
Hi
Use cout instead of Info. Regards 

November 7, 2011, 03:22 

#3 
New Member
Join Date: Jun 2010
Location: Germany
Posts: 13
Rep Power: 7 
Thanks, Phicau, for your reply.
I've already tried "cout" and even "cerr", but then I get an error like error: no match for ‘operator<<’ in ‘std:perator<< [with _Traits = std::char_traits<char>](((std::basic_ostream<char>&)((std::basic_ostream< char>*)std:perator<< [with _Traits = std::char_traits<char>](((std::basic_ostream<char>&)(& std::cout)) So, unfortunately it doesn't work. :( Do you have any other hint, how I can get the matrix coefficients via cout/cerr ? 

November 7, 2011, 03:40 

#4 
Senior Member
Anton Kidess
Join Date: May 2009
Location: Delft, Netherlands
Posts: 919
Rep Power: 17 
I think "Pout" will give you what you are looking for.


November 7, 2011, 06:05 

#5 
New Member
Join Date: Jun 2010
Location: Germany
Posts: 13
Rep Power: 7 
Thanks, akidess. That was a good hint. Now I could see, what every processor does.
However, I get a bit confused about the matrices. I try to solve the homogenous Poisson equation. The domain is a simple cube with a length of 2m. This cube is split into 8 cells with size 1x1x1 m. When I run on a single processor the matrix is 6 2 2 0 2 0 0 0 2 6 0 2 0 2 0 0 2 0 6 2 0 0 2 0 0 2 2 6 0 0 0 2 =: A 2 0 0 0 6 2 2 0 0 2 0 0 2 6 0 2 0 0 2 0 2 0 6 2 0 0 0 2 0 2 2 6 and running it on two processors (domain is split in xdirectory) I receive on each processor 4 2 2 0 2 4 0 2 := B. 2 0 4 2 0 2 2 4 So, my question is again how this decomposition is done and how the values on the processor boundaries are calculated? 

November 8, 2011, 06:06 

#6 
Senior Member
Eugene de Villiers
Join Date: Mar 2009
Posts: 725
Rep Power: 12 
What do you mean "how is the decomposition done?" ? Are you asking how the partitioning is specified, or what?
Communication is via interfaces. Check fvMatrixSolve.C from line 111. The update functions come from OpenFOAM > lduMatrixUpdateMatrixInterfaces.C > lduInterFaceField > gets complicated (processorFvPacth eventually). Hope this helps. 

November 8, 2011, 08:00 

#7 
New Member
Join Date: Jun 2010
Location: Germany
Posts: 13
Rep Power: 7 
Thanks for your reply, eugene. I will take a look at the file fvMatrixSolve.C .
Okay, I try to explain in detail what I want to know. We'd like to solve the pde  laplacian(u) = 0. We have the cube as our domain. Due to parallel computation we split this domain into two subdomains (one for each processor) and solve the pde on each subdomain, right? After this split we have a new "boundary" (processor boundary), which was an internal face before. Using two processors the equations B_1 u_1 = b_1 and B_2 u_2 = b_2 are solved (in the respective subdomain) with e.g. PCG and the solution u is reconstructed for the whole domain. Due to our chosen (sub)domain the matrices are the same, i.e. B_1 = B_2 = B. If we would solve the pde only on a single processor, the fvMatrix would be the matrix A (posted above), but running in parallel yields to matrix B. So my questions are: 1. Is the processor BC in fact a fixedValue BC and in case how are the values calculated? 2. How do I get from matrix A to matrix B or are they independent of each other? Possible methods to perform this split into two subproblems are schur complement methods like described here http://en.wikipedia.org/wiki/Schur_complement_method But I don't know, if these are applied in OF. I hope, now you understand what I want to know. 

November 9, 2011, 07:01 

#8 
Senior Member
Eugene de Villiers
Join Date: Mar 2009
Posts: 725
Rep Power: 12 
I read the first paragraph of the Schur page  no this is in no way similar to FOAM other than that it does not use overlapping elements.
The processor BC is not the same as a fixed value. The processor boundary provides a communications framework for the "halo" cells and then directly modifies the solution matrix during each inner loop of the solver to account for their influence. It does this by calculating a composite coefficient for each processor neighbour and then adding the product of the coefficient and the value of the neighbour field from the previous inner iteration. As such it should be identical to a normal solver sweep, except that the localised matrix preconditioning will be different on the subdomain. After decomposition, foam solves two separate matrices. There is no addressing into the neighbouring vector space. All communication is via the shared faces (there are some exceptions, but they are not relevant to 2nd order systems). So the processor boundary is not in fact a boundary in the normal sense, it is more like a matrix manipulator. It does however supply surface normal gradients for Laplacians. See gaussLaplacianScheme.C and processorFvPatchField.C If you want to go into more detail, you will need to dig further into the code. 

November 10, 2011, 04:18 

#9 
New Member
Join Date: Jun 2010
Location: Germany
Posts: 13
Rep Power: 7 
Thanks, eugene, for your explanation. But I didn't quite understand what you mean in your second paragraph since I'm probably not so familiar with it.
So, could you please explain it to me once again (and step by step)? 

November 10, 2011, 07:13 

#10 
Senior Member
Eugene de Villiers
Join Date: Mar 2009
Posts: 725
Rep Power: 12 
I will try, but I didn't write this stuff and its like a zillion interconnected files and classes.
1. When you construct a new equation/matrix, all the fvc operations have components which automatically deal with processor boundaries in the correct way, i.e. passing the field values from the cell on the other side to calculate face values and face gradients. 2. The matrix is constructed for only the cells in the current processor. Cells in adjacent processors do not have entries in the matrix. Instead they are accounted for by "interfaces". 3. Cells on the other side of the interfaces have exactly the same effect on the matrix entries as a physical cell, but they do not have a matrix entry themselves. 4. Interfaces are updated (and update the matrix components) during the inner loop of the solvers (the exact granularity with respect to smoothing and preconditioning depends on the individual solver). Check for example the usage of "updateMatrixInterfaces" in GaussSeidelSmoother.C 5. The interface achieves this by providing the correct coefficients and current value of the cell on the other side of the interface via MPI message passing. All the solvers have direct access to the interfaces so can in theory get hold of any information on the other side any time they need it. This all descends into lduMatrixATmul and other bits of the solver guts where my expertise stops. I suggest you start from something like PBiCG.C which is one of the simplest solvers. You can then go on to lduMatrixATmul (Amul & Tmul) and follow the interface string from there to gain a better understanding of the fine grained workings. I have no idea how the linear solver internals are supposed to work, so I can't help you here. 

Thread Tools  
Display Modes  


Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
CFX domain comparison  Kiat110616  CFX  4  April 3, 2011 22:43 
Domain Imbalance  HMR  CFX  3  March 6, 2011 21:10 
domain decomposition  dshawul  Main CFD Forum  0  October 22, 2010 12:24 
Domain decomposition method  Bram  OpenFOAM  4  August 19, 2010 18:14 
Mesh generation software for Domain Decomposition  ali987  Main CFD Forum  0  November 10, 2009 12:06 