/usr/include/dune/grid/test/checkcommunicate.hh is in libdune-grid-dev 2.4.1-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 | // -*- tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
// vi: set et ts=4 sw=2 sts=2:
#ifndef DUNE_GRID_TEST_CHECKCOMMUNICATE_HH
#define DUNE_GRID_TEST_CHECKCOMMUNICATE_HH
#include <iostream>
#include <fstream>
#include <vector>
#include <dune/common/fvector.hh>
#include <dune/geometry/referenceelements.hh>
#include <dune/grid/common/gridview.hh>
#include <dune/grid/common/capabilities.hh>
#include <dune/grid/common/datahandleif.hh>
/* Communication Test for Parallel Grids
* -------------------------------------
*
* For a fixed codimension c and a fixed upwind direction u, the test works
* as follows:
* 1) In the center of all upwind codim c subentities of the interioir codim 0
* leaf entites a function is stored. Also a flag is set to 1.
* The computation is also performed on the subentities of the physical
* boundary.
* -> For all leaf subentities of codim c the flag should be set to 1
* with the exception of the border subentities on the inflow
* processor boundary and in the ghost elements - on these
* subentities the flag is zero.
* 2) Exchange both the data and the flags.
* 3) Test if the flag for all leaf subentities of codim c is set to 1.
*
* Note: This test requires the normals on both sides of an intersection to
* sum up to zero, i.e., there is exactly one tangent plane to the grid
* in every point of the intersection (actually, the barycenter would be
* sufficient).
*/
/*****
The exchange is done using the ExampleDataHandle given below.
Together with the function value and the flag the coordinates
of all corners of the subenties are transmitted, giving
the possibility for additional testing in the scatter/set
methods.
******/
/*******************************************************************/
namespace
{
template< class Grid, int codim = Grid::dimension+1 >
struct NextCodim
{
static const bool canCommunicate = Dune::Capabilities::canCommunicate< Grid, codim-1 >::v;
static const int v = (canCommunicate ? codim-1 : NextCodim< Grid, codim-1 >::v);
};
template< class Grid >
struct NextCodim< Grid, 0 >
{
static const int v = -1;
};
}
template <class IndexSetImp,
class GlobalIdSetImp,
class DataVectorType >
class ExampleDataHandle
: public Dune::CommDataHandleIF< ExampleDataHandle< IndexSetImp, GlobalIdSetImp, DataVectorType >, typename DataVectorType::value_type >
{
const IndexSetImp & iset_;
const GlobalIdSetImp & ids_;
int cdim_;
DataVectorType & data1_;
DataVectorType & data2_;
public:
typedef typename DataVectorType :: value_type DataType;
ExampleDataHandle(const IndexSetImp & iset,
const GlobalIdSetImp & ids,
int cdim,
DataVectorType & d1, DataVectorType & d2) :
iset_(iset), ids_(ids) , cdim_(cdim), data1_(d1) , data2_(d2)
{}
//! returns true if data for this codim should be communicated
bool contains (int dim, int codim) const
{
return (codim==cdim_);
}
//! returns true if size per entity of given dim and codim is a constant
bool fixedsize (int dim, int codim) const
{
// this problem is a fixed size problem,
// but to simulate also non-fixed size problems
// we set this to false, should work anyway
return false;
}
/*! how many objects of type DataType have to be sent for a given entity
Note: Only the sender side needs to know this size.
*/
template<class EntityType>
size_t size (EntityType& e) const
{
// flag+data+coordinates
typedef typename EntityType::Geometry Geometry;
return 2+e.geometry().corners() * Geometry::coorddimension;
}
//! pack data from user to message buffer
template<class MessageBuffer, class EntityType>
void gather (MessageBuffer& buff, const EntityType& e) const
{
int idx = iset_.index(e);
//typename GlobalIdSetImp :: IdType id = ids_.id( e );
//buff.write( id );
buff.write(data2_[idx]); // flag
buff.write(data1_[idx]); // data
// all corner coordinates
typedef typename EntityType::Geometry Geometry;
const Geometry &geometry = e.geometry();
for( int i = 0; i < geometry.corners(); ++i )
{
typedef Dune::FieldVector< typename Geometry::ctype, Geometry::coorddimension > Vector;
const Vector corner = geometry.corner( i );
for( int j = 0; j < Geometry::coorddimension; ++j )
buff.write( corner[ j ] );
}
}
/*! unpack data from message buffer to user
n is the number of objects sent by the sender
*/
template<class MessageBuffer, class EntityType>
void scatter (MessageBuffer& buff, const EntityType& e, size_t n)
{
// as this problem is a fixed size problem we can check the sizes
assert( n == size(e) );
// make sure that global id on all processors are the same
// here compare the id of the entity that sended the data with my id
//typename GlobalIdSetImp :: IdType id;
//buff.read( id );
//typename GlobalIdSetImp :: IdType myId = ids_.id( e );
//std::cout << id << " id | my Id = " << myId << "\n";
//assert( id == myId );
// else do normal scatter
int idx = iset_.index(e);
DataType x=0.0;
buff.read(x); // flag
// for ghost entities x > 0 must be true
assert( ( e.partitionType() == Dune::GhostEntity ) ? (x>=0.0) : 1);
if (x>=0)
{ // only overwrite existing data if flag = 1, i.e.,
// the sending processor acctually computed the value
data2_[idx] = x;
x=0.;
buff.read(x); // correct function value
data1_[idx] = x;
}
else
{
x=0.;
buff.read(x);
}
// test if the sending/receving entities are geometrically the same
typedef typename EntityType::Geometry Geometry;
const Geometry &geometry = e.geometry();
for( int i = 0; i < geometry.corners(); ++i )
{
typedef Dune::FieldVector< typename Geometry::ctype, Geometry::coorddimension > Vector;
const Vector corner = geometry.corner( i );
for( int j = 0; j < Geometry::coorddimension; ++j )
{
buff.read(x);
if( std::abs( corner[ j ] - x ) > 1e-8 )
{
std::cerr << "ERROR in scatter: Vertex <" << i << "," << j << ">: "
<< " this : (" << corner[ j ] << ")"
<< " other : (" << x << ")"
<< std::endl;
}
}
}
}
};
/*******************************************************************/
/*******************************************************************/
template< class GridView, int cdim, class OutputStream >
class CheckCommunication
{
typedef typename GridView :: Grid Grid;
typedef typename GridView :: IndexSet IndexSet;
typedef typename GridView :: IntersectionIterator IntersectionIterator;
typedef typename IntersectionIterator :: Intersection Intersection;
typedef typename GridView :: template Codim< 0 > :: EntityPointer EntityPointer;
typedef typename GridView :: template Codim< 0 > :: Entity Entity;
typedef typename GridView :: template Codim< 0 > :: Iterator Iterator;
#if not DISABLE_DEPRECATED_METHOD_CHECK or defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
typedef typename GridView :: template Codim< cdim > :: EntityPointer SubEntityPointer;
#endif
typedef typename GridView :: template Codim< cdim > :: Entity SubEntity;
enum { dimworld = Grid :: dimensionworld };
enum { dim = Grid :: dimension };
typedef typename Grid :: ctype ctype;
typedef Dune::FieldVector< ctype, dimworld > CoordinateVector;
typedef std :: vector< double > ArrayType;
CoordinateVector upwind_;
OutputStream &sout_;
const GridView &gridView_;
const IndexSet &indexSet_;
const int level_;
// the function
double f ( const CoordinateVector &x )
{
CoordinateVector a( 1.0 );
a[0] = -0.5;
return a*x+1.5; //+cos(x*x);
}
// compute the data on the upwind entities
void project ( int dataSize, ArrayType &data, ArrayType &weight, int rank )
{
// set initial data
for(int i=0 ; i<dataSize; ++i)
{
data[i] = 0.0;
weight[i] = -1.0;
}
Iterator end = gridView_.template end< 0 >();
for( Iterator it = gridView_.template begin< 0 >(); it != end ; ++it )
{
const Entity &entity = *it;
if( cdim == 0 )
{
CoordinateVector mid( 0.0 );
const int numVertices = entity.subEntities(dim);
for( int i = 0; i < numVertices; ++i )
mid += entity.geometry().corner( i );
mid /= double( numVertices );
int index = indexSet_.index( entity );
data[ index ] = f( mid );
weight[ index ] = 1.0;
}
else
{
const IntersectionIterator nend = gridView_.iend( entity );
for( IntersectionIterator nit = gridView_.ibegin( entity ); nit != nend; ++nit )
{
const Intersection &intersection = *nit;
const typename Intersection::LocalGeometry &geoInSelf = intersection.geometryInInside();
const Dune::ReferenceElement< ctype, dim-1 > &faceRefElement
= Dune::ReferenceElements< ctype, dim-1 > :: general( geoInSelf.type() );
const Dune::FieldVector< ctype, dim-1 > &bary = faceRefElement.position( 0, 0 );
const CoordinateVector normal = intersection.integrationOuterNormal( bary );
double calc = normal * upwind_;
// if testing level, then on non-conform grid also set values on
// intersections that are not boundary, but has no level
// neighbor
const bool proceedAnyway = (level_ < 0 ? false : !intersection.neighbor());
if( (calc > -1e-8) || intersection.boundary() || proceedAnyway )
{
const Dune::ReferenceElement< ctype, dim > &insideRefElem
= Dune::ReferenceElements< ctype, dim >::general( entity.type() );
const int indexInInside = intersection.indexInInside();
for( int i = 0; i < insideRefElem.size( indexInInside, 1, cdim ); ++i )
{
const int e = insideRefElem.subEntity( indexInInside, 1, i, cdim );
const int idx = indexSet_.subIndex( entity, e, cdim );
CoordinateVector cmid( 0.0 );
#if not DISABLE_DEPRECATED_METHOD_CHECK or defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
SubEntityPointer subEp = entity.template subEntity< cdim >( e );
*subEp; // check dereferencing in case grid returns entity
#endif
#if defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
const SubEntity& subE = *subEp;
#else
SubEntity subE = entity.template subEntity< cdim >( e );
#endif
const int c = subE.geometry().corners();
for( int j = 0; j < c; ++j )
cmid += subE.geometry().corner( j );
cmid /= double( c );
data[ idx ] = f( cmid );
weight[ idx ] = 1.0;
}
// on non-conforming grids the neighbor entities might not
// be the same as those on *it, therefore set data on neighbor
// as well
if( intersection.neighbor() )
{
#if not DISABLE_DEPRECATED_METHOD_CHECK or defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
EntityPointer ep = intersection.outside();
*ep;
#endif
#if defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
const Entity &neigh = *ep;
#else
Entity neigh = intersection.outside();
#endif
assert( (level_ < 0) ? (neigh.isLeaf()) : 1);
assert( (level_ < 0) ? 1 : (neigh.level() == level_) );
const Dune::ReferenceElement< ctype, dim > &outsideRefElem
= Dune::ReferenceElements< ctype, dim >::general( neigh.type() );
const int indexInOutside = intersection.indexInOutside();
for( int i = 0; i < outsideRefElem.size( indexInOutside, 1, cdim ); ++i )
{
const int e = outsideRefElem.subEntity( indexInOutside, 1, i, cdim );
const int idx = indexSet_.subIndex( neigh, e, cdim );
CoordinateVector cmid( 0.0 );
#if not DISABLE_DEPRECATED_METHOD_CHECK or defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
SubEntityPointer subEp = neigh.template subEntity< cdim >( e );
*subEp;
#endif
#if defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
const SubEntity& subE = *subEp;
#else
SubEntity subE = neigh.template subEntity< cdim >( e );
#endif
const int c = subE.geometry().corners();
for( int j = 0; j < c; ++j )
cmid += subE.geometry().corner( j );
cmid /= double( c );
data[ idx ] = f( cmid );
weight[ idx ] = 1.0;
}
}
}
}
}
}
}
// test if all flags are 1 and return the
// difference in the function values.
// if testweight is true an error is printed for each
// flag not equal to 1
double test ( int dataSize, ArrayType &data, ArrayType &weight, bool testweight )
{
const int rank = gridView_.comm().rank();
const int size = gridView_.comm().size();
// check whether there is an overlap or ghost region of
// cells for the current grid view.
if (size > 1 && cdim == 0 &&
gridView_.overlapSize(0) == 0 &&
gridView_.ghostSize(0) == 0)
{
sout_ << "<" << rank << "/test> Error in communication test.";
sout_ << " overlapSize+ghostSize:" << gridView_.overlapSize(0) + gridView_.ghostSize(0) << " (should not be 0)";
sout_ << " communicator size is:" << size;
sout_ << std :: endl;
}
//Variante MIT Geisterzellen
//typedef typename IndexSet :: template Codim<0> :: template Partition<All_Partition> :: Iterator IteratorType;
double maxerr = 0.0;
Iterator end = gridView_.template end< 0 >();
for( Iterator it = gridView_.template begin< 0 >(); it != end ; ++it )
{
const Entity &entity = *it;
CoordinateVector mid( 0.0 );
const int numVertices = entity.subEntities(dim);
for( int i = 0; i < numVertices; ++i )
mid += entity.geometry().corner( i );
mid /= double(numVertices);
if( cdim == 0 )
{
int index = indexSet_.index( entity );
double lerr = std::abs( f( mid ) - data[ index ] );
maxerr = std :: max( maxerr, lerr );
if( testweight && (weight[ index ] < 0) )
{
sout_ << "<" << rank << "/test> Error in communication test.";
sout_ << " weight:" << weight[ index ] << " (should be 0)";
sout_ << " value is : " << data[ index ];
sout_ << " index is: " << index;
sout_ << " level:" << entity.level();
sout_ << std :: endl;
}
}
else
{
const int numSubEntities = entity.subEntities(cdim);
for( int i=0; i < numSubEntities; ++i )
{
#if not DISABLE_DEPRECATED_METHOD_CHECK or defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
SubEntityPointer subEp = entity.template subEntity< cdim >( i );
*subEp;
#endif
#if defined(DUNE_GRID_CHECK_USE_DEPRECATED_ENTITY_AND_INTERSECTION_INTERFACE)
const SubEntity& subE = *subEp;
#else
SubEntity subE = entity.template subEntity< cdim >( i );
#endif
const int index = indexSet_.index( subE );
CoordinateVector cmid( 0.0 );
const int numVertices = subE.geometry().corners();
for( int j = 0; j< numVertices; ++j )
cmid += subE.geometry().corner( j );
cmid /= double( numVertices );
double lerr = std::abs( f( cmid ) - data[ index ] );
maxerr = std::max( maxerr, lerr );
if( testweight && (weight[ index ] < 0) )
{
sout_ << "<" << rank << "/test> Error in communication test.";
sout_ << " weight:" << weight[ index ] << " should be zero!";
sout_ << " value is : " << data[ index ];
sout_ << " index is:" << index;
sout_ << " level: " << entity.level() ;
sout_ << std :: endl;
for( int j = 0; j < numVertices; )
{
const Dune::ReferenceElement< double, dim > &refElem
= Dune::ReferenceElements< double, dim >::general( entity.type() );
const int vx = refElem.subEntity( i, cdim, j, dim );
sout_ << "index: " << indexSet_.subIndex( entity, vx, dim )
<< " " << subE.geometry().corner( j );
(++j < numVertices ? sout_ << "/" : sout_ << std :: endl);
}
}
}
}
}
return maxerr;
}
// The main ''algorithm''
bool checkCommunication ()
{
upwind_[ 0 ] = -0.1113;
int myrank = gridView_.comm().rank();
if( myrank == 0 )
{
std::cout << "TEST ";
(level_ < 0 ? std :: cout << "Leaf" : std :: cout << "Level<" << level_ << ">");
std :: cout << " communication for codim " << cdim << std :: endl;
}
const int dataSize = indexSet_.size( cdim );
ArrayType data(dataSize, 0.0);
ArrayType weight(dataSize, 0.0);
project( dataSize, data, weight, myrank );
double preresult = test( dataSize, data, weight, false );
sout_ << "Test before Communication on <" << myrank << "> " << preresult << std :: endl;
// Communicate
typedef typename Grid :: Traits :: GlobalIdSet GlobalIdSet;
ExampleDataHandle< IndexSet, GlobalIdSet, ArrayType >
dh( indexSet_, gridView_.grid().globalIdSet(), cdim, data, weight );
// call communication of grid
try
{
gridView_.communicate(dh,Dune::InteriorBorder_All_Interface,Dune::ForwardCommunication);
// make sure backward communication does the same, this should change nothing
gridView_.communicate(dh,Dune::InteriorBorder_All_Interface,Dune::BackwardCommunication);
//gridView_.communicate(dh,All_All_Interface,ForwardCommunication);
}
catch( const Dune::NotImplemented &exception )
{
if( myrank == 0 )
{
sout_ << "Error: Communication for codimension " << cdim
<< " not implemented." << std :: endl;
sout_ << " (" << exception << ")" << std :: endl;
}
return false;
}
double result = test( dataSize, data, weight, true );
sout_ << "Test after Communication on <" << myrank << "> " << result << std :: endl;
return (std::abs(result) < 1e-8);
}
public:
CheckCommunication ( const GridView &gridView, OutputStream &sout, int level )
: upwind_( -1.0 ),
sout_( sout ),
gridView_( gridView ),
indexSet_( gridView_.indexSet() ),
level_( level )
{
// if no overlap and ghost is available we skip the check
const bool skipCheck = ( cdim == 0 ) ? (gridView_.overlapSize(0) == 0 && gridView_.ghostSize(0) == 0) : false ;
if( skipCheck )
{
std :: cerr << "Codim " << cdim << ": Test skiped because of empty set of overlap and ghosts !" << std :: endl;
}
else if ( ! checkCommunication() )
{
std :: cerr << "Error in communication test for codim "
<< cdim << "!" << std :: endl;
}
// for automatic testing of all codims
CheckCommunication< GridView, NextCodim< Grid, cdim >::v, OutputStream >
test( gridView_, sout_, level_ );
}
};
template< class GridView, class OutputStream >
class CheckCommunication< GridView, -1, OutputStream >
{
public:
CheckCommunication ( const GridView &gridView, OutputStream &sout, int level )
{}
};
template< class Grid, class OutputStream >
void checkCommunication( const Grid &grid, int level, OutputStream &sout )
{
if( level < 0 )
{
typedef typename Grid::LeafGridView GridView;
GridView gridView = grid.leafGridView();
CheckCommunication< GridView, NextCodim< Grid >::v, OutputStream >
test( gridView, sout, level );
}
else
{
typedef typename Grid::LevelGridView GridView;
GridView gridView = grid.levelGridView( level );
CheckCommunication< GridView, NextCodim< Grid >::v, OutputStream >
test( gridView, sout, level );
}
}
#endif // DUNE_GRID_TEST_CHECKCOMMUNICATE_HH
|