| [0b990d] | 1 | //
 | 
|---|
 | 2 | // messtest.cc
 | 
|---|
 | 3 | //
 | 
|---|
 | 4 | // Copyright (C) 1996 Limit Point Systems, Inc.
 | 
|---|
 | 5 | //
 | 
|---|
 | 6 | // Author: Curtis Janssen <cljanss@limitpt.com>
 | 
|---|
 | 7 | // Maintainer: LPS
 | 
|---|
 | 8 | //
 | 
|---|
 | 9 | // This file is part of the SC Toolkit.
 | 
|---|
 | 10 | //
 | 
|---|
 | 11 | // The SC Toolkit is free software; you can redistribute it and/or modify
 | 
|---|
 | 12 | // it under the terms of the GNU Library General Public License as published by
 | 
|---|
 | 13 | // the Free Software Foundation; either version 2, or (at your option)
 | 
|---|
 | 14 | // any later version.
 | 
|---|
 | 15 | //
 | 
|---|
 | 16 | // The SC Toolkit is distributed in the hope that it will be useful,
 | 
|---|
 | 17 | // but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
|---|
 | 18 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
|---|
 | 19 | // GNU Library General Public License for more details.
 | 
|---|
 | 20 | //
 | 
|---|
 | 21 | // You should have received a copy of the GNU Library General Public License
 | 
|---|
 | 22 | // along with the SC Toolkit; see the file COPYING.LIB.  If not, write to
 | 
|---|
 | 23 | // the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
 | 
|---|
 | 24 | //
 | 
|---|
 | 25 | // The U.S. Government is granted a limited license as per AL 91-7.
 | 
|---|
 | 26 | //
 | 
|---|
 | 27 | 
 | 
|---|
 | 28 | #include <util/misc/formio.h>
 | 
|---|
 | 29 | #include <util/keyval/keyval.h>
 | 
|---|
 | 30 | #include <util/class/class.h>
 | 
|---|
 | 31 | #include <util/state/state.h>
 | 
|---|
 | 32 | #include <util/misc/bug.h>
 | 
|---|
 | 33 | #include <util/group/message.h>
 | 
|---|
 | 34 | #include <util/group/mstate.h>
 | 
|---|
 | 35 | #include <util/group/hcube.h>
 | 
|---|
 | 36 | 
 | 
|---|
 | 37 | using namespace std;
 | 
|---|
 | 38 | using namespace sc;
 | 
|---|
 | 39 | 
 | 
|---|
 | 40 | // Force linkages:
 | 
|---|
 | 41 | //#ifndef __PIC__
 | 
|---|
 | 42 | #ifndef PUMAGON
 | 
|---|
 | 43 | #   include <util/group/messshm.h>
 | 
|---|
 | 44 |     static ForceLink<ShmMessageGrp> fl0;
 | 
|---|
 | 45 | #endif
 | 
|---|
 | 46 | # ifdef HAVE_MPI
 | 
|---|
 | 47 | #   include <util/group/messmpi.h>
 | 
|---|
 | 48 |     static ForceLink<MPIMessageGrp> fl2;
 | 
|---|
 | 49 | # endif
 | 
|---|
 | 50 | //#endif
 | 
|---|
 | 51 | 
 | 
|---|
 | 52 | class A: virtual public SavableState {
 | 
|---|
 | 53 |   private:
 | 
|---|
 | 54 |     int ia;
 | 
|---|
 | 55 |     int n;
 | 
|---|
 | 56 |     int* array;
 | 
|---|
 | 57 |     double d;
 | 
|---|
 | 58 |   public:
 | 
|---|
 | 59 |     A(int size);
 | 
|---|
 | 60 |     A(const Ref<KeyVal>&);
 | 
|---|
 | 61 |     A(StateIn&);
 | 
|---|
 | 62 |     ~A();
 | 
|---|
 | 63 |     void save_data_state(StateOut&);
 | 
|---|
 | 64 |     inline int& a() { return ia; };
 | 
|---|
 | 65 |     virtual void print (ostream&s = cout)
 | 
|---|
 | 66 |     {
 | 
|---|
 | 67 |       s << "A::a = " << a() << '\n';
 | 
|---|
 | 68 |       s << "A::array = {";
 | 
|---|
 | 69 |       for (int i=0; i<n; i++) s << array[i] << ' ';
 | 
|---|
 | 70 |       s << "}\n";
 | 
|---|
 | 71 |     }
 | 
|---|
 | 72 | };
 | 
