1 | // This may look like C code, but it is really -*- C++ -*-
|
---|
2 | #ifndef TOISEGMENT_H
|
---|
3 | #define TOISEGMENT_H
|
---|
4 |
|
---|
5 | #include <vector>
|
---|
6 | #include <set>
|
---|
7 |
|
---|
8 | #include "toi.h"
|
---|
9 |
|
---|
10 | // ------------ TOISegmented ------------------------------
|
---|
11 | // Classe de TOI pour echantillonage regulier, avec buffer
|
---|
12 | // segmente pour optimiser le multithread et limiter les
|
---|
13 | // verrous.
|
---|
14 | // Il faut que les fournisseurs fassent arriver les donnees
|
---|
15 | // par samplenum croissant et continu.
|
---|
16 | // --------------------------------------------------------
|
---|
17 |
|
---|
18 | class TOISegmented : public TOIRegular {
|
---|
19 | public:
|
---|
20 | TOISegmented(int bufsz=256, int maxseg=20);
|
---|
21 | TOISegmented(string nm, int bufsz=256, int maxseg=20);
|
---|
22 | TOISegmented(char* cnm, int bufsz=256, int maxseg=20);
|
---|
23 | ~TOISegmented();
|
---|
24 |
|
---|
25 | virtual double getData(int i);
|
---|
26 | virtual void getData(int i, double& data, uint_8& flag);
|
---|
27 | virtual void putData(int i, double value, uint_8 flag=0);
|
---|
28 | virtual void wontNeedBefore(int i);
|
---|
29 | virtual void putDone();
|
---|
30 | virtual void addConsumer(TOIProcessor*);
|
---|
31 |
|
---|
32 | // Methodes ignorees car on reimplemente les methodes de base
|
---|
33 | virtual DataStatus isDataAvail(int iStart, int iEnd);
|
---|
34 | virtual DataStatus isDataAvail(int i);
|
---|
35 | virtual DataStatus isDataAvailNL(int iStart, int iEnd); // abstract
|
---|
36 | virtual void waitForData(int iStart, int iEnd);
|
---|
37 | virtual void waitForData(int i);
|
---|
38 | virtual void waitForAnyData();
|
---|
39 | virtual int nextDataAvail(int iAfter); // abstract
|
---|
40 | virtual bool hasSomeData(); // abstract
|
---|
41 | virtual void doGetData(int i, double& data, uint_8& flag); // abs
|
---|
42 | virtual void doPutData(int i, double value, uint_8 flag=0); // abs
|
---|
43 |
|
---|
44 |
|
---|
45 | protected:
|
---|
46 | class BufferSegment;
|
---|
47 | class BufferView;
|
---|
48 | class MasterView;
|
---|
49 |
|
---|
50 | MasterView* master;
|
---|
51 |
|
---|
52 |
|
---|
53 | class BufferSegment {
|
---|
54 | public:
|
---|
55 | BufferSegment(int sz);
|
---|
56 | ~BufferSegment();
|
---|
57 | static const int NEW = 0;
|
---|
58 | static const int WRITE = 1; // single-thread write access
|
---|
59 | static const int COMMITTED = 2; // multiple read without lock are ok
|
---|
60 |
|
---|
61 | int getStatus() {return status;}
|
---|
62 | void incRefCount();
|
---|
63 | void decRefCount();
|
---|
64 | int getRefCount();
|
---|
65 |
|
---|
66 | void putData(int sn, double data, uint_8 flag);
|
---|
67 | inline double getData(int sn);
|
---|
68 | inline uint_8 getFlag(int sn);
|
---|
69 |
|
---|
70 | bool isPastEnd(int sn) {
|
---|
71 | return sn >= sn+bufferSize;
|
---|
72 | }
|
---|
73 |
|
---|
74 | private:
|
---|
75 | void checkCommitted() {
|
---|
76 | if (status != COMMITTED)
|
---|
77 | throw(ForbiddenError("TOISegment: Read on not committed buffer segment"));
|
---|
78 | }
|
---|
79 |
|
---|
80 | void checkInRange(int sn) {
|
---|
81 | if (sn < sn0 || sn >= sn+bufferSize)
|
---|
82 | throw(RangeCheckError("TOISegment: out of range access in buffer segment"));
|
---|
83 | }
|
---|
84 |
|
---|
85 |
|
---|
86 | int status; // NEW, WRITE, COMMITTED
|
---|
87 | int bufferSize;
|
---|
88 | int sn0; // Samplenum du premier echantillon
|
---|
89 |
|
---|
90 | int refcount; // Nombre de vues qui utilisent
|
---|
91 | pthread_mutex_t refcount_mutex; // Pour modification refcount
|
---|
92 |
|
---|
93 | double* data;
|
---|
94 | uint_8* flags;
|
---|
95 |
|
---|
96 | friend class BufferView;
|
---|
97 | friend class MasterView;
|
---|
98 | };
|
---|
99 |
|
---|
100 | // Master view, gere le lock, et l'ecriture
|
---|
101 | class MasterView {
|
---|
102 | public:
|
---|
103 | MasterView(int bufsz=256, int maxseg=20);
|
---|
104 | ~MasterView();
|
---|
105 |
|
---|
106 | void putData(int sn, double data, uint_8 flag);
|
---|
107 | double getData(int sn);
|
---|
108 | uint_8 getFlag(int sn);
|
---|
109 | BufferView* getView(); // thread-specific
|
---|
110 | void putDone();
|
---|
111 |
|
---|
112 | protected:
|
---|
113 |
|
---|
114 | friend class BufferView;
|
---|
115 | friend class TOISegmented;
|
---|
116 | void signalWaitingViews(); // views are waiting on read
|
---|
117 | void signalWrite(); // we are waiting on write
|
---|
118 | void nextSegment();
|
---|
119 | void waitForCleaning();
|
---|
120 | BufferView* createView();
|
---|
121 | void updateView(BufferView*); // called on reader thread of the view
|
---|
122 |
|
---|
123 | BufferSegment* currentSegment;
|
---|
124 |
|
---|
125 | int maxSegments;
|
---|
126 | int segmentSize;
|
---|
127 | int sn0; // First sn in first segment
|
---|
128 | vector<BufferSegment*> segments; // Committed segments
|
---|
129 | int nConsumers;
|
---|
130 |
|
---|
131 | pthread_mutex_t views_mutex; // lock for master buffer list access
|
---|
132 | pthread_cond_t write_wait_condv; // waiting for cleaning (on writer thread)
|
---|
133 | pthread_key_t buffer_key; // thread-specific buffer view
|
---|
134 | static void BufferDestroy(void *);
|
---|
135 |
|
---|
136 | pthread_mutex_t read_wait_mutex;
|
---|
137 | pthread_cond_t read_wait_condv;
|
---|
138 |
|
---|
139 | bool waitingOnWrite; // wait on writer thread
|
---|
140 |
|
---|
141 | set<BufferView*> allViews;
|
---|
142 |
|
---|
143 | void checkDeadLock();
|
---|
144 | };
|
---|
145 |
|
---|
146 |
|
---|
147 | // per-thread read-only view of a buffer set
|
---|
148 | class BufferView {
|
---|
149 | public:
|
---|
150 | BufferView(MasterView*);
|
---|
151 | ~BufferView();
|
---|
152 |
|
---|
153 | double getData(int sn);
|
---|
154 | uint_8 getFlag(int sn);
|
---|
155 |
|
---|
156 | void wontNeedBefore(int sn);
|
---|
157 |
|
---|
158 | protected:
|
---|
159 | void wait(); // Passe en attente d'un nouveau segment -- lecture
|
---|
160 | void sync(); // recupere les nouveaux segments, resync avec master
|
---|
161 | void ensure(int sn);
|
---|
162 |
|
---|
163 | bool waiting;
|
---|
164 |
|
---|
165 | friend class MasterView;
|
---|
166 | MasterView* master;
|
---|
167 | vector<BufferSegment*> segments; // Committed
|
---|
168 | int sn0;
|
---|
169 | int segmentSize;
|
---|
170 | int firstNeeded;
|
---|
171 | };
|
---|
172 |
|
---|
173 |
|
---|
174 |
|
---|
175 | };
|
---|
176 |
|
---|
177 | /***********************************/
|
---|
178 | /* Inline methods -- BufferSegment */
|
---|
179 | /***********************************/
|
---|
180 |
|
---|
181 | double TOISegmented::BufferSegment::getData(int sn) {
|
---|
182 | checkCommitted();
|
---|
183 | checkInRange(sn);
|
---|
184 | return data[sn-sn0];
|
---|
185 | }
|
---|
186 |
|
---|
187 | uint_8 TOISegmented::BufferSegment::getFlag(int sn) {
|
---|
188 | checkCommitted();
|
---|
189 | checkInRange(sn);
|
---|
190 | return flags[sn-sn0];
|
---|
191 | }
|
---|
192 |
|
---|
193 | #endif
|
---|