5 extern jmp_buf error_handler;
6 extern int instructioncount;
7 extern int failurecount;
11 #include "DSTM/interface_recovery/dstm.h"
13 #include "DSTM/interface/dstm.h"
31 extern void * curr_heapbase;
32 extern void * curr_heaptop;
34 #define likely(x) __builtin_expect((x),1)
35 #define unlikely(x) __builtin_expect((x),0)
38 #define TAGARRAYINTERVAL 10
39 #define OBJECTARRAYINTERVAL 10
41 #define ARRAYSET(array, type, index, value) \
42 ((type *)(& (& array->___length___)[1]))[index]=value
44 #define ARRAYGET(array, type, index) \
45 ((type *)(& (& array->___length___)[1]))[index]
54 __attribute__((malloc)) void * allocate_newglobal(int type);
55 __attribute__((malloc)) struct ArrayObject * allocate_newarrayglobal(int type, int length);
59 __attribute__((malloc)) void * allocate_newtrans(void * ptr, int type);
60 __attribute__((malloc)) struct ArrayObject * allocate_newarraytrans(void * ptr, int type, int length);
66 __attribute__((malloc)) void * allocate_new_mlp(void *, int type, int oid, int allocsite);
67 __attribute__((malloc)) void * allocate_new(void *, int type);
68 __attribute__((malloc)) struct ArrayObject * allocate_newarray_mlp(void *, int type, int length, int oid, int allocsite);
69 __attribute__((malloc)) struct ArrayObject * allocate_newarray(void * ptr, int type, int length);
71 __attribute__((malloc)) void * allocate_new(void *, int type);
72 __attribute__((malloc)) struct ArrayObject * allocate_newarray(void *, int type, int length);
74 __attribute__((malloc)) struct ___String___ * NewString(void *, const char *str,int length);
75 __attribute__((malloc)) struct ___TagDescriptor___ * allocate_tag(void *ptr, int index);
76 #elif defined MULTICORE_GC
77 __attribute__((malloc)) void * allocate_new(void *, int type);
78 __attribute__((malloc)) struct ArrayObject * allocate_newarray(void *, int type, int length);
79 __attribute__((malloc)) struct ___String___ * NewString(void *, const char *str,int length);
80 __attribute__((malloc)) struct ___TagDescriptor___ * allocate_tag(void *ptr, int index);
82 __attribute__((malloc)) void * allocate_new(int type);
83 __attribute__((malloc)) struct ArrayObject * allocate_newarray(int type, int length);
84 __attribute__((malloc)) struct ___String___ * NewString(const char *str,int length);
85 __attribute__((malloc)) struct ___TagDescriptor___ * allocate_tag(int index);
90 void initializeexithandler();
91 void failedboundschk();
94 void injectinstructionfailure();
95 void createstartupobject();
98 #define VAR(name) ___params___->name
99 #define CALL00(name) name(struct name ## _params * ___params___)
100 #define CALL01(name, alt) name(struct name ## _params * ___params___)
101 #define CALL02(name, alt1, alt2) name(struct name ## _params * ___params___)
102 #define CALL11(name,rest, alt) name(struct name ## _params * ___params___, rest)
103 #define CALL12(name,rest, alt1, alt2) name(struct name ## _params * ___params___, rest)
104 #define CALL22(name, rest, rest2, alt1, alt2) name(struct name ## _params * ___params___, rest, rest2)
105 #define CALL23(name, rest, rest2, alt1, alt2, alt3) name(struct name ## _params * ___params___, rest, rest2)
106 #define CALL24(name, rest, rest2, alt1, alt2, alt3, alt4) name(struct name ## _params * ___params___, rest, rest2)
107 #define CALL34(name, rest, rest2, rest3, alt1, alt2, alt3, alt4) name(struct name ## _params * ___params___, rest, rest2, rest3)
108 #define CALL35(name, rest, rest2, rest3, alt1, alt2, alt3, alt4, alt5) name(struct name ## _params * ___params___, rest, rest2, rest3)
110 #define VAR(name) name
111 #define CALL00(name) name()
112 #define CALL01(name, alt) name(alt)
113 #define CALL02(name, alt1, alt2) name(alt1, alt2)
114 #define CALL11(name,rest, alt) name(alt)
115 #define CALL12(name,rest, alt1, alt2) name(alt1, alt2)
116 #define CALL22(name, rest, rest2, alt1, alt2) name(alt1, alt2)
117 #define CALL23(name, rest, rest2, alt1, alt2, alt3) name(alt1, alt2, alt3)
118 #define CALL24(name, rest, rest2, alt1, alt2, alt3, alt4) name(alt1, alt2, alt3, alt4)
119 #define CALL34(name, rest, rest2, rest3, alt1, alt2, alt3, alt4) name(alt1, alt2, alt3, alt4)
120 #define CALL35(name, rest, rest2, rest3, alt1, alt2, alt3, alt4, alt5) name(alt1, alt2, alt3, alt4, alt5)
124 #include "SimpleHash.h"
127 #include "ObjectHash.h"
128 #include "structdefs.h"
132 #include "optionalstruct.h"
136 struct failedtasklist {
137 struct taskdescriptor *task;
141 struct failedtasklist *next;
146 struct transObjInfo {
155 extern struct ___Object___ * ___fcrevert___;
159 inline void run(void * arg);
161 inline void setupsmemmode(void);
163 int receiveObject(int send_port_pending);
164 void flagorand(void * ptr, int ormask, int andmask, struct parameterwrapper ** queues, int length);
165 void flagorandinit(void * ptr, int ormask, int andmask);
166 void enqueueObject(void * ptr, struct parameterwrapper ** queues,int length);
168 inline void setTaskExitIndex(int index);
169 inline void addNewObjInfo(void * nobj);
171 int * getAliasLock(void ** ptrs, int length, struct RuntimeHash * tbl);
172 void addAliasLock(void * ptr, int lock);
173 void * smemalloc_I(int coren, int size, int * allocsize);
175 void flagorand(void * ptr, int ormask, int andmask);
176 void flagorandinit(void * ptr, int ormask, int andmask);
177 void enqueueObject(void * ptr);
183 struct tagobjectiterator {
184 int istag; /* 0 if object iterator, 1 if tag iterator */
185 struct ObjectIterator it; /* Object iterator */
186 struct ObjectHash * objectset;
191 int tagobjindex; /* Index for tag or object depending on use */
192 /*if tag we have an object binding */
195 /*if object, we may have one or more tag bindings */
197 int tagbindings[MAXTASKPARAMS-1]; /* list slots */
200 struct parameterwrapper {
201 struct parameterwrapper *next;
202 struct ObjectHash * objectset;
207 struct taskdescriptor * task;
209 struct tagobjectiterator iterators[MAXTASKPARAMS-1];
213 struct taskparamdescriptor {
214 struct taskdescriptor * task;
216 void ** parameterArray;
222 int hashCodetpd(struct taskparamdescriptor *);
223 int comparetpd(struct taskparamdescriptor *, struct taskparamdescriptor *);
225 void toiReset(struct tagobjectiterator * it);
226 int toiHasNext(struct tagobjectiterator *it, void ** objectarray OPTARG(int * failed));
227 void toiNext(struct tagobjectiterator *it, void ** objectarray OPTARG(int * failed));
228 void processobject(struct parameterwrapper *parameter, int index, struct parameterdescriptor *pd, int *iteratorcount, int * statusarray, int numparams);
229 void processtags(struct parameterdescriptor *pd, int index, struct parameterwrapper *parameter, int * iteratorcount, int *statusarray, int numparams);
230 void builditerators(struct taskdescriptor * task, int index, struct parameterwrapper * parameter);
231 int enqueuetasks(struct parameterwrapper *parameter, struct parameterwrapper *prevptr, struct ___Object___ *ptr, int * enterflags, int numenterflags);
235 #if defined(__i386__)
237 static __inline__ unsigned long long rdtsc(void)
239 unsigned long long int x;
240 __asm__ volatile (".byte 0x0f, 0x31" : "=A" (x));
243 #elif defined(__x86_64__)
245 static __inline__ unsigned long long rdtsc(void)
248 __asm__ __volatile__ ("rdtsc" : "=a"(lo), "=d"(hi));
249 return ( (unsigned long long)lo)|( ((unsigned long long)hi)<<32 );
252 #elif defined(__powerpc__)
254 typedef unsigned long long int unsigned long long;
256 static __inline__ unsigned long long rdtsc(void)
258 unsigned long long int result=0;
259 unsigned long int upper, lower,tmp;
267 : "=r"(upper),"=r"(lower),"=r"(tmp)
271 result = result|lower;