|---|
 | 73 | 
 | 
|---|
 | 74 | A::A(int size):
 | 
|---|
 | 75 |   ia(1),
 | 
|---|
 | 76 |   n(size),
 | 
|---|
 | 77 |   array(new int[size]),
 | 
|---|
 | 78 |   d(-1.24)
 | 
|---|
 | 79 | {
 | 
|---|
 | 80 |   for (int i=0; i<size; i++) array[i] = size - i - 1;
 | 
|---|
 | 81 | }
 | 
|---|
 | 82 | A::A(const Ref<KeyVal>&keyval):
 | 
|---|
 | 83 |   ia(keyval->intvalue("a")),
 | 
|---|
 | 84 |   n(keyval->intvalue("n")),
 | 
|---|
 | 85 |   d(-1.24)
 | 
|---|
 | 86 | 
 | 
|---|
 | 87 | {
 | 
|---|
 | 88 |   array = new int[n];
 | 
|---|
 | 89 |   for (int i=0; i<n; i++) array[i] = i + 10000;
 | 
|---|
 | 90 | }
 | 
|---|
 | 91 | A::A(StateIn&s):
 | 
|---|
 | 92 |   SavableState(s)
 | 
|---|
 | 93 | {
 | 
|---|
 | 94 |   cout << "getting d" << endl;
 | 
|---|
 | 95 |   s.get(d);
 | 
|---|
 | 96 |   cout << "getting ia" << endl;
 | 
|---|
 | 97 |   s.get(ia);
 | 
|---|
 | 98 |   cout << "getting array" << endl;
 | 
|---|
 | 99 |   s.get(n);
 | 
|---|
 | 100 |   s.get(array);
 | 
|---|
 | 101 |   cout << "got everything" << endl;
 | 
|---|
 | 102 | }
 | 
|---|
 | 103 | A::~A()
 | 
|---|
 | 104 | {
 | 
|---|
 | 105 |   delete[] array;
 | 
|---|
 | 106 | }
 | 
|---|
 | 107 | void
 | 
|---|
 | 108 | A::save_data_state(StateOut&s)
 | 
|---|
 | 109 | {
 | 
|---|
 | 110 |   cout << "putting d" << endl;
 | 
|---|
 | 111 |   s.put(d);
 | 
|---|
 | 112 |   cout << "putting ia" << endl;
 | 
|---|
 | 113 |   s.put(ia);
 | 
|---|
 | 114 |   cout << "putting array" << endl;
 | 
|---|
 | 115 |   s.put(n);
 | 
|---|
 | 116 |   s.put(array,n);
 | 
|---|
 | 117 |   cout << "put everything" << endl;
 | 
|---|
 | 118 | }
 | 
|---|
 | 119 | 
 | 
|---|
 | 120 | static ClassDesc A_cd(
 | 
|---|
 | 121 |   typeid(A),"A",1,"virtual public SavableState",
 | 
|---|
 | 122 |   0, create<A>, create<A>);
 | 
|---|
 | 123 | 
 | 
|---|
 | 124 | void test(const Ref<MessageGrp>&, int source, int target);
 | 
|---|
 | 125 | void test_hcube(int nproc, int root, int fwd);
 | 
|---|
 | 126 | 
 | 
|---|
 | 127 | int
 | 
|---|
 | 128 | main(int argc, char**argv)
 | 
