00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028 #ifdef __GNUC__
00029 #pragma interface
00030 #endif
00031
00032 #ifndef _util_group_memory_h
00033 #define _util_group_memory_h
00034
00035 #include <iostream>
00036
00037 #include <scconfig.h>
00038 #include <util/class/class.h>
00039 #include <util/group/thread.h>
00040
00041 namespace sc {
00042
00043 #if 0 // this can be used to catch accidental conversions to int
00044 class distsize_t {
00045 friend size_t distsize_to_size(const distsize_t &a);
00046 friend distsize_t operator *(const int &a,const distsize_t &b);
00047 friend distsize_t operator +(const int &a,const distsize_t &b);
00048 friend distsize_t operator -(const int &a,const distsize_t &b);
00049 friend distsize_t operator /(const int &a,const distsize_t &b);
00050 friend distsize_t operator %(const int &a,const distsize_t &b);
00051 friend ostream& operator <<(ostream& o, const distsize_t &s);
00052 private:
00053 unsigned long long s;
00054 public:
00055 distsize_t(): s(999999999999999LL) {}
00056 distsize_t(int a): s(a) {}
00057 distsize_t(unsigned int a): s(a) {}
00058 distsize_t(unsigned long long a): s(a) {}
00059 distsize_t &operator =(const distsize_t &a)
00060 { s=a.s; return *this; }
00061 distsize_t &operator +=(const distsize_t &a)
00062 { s+=a.s; return *this; }
00063 distsize_t operator *(const distsize_t &a) const
00064 { return s*a.s; }
00065 distsize_t operator +(const distsize_t &a) const
00066 { return s+a.s; }
00067 distsize_t operator -(const distsize_t &a) const
00068 { return s-a.s; }
00069 distsize_t operator /(const distsize_t &a) const
00070 { return s/a.s; }
00071 distsize_t operator %(const distsize_t &a) const
00072 { return s%a.s; }
00073 bool operator <(const distsize_t &a) const
00074 { return s<a.s; }
00075 bool operator <=(const distsize_t &a) const
00076 { return s<=a.s; }
00077 bool operator >(const distsize_t &a) const
00078 { return s>a.s; }
00079 bool operator >=(const distsize_t &a) const
00080 { return s>=a.s; }
00081 bool operator ==(const distsize_t &a) const
00082 { return s==a.s; }
00083 distsize_t operator *(const int &a) const
00084 { return s*a; }
00085 distsize_t operator +(const int &a) const
00086 { return s+a; }
00087 distsize_t operator -(const int &a) const
00088 { return s-a; }
00089 distsize_t operator /(const int &a) const
00090 { return s/a; }
00091 distsize_t operator %(const int &a) const
00092 { return s%a; }
00093 };
00094 inline distsize_t operator *(const int &a,const distsize_t &b)
00095 { return a*b.s; }
00096 inline distsize_t operator +(const int &a,const distsize_t &b)
00097 { return a+b.s; }
00098 inline distsize_t operator -(const int &a,const distsize_t &b)
00099 { return a-b.s; }
00100 inline distsize_t operator /(const int &a,const distsize_t &b)
00101 { return a/b.s; }
00102 inline distsize_t operator %(const int &a,const distsize_t &b)
00103 { return a%b.s; }
00104 inline ostream& operator <<(ostream& o, const distsize_t &s) { return o<<s.s; }
00105 inline size_t distsize_to_size(const distsize_t &a) {return a.s;}
00106 #elif defined(HAVE_LONG_LONG)
00107 typedef unsigned long long distsize_t;
00108 typedef long long distssize_t;
00109 inline size_t distsize_to_size(const distsize_t &a) {return a;}
00110 #else
00111 typedef unsigned long distsize_t;
00112 typedef long distssize_t;
00113 inline size_t distsize_to_size(const distsize_t &a) {return a;}
00114 #endif
00115
00124 class MemoryGrp: public DescribedClass {
00125 private:
00126 Ref<ThreadLock> *locks_;
00127 int nlock_;
00128
00129 void init_locks();
00130
00131
00132 protected:
00133
00134
00135 int me_;
00136 int n_;
00137 distsize_t *offsets_;
00138
00139
00140 int debug_;
00141
00142 void obtain_local_lock(size_t start, size_t fence);
00143 void release_local_lock(size_t start, size_t fence);
00144 public:
00145 MemoryGrp();
00146 MemoryGrp(const Ref<KeyVal>&);
00147 virtual ~MemoryGrp();
00148
00150 int me() const { return me_; }
00152 int n() const { return n_; }
00153
00157 virtual void set_localsize(size_t) = 0;
00159 size_t localsize() { return distsize_to_size(offsets_[me_+1]-offsets_[me_]); }
00161 virtual void *localdata() = 0;
00163 distsize_t localoffset() { return offsets_[me_]; }
00165 int size(int node)
00166 { return distsize_to_size(offsets_[node+1] - offsets_[node]); }
00168 distsize_t offset(int node) { return offsets_[node]; }
00170 distsize_t totalsize() { return offsets_[n_]; }
00171
00173 virtual void activate();
00175 virtual void deactivate();
00176
00178 virtual void *obtain_writeonly(distsize_t offset, int size) = 0;
00184 virtual void *obtain_readwrite(distsize_t offset, int size) = 0;
00186 virtual void *obtain_readonly(distsize_t offset, int size) = 0;
00188 virtual void release_readonly(void *data, distsize_t offset, int size) = 0;
00190 virtual void release_writeonly(void *data, distsize_t offset, int size)=0;
00193 virtual void release_readwrite(void *data, distsize_t offset, int size)=0;
00194
00200 virtual void sum_reduction(double *data, distsize_t doffset, int dsize);
00208 virtual void sum_reduction_on_node(double *data, size_t doffset, int dsize,
00209 int node = -1);
00210
00214 virtual void sync() = 0;
00215
00220 virtual void* malloc_local(size_t nbyte);
00224 double* malloc_local_double(size_t ndouble);
00225
00227 virtual void free_local(void *data);
00229 void free_local_double(double *data);
00230
00237 virtual void catchup();
00238
00242 virtual Ref<MemoryGrp> clone(void);
00243
00245 virtual void print(std::ostream &o = ExEnv::out0()) const;
00246
00254 static MemoryGrp* initial_memorygrp(int &argc, char** argv);
00256 static MemoryGrp* initial_memorygrp();
00259 static void set_default_memorygrp(const Ref<MemoryGrp>&);
00265 static MemoryGrp* get_default_memorygrp();
00266 };
00267
00268
00274 template <class data_t>
00275 class MemoryGrpBuf {
00276 Ref<MemoryGrp> grp_;
00277 enum AccessType { None, Read, Write, ReadWrite };
00278 AccessType accesstype_;
00279 data_t *data_;
00280 distsize_t offset_;
00281 int length_;
00282 public:
00286 MemoryGrpBuf(const Ref<MemoryGrp> &);
00291 data_t *writeonly(distsize_t offset, int length);
00296 data_t *readwrite(distsize_t offset, int length);
00301 const data_t *readonly(distsize_t offset, int length);
00305 data_t *writeonly_on_node(size_t offset, int length, int node = -1);
00309 data_t *readwrite_on_node(size_t offset, int length, int node = -1);
00313 const data_t *readonly_on_node(size_t offset, int length, int node = -1);
00317 void release();
00319 int length() const { return length_; }
00320 };
00321
00323
00324
00325 template <class data_t>
00326 MemoryGrpBuf<data_t>::MemoryGrpBuf(const Ref<MemoryGrp> & grp)
00327 {
00328 grp_ = grp;
00329 accesstype_ = None;
00330 }
00331
00332 template <class data_t>
00333 data_t *
00334 MemoryGrpBuf<data_t>::writeonly(distsize_t offset, int length)
00335 {
00336 if (accesstype_ != None) release();
00337 data_ = (data_t *) grp_->obtain_writeonly(sizeof(data_t)*offset,
00338 sizeof(data_t)*length);
00339 offset_ = offset;
00340 length_ = length;
00341 accesstype_ = Write;
00342 return data_;
00343 }
00344
00345 template <class data_t>
00346 data_t *
00347 MemoryGrpBuf<data_t>::readwrite(distsize_t offset, int length)
00348 {
00349 if (accesstype_ != None) release();
00350 data_ = (data_t *) grp_->obtain_readwrite(sizeof(data_t)*offset,
00351 sizeof(data_t)*length);
00352 offset_ = offset;
00353 length_ = length;
00354 accesstype_ = ReadWrite;
00355 return data_;
00356 }
00357
00358 template <class data_t>
00359 const data_t *
00360 MemoryGrpBuf<data_t>::readonly(distsize_t offset, int length)
00361 {
00362 if (accesstype_ != None) release();
00363 data_ = (data_t *) grp_->obtain_readonly(sizeof(data_t)*offset,
00364 sizeof(data_t)*length);
00365 offset_ = offset;
00366 length_ = length;
00367 accesstype_ = Read;
00368 return data_;
00369 }
00370
00371 template <class data_t>
00372 data_t *
00373 MemoryGrpBuf<data_t>::writeonly_on_node(size_t offset, int length, int node)
00374 {
00375 if (node == -1) node = grp_->me();
00376 return writeonly(offset + grp_->offset(node)/sizeof(data_t), length);
00377 }
00378
00379 template <class data_t>
00380 data_t *
00381 MemoryGrpBuf<data_t>::readwrite_on_node(size_t offset, int length, int node)
00382 {
00383 if (node == -1) node = grp_->me();
00384 return readwrite(offset + grp_->offset(node)/sizeof(data_t), length);
00385 }
00386
00387 template <class data_t>
00388 const data_t *
00389 MemoryGrpBuf<data_t>::readonly_on_node(size_t offset, int length, int node)
00390 {
00391 if (node == -1) node = grp_->me();
00392 return readonly(offset + grp_->offset(node)/sizeof(data_t), length);
00393 }
00394
00395 template <class data_t>
00396 void
00397 MemoryGrpBuf<data_t>::release()
00398 {
00399 if (accesstype_ == Write)
00400 grp_->release_writeonly((data_t *)data_,
00401 sizeof(data_t)*offset_, sizeof(data_t)*length_);
00402 if (accesstype_ == Read)
00403 grp_->release_readonly(data_, sizeof(data_t)*offset_,
00404 sizeof(data_t)*length_);
00405 if (accesstype_ == ReadWrite)
00406 grp_->release_readwrite(data_, sizeof(data_t)*offset_,
00407 sizeof(data_t)*length_);
00408
00409 accesstype_ = None;
00410 }
00411
00412 }
00413
00414 #endif
00415
00416
00417
00418
00419