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
|
// $Header: /home/cvs/carpet/Carpet/CarpetLib/src/dh.hh,v 1.20 2004/08/07 19:47:11 schnetter Exp $
#ifndef DH_HH
#define DH_HH
#include <cassert>
#include <iostream>
#include <list>
#include <string>
#include <vector>
#include "bbox.hh"
#include "bboxset.hh"
#include "defs.hh"
#include "gh.hh"
#include "vect.hh"
using namespace std;
// Forward declaration
template<int D> class ggf;
template<int D> class dh;
// Output
template<int D>
ostream& operator<< (ostream& os, const dh<D>& d);
// A data hierarchy (grid hierarchy plus ghost zones)
template<int D>
class dh {
// Types
typedef vect<int,D> ivect;
typedef bbox<int,D> ibbox;
typedef bboxset<int,D> ibset;
typedef list<ibbox> iblist;
public:
typedef vector<iblist> iblistvect; // vector of lists
// in here, the term "boundary" means both ghost zones and
// refinement boundaries, but does not refer to outer (physical)
// boundaries.
// ghost zones, refinement boundaries, and outer boundaries are not
// used as sources for synchronisation. this design choice might
// not be good.
struct dboxes {
ibbox exterior; // whole region (including boundaries)
ibbox interior; // interior (without boundaries)
iblist send_mg_fine;
iblist send_mg_coarse;
iblist recv_mg_fine;
iblist recv_mg_coarse;
iblistvect send_ref_fine;
iblistvect send_ref_coarse;
iblistvect recv_ref_fine;
iblistvect recv_ref_coarse;
iblistvect send_sync; // send while syncing
iblistvect send_ref_bnd_fine; // sent to finer grids
ibset boundaries; // boundaries
iblistvect recv_sync; // received while syncing
iblistvect recv_ref_bnd_coarse; // received from coarser grids
ibset sync_not; // not received while syncing (outer boundary of that level)
ibset recv_not; // not received while syncing or prolongating (globally outer boundary)
#if 0
// after regridding:
iblistvect prev_send; // sent from previous dh
iblistvect recv_prev; // received from previous dh
iblistvect send_prev_fine; // sent to finer
iblistvect recv_prev_coarse; // received from coarser
#endif
};
private:
struct dbases {
ibbox exterior; // whole region (including boundaries)
ibbox interior; // interior (without boundaries)
ibset boundaries; // boundaries
};
typedef vector<dboxes> mboxes; // ... for each multigrid level
typedef vector<mboxes> cboxes; // ... for each component
typedef vector<cboxes> rboxes; // ... for each refinement level
typedef vector<dbases> mbases; // ... for each multigrid level
typedef vector<mbases> rbases; // ... for each refinement level
void allocate_bboxes();
// generic member function taking a dboxes,
// a refinement level, a component, and a
// multigrid level
typedef void (dh<D>::*boxesop)( dboxes &, int rl, int c, int ml );
void foreach_reflevel_component_mglevel ( boxesop op );
// these all of form 'boxesop'
void setup_sync_and_refine_boxes( dboxes & b, int rl, int c, int ml );
void intersect_sync_with_interior( dboxes & b, int rl, int c, int ml );
void setup_multigrid_boxes( dboxes & b, int rl, int c, int ml );
void setup_refinement_interior_boxes( dboxes & b, int rl, int c, int ml );
void setup_refinement_exterior_boxes( dboxes & b, int rl, int c, int ml );
void setup_restrict_interior_boxes( dboxes & b, int rl, int c, int ml );
void trim_unsynced_boundaries( dboxes & b, int rl, int c, int ml );
void output_bboxes( dboxes & b, int rl, int c, int ml );
void assert_assert_assert( dboxes & b, int rl, int c, int ml );
void calculate_bases();
void output_bases();
void save_time( bool do_prolongate);
void save_memory( bool do_prolongate);
public: // should be readonly
// Fields
gh<D>& h; // hierarchy
ivect lghosts, ughosts; // ghost zones
int prolongation_order_space; // order of spatial prolongation operator
int buffer_width; // buffer inside refined grids
rboxes boxes;
rbases bases;
list<ggf<D>*> gfs; // list of all grid functions
public:
// Constructors
dh (gh<D>& h, const ivect& lghosts, const ivect& ughosts,
int prolongation_order_space, int buffer_width);
// Destructors
virtual ~dh ();
// Helpers
int prolongation_stencil_size () const;
// Modifiers
void recompose (const bool do_prolongate);
// Grid function management
void add (ggf<D>* f);
void remove (ggf<D>* f);
// Output
virtual void output (ostream& os) const;
};
template<int D>
inline ostream& operator<< (ostream& os, const dh<D>& d) {
d.output(os);
return os;
}
#endif // DH_HH
|