|---|
 | 129 | {
 | 
|---|
 | 130 |   Ref<MessageGrp> grp = MessageGrp::initial_messagegrp(argc, argv);
 | 
|---|
 | 131 | 
 | 
|---|
 | 132 |   Ref<Debugger> debugger;
 | 
|---|
 | 133 | 
 | 
|---|
 | 134 |   if (grp.null()) {
 | 
|---|
 | 135 |       const char* input = SRCDIR "/messtest.in";
 | 
|---|
 | 136 |       const char* keyword = "message";
 | 
|---|
 | 137 | 
 | 
|---|
 | 138 |       if (argc >= 2) input = argv[1];
 | 
|---|
 | 139 |       if (argc >= 3) keyword = argv[2];
 | 
|---|
 | 140 | 
 | 
|---|
 | 141 |       Ref<KeyVal> keyval = new ParsedKeyVal(input);
 | 
|---|
 | 142 | 
 | 
|---|
 | 143 |       grp << keyval->describedclassvalue(keyword);
 | 
|---|
 | 144 | 
 | 
|---|
 | 145 |       debugger << keyval->describedclassvalue(":debug");
 | 
|---|
 | 146 | 
 | 
|---|
 | 147 |       if (grp.null()) {
 | 
|---|
 | 148 |           cerr << scprintf("Couldn't initialize MessageGrp\n");
 | 
|---|
 | 149 |           abort();
 | 
|---|
 | 150 |         }
 | 
|---|
 | 151 |     }
 | 
|---|
 | 152 | 
 | 
|---|
 | 153 |   if (debugger.nonnull()) {
 | 
|---|
 | 154 |       debugger->set_exec(argv[0]);
 | 
|---|
 | 155 |       debugger->set_prefix(grp->me());
 | 
|---|
 | 156 |     }
 | 
|---|
 | 157 | 
 | 
|---|
 | 158 |   Debugger::set_default_debugger(debugger);
 | 
|---|
 | 159 | 
 | 
|---|
 | 160 |   grp->sync();
 | 
|---|
 | 161 |   if (grp->n() > 1) {
 | 
|---|
 | 162 |       BcastState bc(grp,1);
 | 
|---|
 | 163 |       bc.bcast(debugger);
 | 
|---|
 | 164 |       bc.flush();
 | 
|---|
 | 165 |     }
 | 
|---|
 | 166 |   grp->sync();
 | 
|---|
 | 167 |   if (debugger.nonnull()) {
 | 
|---|
 | 168 |       debugger->set_exec(argv[0]);
 | 
|---|
 | 169 |       debugger->set_prefix(grp->me());
 | 
|---|
 | 170 |       debugger->traceback();
 | 
|---|
 | 171 |     }
 | 
|---|
 | 172 |   grp->sync();
 | 
|---|
 | 173 | 
 | 
|---|
 | 174 |   if (0 && grp->me() == 0) {
 | 
|---|
 | 175 |       test_hcube(3, 0, 1);
 | 
|---|
 | 176 |       test_hcube(39, 0, 1);
 | 
|---|
 | 177 |       test_hcube(16, 0, 1);
 | 
|---|
 | 178 |       test_hcube(17, 4, 1);
 | 
|---|
 | 179 |       test_hcube(17, 4, 0);
 | 
|---|
 | 180 |       test_hcube(1, 0, 0);
 | 
|---|
 | 181 |     }
 | 
|---|
 | 182 | 
 | 
|---|
 | 183 |   grp->sync();
 | 
|---|
 | 184 | 
 | 
|---|
 | 185 |   if (grp->n() >= 3) {
 | 
|---|
 | 186 |       test(grp, 2, 1);
 | 
|---|
 | 187 |     }
 | 
|---|
 | 188 |   else {
 | 
|---|
 | 189 |       test(grp, 0, 0);
 | 
|---|
 | 190 |     }
 | 
|---|
 | 191 | 
 | 
|---|
 | 192 |   int testsum = 1;
 | 
|---|
 | 193 |   grp->sum(&testsum,1);
 | 
|---|
 | 194 |   if (testsum != grp->n()) {
 | 
|---|
 | 195 |       cerr << scprintf("WARNING: sum wrong\n");
 | 
|---|
 | 196 |     }
 | 
|---|
 | 197 | 
 | 
|---|
 | 198 |   double testdsum = 1.0;
 | 
|---|
 | 199 |   grp->sum(&testdsum,1);
 | 
|---|
 | 200 |   cout << scprintf("on %d testdsum = %4.1f\n", grp->me(), testdsum);
 | 
|---|
 | 201 | 
 | 
|---|
 | 202 |   grp->sync();
 | 
|---|
 | 203 |   grp = 0;
 | 
|---|
 | 204 |   return 0;
 | 
|---|
 | 205 | }
 | 
