[3390] | 1 | // Test des operations de tirages aleatoires thread safe/nosafe
|
---|
| 2 | #include "sopnamsp.h"
|
---|
| 3 | #include "zthread.h"
|
---|
| 4 |
|
---|
| 5 | #include <stdlib.h>
|
---|
| 6 | #include <stdio.h>
|
---|
| 7 | #include <unistd.h>
|
---|
| 8 | #include <string>
|
---|
| 9 | #include <iostream>
|
---|
| 10 |
|
---|
| 11 | #include "tvector.h"
|
---|
| 12 | #include "matharr.h"
|
---|
| 13 | #include "fioarr.h"
|
---|
| 14 | #include "tarrinit.h"
|
---|
| 15 | #include "srandgen.h"
|
---|
| 16 | #include "nbtri.h"
|
---|
| 17 | #include "timing.h"
|
---|
| 18 |
|
---|
[3613] | 19 | #include "randr48.h"
|
---|
[3390] | 20 |
|
---|
| 21 | long Check_Redondances(TVector<r_8>& v);
|
---|
| 22 |
|
---|
| 23 | //---------------------------------------------------------------------
|
---|
| 24 | // Classe heritant de ZThread, pour remplir un vecteur avec des aleatoires
|
---|
| 25 | class MTRndTest : public ZThread {
|
---|
| 26 | public:
|
---|
| 27 | MTRndTest(TVector<r_8>& v,bool thsafe=true,int nbuff=1024);
|
---|
| 28 | virtual void run();
|
---|
| 29 | protected:
|
---|
| 30 | string nom_; int inum_;
|
---|
| 31 | TVector<r_8> vv_;
|
---|
| 32 | bool thsafe_;
|
---|
| 33 | int nbuff_;
|
---|
| 34 | };
|
---|
| 35 |
|
---|
| 36 | static int mtrandId = 0; // Pour donner un identificateur a chaque thread
|
---|
| 37 |
|
---|
| 38 | MTRndTest::MTRndTest(Vector& v,bool thsafe,int nbuff)
|
---|
| 39 | : vv_(v,true) , thsafe_(thsafe), nbuff_(nbuff)
|
---|
| 40 | {
|
---|
| 41 | if(nbuff_<=0) nbuff_ = 1024;
|
---|
| 42 | char buff[32];
|
---|
| 43 | inum_ = mtrandId;
|
---|
| 44 | sprintf(buff,"MTRndTest-Id=%d",mtrandId);
|
---|
| 45 | mtrandId++;
|
---|
| 46 | nom_ = buff;
|
---|
| 47 | cout<<"Thread MTRndTest("<<nom_<<" ) Created ... with threadsafe="<<thsafe_
|
---|
| 48 | <<", nbuff="<<nbuff_<<endl;
|
---|
| 49 | }
|
---|
| 50 |
|
---|
| 51 |
|
---|
| 52 | // Le travail fait dans chaque thread (appelle par start())
|
---|
| 53 | void MTRndTest::run()
|
---|
| 54 | {
|
---|
| 55 | cout<<"MTRndTest::run() - Nom= "<<nom_<<" vv.Size()= "<<vv_.Size()
|
---|
| 56 | <<" with threadsafe="<<thsafe_<<endl;
|
---|
[3613] | 57 | if(thsafe_) { // On appele ThSDR48RandGen Thread-Safe
|
---|
| 58 | ThSDR48RandGen rgen(nbuff_,true);
|
---|
[3390] | 59 | for(sa_size_t k=0; k<vv_.Size(); k++) vv_(k) = rgen.Flat01();
|
---|
[3613] | 60 | } else { // On appele ThSDR48RandGen NO Thread-Safe
|
---|
[3390] | 61 | // ATTENTION: le comportement est different selon qu'un thread
|
---|
| 62 | // se termine avant ou apres que le suivant commence:
|
---|
| 63 | // Pour de petits VSZ le run() du thread "n" se termine
|
---|
| 64 | // avant que le run() du thread "n+1" ne commence:
|
---|
| 65 | // cela donne un comportement "tread_safe" APPARENT mais
|
---|
| 66 | // dans la realite drand48() N'EST PAS thread_safe !!!!
|
---|
[3613] | 67 | ThSDR48RandGen rgen(0,false);
|
---|
[3390] | 68 | for(sa_size_t k=0; k<vv_.Size(); k++) vv_(k) = rgen.Flat01();
|
---|
| 69 | }
|
---|
| 70 | cout<<"....MTRndTest::run() - "<<nom_<<" ENDED !!!!!!!!!"<<endl;
|
---|
| 71 | }
|
---|
| 72 |
|
---|
| 73 | //---------------------------------------------------------------------
|
---|
| 74 | int main(int narg, char *arg[])
|
---|
| 75 |
|
---|
| 76 | {
|
---|
| 77 | SophyaInit();
|
---|
| 78 |
|
---|
| 79 | if(narg<3) {cout<<"usage: tmtrnd3 ntir nthreads [nbuff]"<<endl; return -1;}
|
---|
| 80 | sa_size_t VSZ = atoi(arg[1]);
|
---|
| 81 | int NTH = atoi(arg[2]);
|
---|
| 82 | int NBUFF = (narg>3) ? atoi(arg[3]): 64;
|
---|
| 83 | if(NTH<=0) NTH = 1;
|
---|
| 84 | cout<<"tmtrnd/arguments, VSZ= "<<VSZ<<" NTH= "<<NTH<<" NBUFF="<<NBUFF<<endl;
|
---|
[3613] | 85 | // Il ne faut pas que les buffers de ThSDR48RandGen soient remplis
|
---|
[3390] | 86 | // au dela de ce qui est necessaire si on veut faire
|
---|
| 87 | // la comparaison avec le mono thread
|
---|
| 88 | int lmod = NTH*NBUFF;
|
---|
| 89 | if(VSZ<lmod) VSZ = lmod;
|
---|
| 90 | if(VSZ%lmod!=0) VSZ = int(VSZ/(double)lmod+0.5)*lmod;
|
---|
| 91 | cout<<"tmtrnd/starting, lmod="<<lmod<<" NTH= "<<NTH<<" -> changed VSZ= "<<VSZ<<endl;
|
---|
| 92 |
|
---|
| 93 | int rc = 0;
|
---|
| 94 | sa_size_t csz = VSZ / NTH;
|
---|
| 95 | sa_size_t first, last;
|
---|
| 96 |
|
---|
| 97 | try {
|
---|
| 98 |
|
---|
| 99 | //---
|
---|
| 100 | //--- Init et set de l'aleatoire
|
---|
| 101 | //---
|
---|
[3613] | 102 | ThSDR48RandGen rgen_nothsf(0,false);
|
---|
[3390] | 103 | unsigned short seed_16v[3];
|
---|
| 104 | {
|
---|
| 105 | cout<<"\n>>>>>>> Init de l'aleatoire"<<endl;
|
---|
| 106 | rgen_nothsf.AutoInit(5);
|
---|
[3613] | 107 | rgen_nothsf.GetSeed(seed_16v);
|
---|
[3390] | 108 | }
|
---|
| 109 |
|
---|
| 110 | InitTim();
|
---|
| 111 |
|
---|
| 112 | //---
|
---|
| 113 | //--- remplissage en mono-thread directement avec drand48
|
---|
| 114 | //---
|
---|
| 115 | TVector<r_8> DATA0(VSZ);
|
---|
| 116 | {
|
---|
| 117 | cout<<"\n>>>>>>> Remplissage en mono-thread avec drand48()"<<endl;
|
---|
[3613] | 118 | rgen_nothsf.SetSeed(seed_16v);
|
---|
[3390] | 119 | for(int i=0;i<VSZ;i++) DATA0(i) = drand48();
|
---|
| 120 | PrtTim(" ");
|
---|
| 121 | }
|
---|
| 122 |
|
---|
| 123 | //---
|
---|
[3613] | 124 | //--- Remplissage par threads avec ThSDR48RandGen thread safe
|
---|
[3390] | 125 | //---
|
---|
| 126 | TVector<r_8> DATA1(VSZ);
|
---|
| 127 | {
|
---|
[3613] | 128 | cout<<"\n>>>>>>> Remplissage par threads avec ThSDR48RandGen thread safe"<<endl;
|
---|
| 129 | rgen_nothsf.SetSeed(seed_16v);
|
---|
[3390] | 130 | vector<MTRndTest *> vth1;
|
---|
| 131 | cout<<"...tmtrnd/creating threads "<<endl;
|
---|
| 132 | for(int kt=0; kt<NTH; kt++) {
|
---|
| 133 | first = kt*csz;
|
---|
| 134 | last = (kt == NTH-1) ? VSZ-1 : first+csz-1;
|
---|
| 135 | TVector<r_8> sv = DATA1(Range(first, last));
|
---|
| 136 | vth1.push_back(new MTRndTest(sv,true,NBUFF) );
|
---|
| 137 | }
|
---|
| 138 | cout<<"...tmtrnd/starting threads"<<endl;
|
---|
| 139 | for(int kt=0; kt<NTH; kt++) vth1[kt]->start();
|
---|
| 140 | cout<<"...tmtrnd/waiting for all threads to finish"<<endl;
|
---|
| 141 | sleep(2);
|
---|
| 142 | for(int kt=0; kt<NTH; kt++) vth1[kt]->join();
|
---|
| 143 | cout<<"...tmtrnd/deleting thread objects"<<endl;
|
---|
| 144 | for(int kt=0; kt<NTH; kt++) delete vth1[kt];
|
---|
| 145 | PrtTim(" ");
|
---|
| 146 | }
|
---|
| 147 |
|
---|
| 148 | //---
|
---|
[3613] | 149 | //--- Remplissage par threads avec ThSDR48RandGen SANS thread safe
|
---|
[3390] | 150 | //---
|
---|
| 151 | TVector<r_8> DATA2(VSZ);
|
---|
| 152 | {
|
---|
[3613] | 153 | cout<<"\n>>>>>>> Remplissage par threads avec ThSDR48RandGen SANS thread safe"<<endl;
|
---|
| 154 | rgen_nothsf.SetSeed(seed_16v);
|
---|
[3390] | 155 | vector<MTRndTest *> vth2;
|
---|
| 156 | cout << "......tmtrnd/creating threads " << endl;
|
---|
| 157 | for(int kt=0; kt<NTH; kt++) {
|
---|
| 158 | first = kt*csz;
|
---|
| 159 | last = (kt == NTH-1) ? VSZ-1 : first+csz-1;
|
---|
| 160 | TVector<r_8> sv = DATA2(Range(first, last));
|
---|
| 161 | vth2.push_back(new MTRndTest(sv,false) );
|
---|
| 162 | }
|
---|
| 163 | cout<<"......tmtrnd/starting threads"<<endl;
|
---|
| 164 | for(int kt=0; kt<NTH; kt++) vth2[kt]->start();
|
---|
| 165 | cout<<"......tmtrnd/waiting for all threads to finish"<<endl;
|
---|
| 166 | sleep(2);
|
---|
| 167 | for(int kt=0; kt<NTH; kt++) vth2[kt]->join();
|
---|
| 168 | cout<<"......tmtrnd/deleting thread objects "<<endl;
|
---|
| 169 | for(int kt=0; kt<NTH; kt++) delete vth2[kt];
|
---|
| 170 | PrtTim(" ");
|
---|
| 171 | }
|
---|
| 172 |
|
---|
| 173 | //---
|
---|
[3613] | 174 | //--- remplissage en mono-thread avec ThSDR48RandGen
|
---|
[3390] | 175 | //---
|
---|
| 176 | TVector<r_8> DATA0R(VSZ);
|
---|
| 177 | {
|
---|
[3613] | 178 | cout<<"\n>>>>>>> Remplissage en mono-thread avec ThSDR48RandGen"<<endl;
|
---|
| 179 | rgen_nothsf.SetSeed(seed_16v);
|
---|
[3390] | 180 | for(int i=0;i<VSZ;i++) DATA0R(i) = rgen_nothsf.Flat01();
|
---|
| 181 | PrtTim(" ");
|
---|
| 182 | }
|
---|
| 183 |
|
---|
| 184 | //---
|
---|
| 185 | //--- checking
|
---|
| 186 | //---
|
---|
| 187 | cout<<"\n>>>>>>> Sorting"<<endl;
|
---|
| 188 | qsort(DATA0.Data(),(size_t)VSZ,sizeof(double),qSort_Dble);
|
---|
| 189 | qsort(DATA1.Data(),(size_t)VSZ,sizeof(double),qSort_Dble);
|
---|
| 190 | qsort(DATA2.Data(),(size_t)VSZ,sizeof(double),qSort_Dble);
|
---|
| 191 | qsort(DATA0R.Data(),(size_t)VSZ,sizeof(double),qSort_Dble);
|
---|
| 192 | PrtTim(" ");
|
---|
| 193 |
|
---|
| 194 | cout<<"\n>>>>>>> Checking differences"<<endl;
|
---|
| 195 | double vmax00=0., vmax01=0., vmax02=0., vmax12=0.;
|
---|
| 196 | for(int i=0;i<VSZ;i++) {
|
---|
| 197 | double v;
|
---|
| 198 | v = fabs(DATA0R(i)-DATA0(i));
|
---|
| 199 | if(v>vmax00) vmax00 = v;
|
---|
| 200 | v = fabs(DATA1(i)-DATA0(i));
|
---|
| 201 | if(v>vmax01) vmax01 = v;
|
---|
| 202 | v = fabs(DATA2(i)-DATA0(i));
|
---|
| 203 | if(v>vmax02) vmax02 = v;
|
---|
| 204 | v = fabs(DATA2(i)-DATA1(i));
|
---|
| 205 | if(v>vmax12) vmax12 = v;
|
---|
| 206 | }
|
---|
| 207 | cout<<"vmax00 = "<<vmax00<<endl
|
---|
| 208 | <<"vmax01 = "<<vmax01<<endl
|
---|
| 209 | <<"vmax02 = "<<vmax02<<endl
|
---|
| 210 | <<"vmax12 = "<<vmax12<<endl;
|
---|
| 211 |
|
---|
| 212 |
|
---|
| 213 | cout<<"\n>>>>>>> Checking redondances"<<endl;
|
---|
| 214 | cout<<"DATA0:"<<endl; Check_Redondances(DATA0);
|
---|
| 215 | cout<<"DATA1:"<<endl; Check_Redondances(DATA1);
|
---|
| 216 | cout<<"DATA2:"<<endl; Check_Redondances(DATA2);
|
---|
| 217 | cout<<"DATA0R:"<<endl; Check_Redondances(DATA0R);
|
---|
| 218 |
|
---|
| 219 | //--- persisting
|
---|
| 220 | cout<<"\n>>>>>>> Writing to ppf"<<endl;
|
---|
| 221 | string tag;
|
---|
| 222 | POutPersist pos("tmtrnd3.ppf");
|
---|
| 223 | tag = "d0r"; pos.PutObject(DATA0R,tag);
|
---|
| 224 | tag = "d0"; pos.PutObject(DATA0,tag);
|
---|
| 225 | tag = "d1"; pos.PutObject(DATA1,tag);
|
---|
| 226 | tag = "d2"; pos.PutObject(DATA2,tag);
|
---|
| 227 |
|
---|
| 228 | double eps = 1.e-25;
|
---|
| 229 | if(vmax00>eps || vmax01>eps) rc = 1;
|
---|
| 230 |
|
---|
| 231 | }
|
---|
| 232 | catch (PThrowable exc) {
|
---|
| 233 | cerr<<"zthr: catched Exception "<<exc.Msg()<<endl;
|
---|
| 234 | rc = 77;
|
---|
| 235 | }
|
---|
| 236 | catch (...) {
|
---|
| 237 | cerr<<"catched unknown (...) exception (lpk.cc)"<<endl;
|
---|
| 238 | rc = 78;
|
---|
| 239 | }
|
---|
| 240 |
|
---|
| 241 | cout<<"\n>>>>>>> tmtrnd3/END"<<endl;
|
---|
| 242 |
|
---|
| 243 | return(rc);
|
---|
| 244 | }
|
---|
| 245 |
|
---|
| 246 | //---------------------------------------------------------------------
|
---|
| 247 | long Check_Redondances(TVector<r_8>& v)
|
---|
| 248 | // Recherche des aleatoire tires 2 fois
|
---|
| 249 | // Le vecteur "v" doit deja etre trie par valeurs CROISSANTES
|
---|
| 250 | {
|
---|
| 251 | int k=0;
|
---|
| 252 | double eps=1.e-25;
|
---|
| 253 | TVector<r_8> dd(v,false);
|
---|
| 254 | for(int i=dd.Size()-1;i>=1;i--) dd(i) -= dd(i-1);
|
---|
| 255 | dd(0) = 0.;
|
---|
| 256 | qsort(dd.Data(),(size_t)dd.Size(),sizeof(double),qSort_Dble);
|
---|
| 257 | for(int i=1;i<dd.Size();i++) if(fabs(dd(i))<eps) k++;
|
---|
| 258 | cout<<"Number of redondances pour v<"<<eps<<" : k="<<k<<endl;
|
---|
| 259 | return k;
|
---|
| 260 | }
|
---|
| 261 |
|
---|
| 262 | /*
|
---|
| 263 | delobjs *
|
---|
| 264 | openppf tmtrnd3.ppf
|
---|
| 265 |
|
---|
| 266 | #------ les tableaux sont ranges par valeurs croissantes
|
---|
| 267 | disp d0
|
---|
| 268 | disp d0r "same"
|
---|
| 269 | disp d1 "same red"
|
---|
| 270 | disp d2 "same blue"
|
---|
| 271 |
|
---|
| 272 |
|
---|
| 273 | #------
|
---|
| 274 | newh1d hd0 0. 1. 1000
|
---|
| 275 | n/proj hd0 d0.val
|
---|
| 276 | newh1d hd1 0. 1. 1000
|
---|
| 277 | n/proj hd1 d1.val
|
---|
| 278 | newh1d hd2 0. 1. 1000
|
---|
| 279 | n/proj hd2 d2.val
|
---|
| 280 |
|
---|
| 281 | disp hd0
|
---|
| 282 | disp hd1 "same red"
|
---|
| 283 | disp hd2 "same blue"
|
---|
| 284 |
|
---|
| 285 | #------ tableaux des differences / a la reference
|
---|
| 286 | del d00 d10 d20 d21
|
---|
| 287 | c++exec \
|
---|
| 288 | TVector<r_8> d00(d0r,false); d00 -= d0; \
|
---|
| 289 | TVector<r_8> d10(d1,false); d10 -= d0; \
|
---|
| 290 | TVector<r_8> d20(d2,false); d20 -= d0; \
|
---|
| 291 | TVector<r_8> d21(d2,false); d21 -= d1; \
|
---|
| 292 | KeepObj(d00); KeepObj(d10); KeepObj(d20); KeepObj(d21); \
|
---|
| 293 | cout<<"-- Fin"<<endl;
|
---|
| 294 |
|
---|
| 295 | # Doivent avoir min=max=0
|
---|
| 296 | echo d00 min = ${d00.min} , max = ${d00.max}
|
---|
| 297 | echo d10 min = ${d10.min} , max = ${d10.max}
|
---|
| 298 | # Doivent avoir min!=0 et max!=0
|
---|
| 299 | echo d20 min = ${d20.min} , max = ${d20.max}
|
---|
| 300 | echo d21 min = ${d21.min} , max = ${d21.max}
|
---|
| 301 |
|
---|
| 302 | disp d00
|
---|
| 303 | disp d10
|
---|
| 304 |
|
---|
| 305 | disp d20
|
---|
| 306 | disp d21 "same red"
|
---|
| 307 |
|
---|
| 308 | #------ tableaux des redondances
|
---|
| 309 | del dd1 dd2
|
---|
| 310 | c++exec \
|
---|
| 311 | TVector<r_8> dd1(d1,false); \
|
---|
| 312 | for(int i=dd1.Size()-1;i>=1;i--) dd1(i) -= dd1(i-1); dd1(0) = 0.; \
|
---|
| 313 | TVector<r_8> dd2(d2,false); \
|
---|
| 314 | for(int i=dd2.Size()-1;i>=1;i--) dd2(i) -= dd2(i-1); dd2(0) = 0.; \
|
---|
| 315 | qsort(dd1.Data(),(size_t)dd1.Size(),sizeof(double),qSort_Dble); \
|
---|
| 316 | qsort(dd2.Data(),(size_t)dd2.Size(),sizeof(double),qSort_Dble); \
|
---|
| 317 | double eps=1.e-25; \
|
---|
| 318 | int k1=0; for(int i=1;i<dd1.Size();i++) if(fabs(dd1(i))<eps) k1++; \
|
---|
| 319 | int k2=0; for(int i=1;i<dd2.Size();i++) if(fabs(dd2(i))<eps) k2++; \
|
---|
| 320 | cout<<"Number of v<"<<eps<<" : k1="<<k1<<" , k2="<<k2<<endl; \
|
---|
| 321 | KeepObj(dd1); KeepObj(dd2); \
|
---|
| 322 | cout<<"-- Fin"<<endl;
|
---|
| 323 |
|
---|
| 324 | # Regarder pour les petites separations
|
---|
| 325 | # dd1 ne doit pas avoir de redondance
|
---|
| 326 | disp dd1
|
---|
| 327 | # dd2 doit avoir des redondances
|
---|
| 328 | disp dd2
|
---|
| 329 |
|
---|
| 330 | */
|
---|