|---|
 | 206 | 
 | 
|---|
 | 207 | void
 | 
|---|
 | 208 | test_hcube(int nproc, int root, int fwd)
 | 
|---|
 | 209 | {
 | 
|---|
 | 210 |   int i, j;
 | 
|---|
 | 211 |   Ref<GlobalMsgIter> *gmi = new Ref<GlobalMsgIter>[nproc];
 | 
|---|
 | 212 |   for (i=0; i<nproc; i++) {
 | 
|---|
 | 213 |       gmi[i] =  new HypercubeGMI(nproc, i, root);
 | 
|---|
 | 214 |     }
 | 
|---|
 | 215 |   int iter = 1;
 | 
|---|
 | 216 |   for (j=0; j<nproc; j++) {
 | 
|---|
 | 217 |       if (fwd) {
 | 
|---|
 | 218 |           gmi[j]->forwards();
 | 
|---|
 | 219 |         }
 | 
|---|
 | 220 |       else {
 | 
|---|
 | 221 |           gmi[j]->backwards();
 | 
|---|
 | 222 |         }
 | 
|---|
 | 223 |     }
 | 
|---|
 | 224 |   while (!gmi[0]->done()) {
 | 
|---|
 | 225 |       cout << scprintf("------ step %d of %d ------\n", iter, gmi[0]->n());
 | 
|---|
 | 226 |       for (j=0; j<nproc; j++) {
 | 
|---|
 | 227 |           if (gmi[j]->send()) {
 | 
|---|
 | 228 |               if (0 <= gmi[j]->sendto() && gmi[j]->sendto() < nproc) {
 | 
|---|
 | 229 |                   if (gmi[gmi[j]->sendto()]->recvfrom() == j) {
 | 
|---|
 | 230 |                       cout << scprintf(" %d -> %d\n", j, gmi[j]->sendto());
 | 
|---|
 | 231 |                     }
 | 
|---|
 | 232 |                   else {
 | 
|---|
 | 233 |                       cout << scprintf(" %d -> (%d)\n", j, gmi[j]->sendto());
 | 
|---|
 | 234 |                     }
 | 
|---|
 | 235 |                 }
 | 
|---|
 | 236 |               else {
 | 
|---|
 | 237 |                   cout << scprintf(" %d -> %d?\n", j, gmi[j]->sendto());
 | 
|---|
 | 238 |                 }
 | 
|---|
 | 239 |             }
 | 
|---|
 | 240 |           else if (gmi[j]->recv()) {
 | 
|---|
 | 241 |               if (0 <= gmi[j]->recvfrom() && gmi[j]->recvfrom() < nproc) {
 | 
|---|
 | 242 |                   if (gmi[gmi[j]->recvfrom()]->sendto() == j) {
 | 
|---|
 | 243 |                       // to be printed by sender
 | 
|---|
 | 244 |                     }
 | 
|---|
 | 245 |                   else {
 | 
|---|
 | 246 |                       cout << scprintf(" (%d) -> %d\n", gmi[j]->recvfrom(), j);
 | 
|---|
 | 247 |                     }
 | 
|---|
 | 248 |                 }
 | 
|---|
 | 249 |               else {
 | 
|---|
 | 250 |                   cout << scprintf(" %d? -> %d\n", gmi[j]->recvfrom(), j);
 | 
|---|
 | 251 |                 }
 | 
|---|
 | 252 |             }
 | 
|---|
 | 253 |         }
 | 
|---|
 | 254 |       for (j=0; j<nproc; j++) gmi[j]->next();
 | 
|---|
 | 255 |       iter++;
 | 
|---|
 | 256 |     }
 | 
|---|
 | 257 |   cout.flush();
 | 
|---|
 | 258 | }
 | 
|---|
 | 259 | 
 | 
|---|
 | 260 | void
 | 
|---|
 | 261 | test(const Ref<MessageGrp>& grp, int source, int target)
 | 
|---|
 | 262 | {
 | 
|---|
 | 263 |   Ref<A> a,b;
 | 
|---|
 | 264 |   const int nca = 1000000;
 | 
|---|
 | 265 |   char ca[nca];
 | 
|---|
 | 266 |   
 | 
|---|
 | 267 |   if (grp->me() == source) {
 | 
|---|
 | 268 |       StateSend so(grp);
 | 
|---|
 | 269 |       //so.set_buffer_size(5);
 | 
|---|
 | 270 |       so.target(target);
 | 
|---|
 | 271 |       a = new A(10);
 | 
|---|
 | 272 |       SavableState::save_state(a,so);
 | 
|---|
 | 273 |       so.flush();
 | 
|---|
 | 274 |       grp->send(target, ca, nca);
 | 
|---|
 | 275 |       if (source != target) grp->recv(target, ca, nca);
 | 
|---|
 | 276 |     }
 | 
|---|
 | 277 | 
 | 
|---|
 | 278 |   if (grp->me() == target) {
 | 
|---|
 | 279 |       StateRecv si(grp);
 | 
|---|
 | 280 |       //si.set_buffer_size(5);
 | 
|---|
 | 281 |       si.source(source);
 | 
|---|
 | 282 |       b << SavableState::restore_state(si);
 | 
|---|
 | 283 |       if (source != target) grp->send(source, ca, nca);
 | 
|---|
 | 284 |       grp->recv(source, ca, nca);
 | 
|---|
 | 285 |     }
 | 
|---|
 | 286 | 
 | 
|---|
 | 287 |   if (grp->me() == target) {
 | 
|---|
 | 288 |       cout << "target:" << endl;
 | 
|---|
 | 289 |       b->print();
 | 
|---|
 | 290 |     }
 | 
|---|
 | 291 | 
 | 
|---|
 | 292 |   grp->sync();
 | 
|---|
 | 293 | 
 | 
|---|
 | 294 |   if (grp->me() == source) {
 | 
|---|
 | 295 |       cout << "source:" << endl;
 | 
|---|
 | 296 |       a->print();
 | 
|---|
 | 297 |     }
 | 
|---|
 | 298 | 
 | 
|---|
 | 299 |   ///////////////////////////////////////////////////
 | 
|---|
 | 300 |   // Test broadcast
 | 
|---|
 | 301 | 
 | 
|---|
 | 302 |   if (source != target) {
 | 
|---|
 | 303 |       grp->sync();
 | 
|---|
 | 304 | 
 | 
|---|
 | 305 |       b = 0;
 | 
|---|
 | 306 |   
 | 
|---|
 | 307 |       if (grp->me() == source) {
 | 
|---|
 | 308 |           BcastStateSend so(grp);
 | 
|---|
 | 309 |           SavableState::save_state(a,so);
 | 
|---|
 | 310 |         }
 | 
|---|
 | 311 |       else {
 | 
|---|
 | 312 |           BcastStateRecv si(grp,source);
 | 
|---|
 | 313 |           b << SavableState::restore_state(si);
 | 
|---|
 | 314 |         }
 | 
|---|
 | 315 | 
 | 
|---|
 | 316 |       if (grp->me() == target) {
 | 
|---|
 | 317 |           cout << "bcast target:" << endl;
 | 
|---|
 | 318 |           b->print();
 | 
|---|
 | 319 |         }
 | 
|---|
 | 320 |     }
 | 
|---|
 | 321 | 
 | 
|---|
 | 322 | }
 | 
|---|
 | 323 | 
 | 
|---|
 | 324 | /////////////////////////////////////////////////////////////////////////////
 | 
|---|
 | 325 | 
 | 
|---|
 | 326 | // Local Variables:
 | 
|---|
 | 327 | // mode: c++
 | 
|---|
 | 328 | // c-file-style: "CLJ"
 | 
|---|
 | 329 | // End:
 | 
|---|