Mercurial > cgi-bin > hgwebdir.cgi > VMS > VMS_Implementations > VSs_impls > VSs__MC_shared_impl

view VSs.c @ 36:94911329b067

find changesets by author, revision, files, or words in the commit message
fix access after free in reqHdlr
author Nina Engelhardt <nengel@mailbox.tu-berlin.de>
date Mon, 15 Apr 2013 16:41:31 +0200
parents 3787df8b95f9
children c8d4f6d3c7d3
line source
1 /*
2 * Copyright 2010 OpenSourceCodeStewardshipFoundation
3 *
4 * Licensed under BSD
5 */
6
7 #include <stdio.h>
8 #include <stdlib.h>
9 #include <malloc.h>
10
11 #include "Queue_impl/PrivateQueue.h"
12 #include "Hash_impl/PrivateHash.h"
13
14 #include "VSs.h"
15 #include "Measurement/VSs_Counter_Recording.h"
16
17 //==========================================================================
18
19 void
20 VSs__init();
21
22 void
23 VSs__init_Helper();
24 //==========================================================================
25
26
27
28 //===========================================================================
29
30
31 /*These are the library functions *called in the application*
32 *
33 *There's a pattern for the outside sequential code to interact with the
34 * VMS_HW code.
35 *The VMS_HW system is inside a boundary.. every VSs system is in its
36 * own directory that contains the functions for each of the processor types.
37 * One of the processor types is the "seed" processor that starts the
38 * cascade of creating all the processors that do the work.
39 *So, in the directory is a file called "EntryPoint.c" that contains the
40 * function, named appropriately to the work performed, that the outside
41 * sequential code calls. This function follows a pattern:
42 *1) it calls VSs__init()
43 *2) it creates the initial data for the seed processor, which is passed
44 * in to the function
45 *3) it creates the seed VSs processor, with the data to start it with.
46 *4) it calls startVSsThenWaitUntilWorkDone
47 *5) it gets the returnValue from the transfer struc and returns that
48 * from the function
49 *
50 *For now, a new VSs system has to be created via VSs__init every
51 * time an entry point function is called -- later, might add letting the
52 * VSs system be created once, and let all the entry points just reuse
53 * it -- want to be as simple as possible now, and see by using what makes
54 * sense for later..
55 */
56
57
58
59 //===========================================================================
60
61 /*This is the "border crossing" function -- the thing that crosses from the
62 * outside world, into the VMS_HW world. It initializes and starts up the
63 * VMS system, then creates one processor from the specified function and
64 * puts it into the readyQ. From that point, that one function is resp.
65 * for creating all the other processors, that then create others, and so
66 * forth.
67 *When all the processors, including the seed, have dissipated, then this
68 * function returns. The results will have been written by side-effect via
69 * pointers read from, or written into initData.
70 *
71 *NOTE: no Threads should exist in the outside program that might touch
72 * any of the data reachable from initData passed in to here
73 */
74 void
75 VSs__create_seed_slave_and_do_work( TopLevelFnPtr fnPtr, void *initData )
76 { VSsSemEnv *semEnv;
77 SlaveVP *seedSlv;
78 VSsSemData *semData;
79 VSsTaskStub *threadTaskStub, *parentTaskStub;
80 int32* taskID;
81
82 VSs__init(); //normal multi-thd
83
84 semEnv = _VMSMasterEnv->semanticEnv;
85
86 //VSs starts with one processor, which is put into initial environ,
87 // and which then calls create() to create more, thereby expanding work
88 seedSlv = VSs__create_slave_helper( fnPtr, initData,
89 semEnv, semEnv->nextCoreToGetNewSlv++ );
90
91 //seed slave is a thread slave, so make a thread's task stub for it
92 // and then make another to stand for the seed's parent task. Make
93 // the parent be already ended, and have one child (the seed). This
94 // will make the dissipate handler do the right thing when the seed
95 // is dissipated.
96 threadTaskStub = create_thread_task_stub( initData );
97 parentTaskStub = create_thread_task_stub( NULL );
98 parentTaskStub->isEnded = TRUE;
99 parentTaskStub->numLiveChildThreads = 1; //so dissipate works for seed
100 threadTaskStub->parentTaskStub = parentTaskStub;
101 threadTaskStub->slaveAssignedTo = seedSlv;
102
103 taskID = VMS_WL__malloc(2 * sizeof(int32) );
104 taskID[0] = 1;
105 taskID[1] = -1;
106 threadTaskStub->taskID = taskID;
107
108 semData = (VSsSemData *)seedSlv->semanticData;
109 //seedVP is a thread, so has a permanent task
110 semData->needsTaskAssigned = FALSE;
111 semData->taskStub = threadTaskStub;
112 semData->slaveType = ThreadSlv;
113
114 resume_slaveVP( seedSlv, semEnv ); //returns right away, just queues Slv
115
116 VMS_SS__start_the_work_then_wait_until_done(); //normal multi-thd
117
118 VSs__cleanup_after_shutdown();
119 }
120
121
122 int32
123 VSs__giveMinWorkUnitCycles( float32 percentOverhead )
124 {
125 return MIN_WORK_UNIT_CYCLES;
126 }
127
128 int32
129 VSs__giveIdealNumWorkUnits()
130 {
131 return NUM_ANIM_SLOTS * NUM_CORES;
132 }
133
134 int32
135 VSs__give_number_of_cores_to_schedule_onto()
136 {
137 return NUM_CORES;
138 }
139
140 /*For now, use TSC -- later, make these two macros with assembly that first
141 * saves jump point, and second jumps back several times to get reliable time
142 */
143 void
144 VSs__start_primitive()
145 { saveLowTimeStampCountInto( ((VSsSemEnv *)(_VMSMasterEnv->semanticEnv))->
146 primitiveStartTime );
147 }
148
149 /*Just quick and dirty for now -- make reliable later
150 * will want this to jump back several times -- to be sure cache is warm
151 * because don't want comm time included in calc-time measurement -- and
152 * also to throw out any "weird" values due to OS interrupt or TSC rollover
153 */
154 int32
155 VSs__end_primitive_and_give_cycles()
156 { int32 endTime, startTime;
157 //TODO: fix by repeating time-measurement
158 saveLowTimeStampCountInto( endTime );
159 startTime =((VSsSemEnv*)(_VMSMasterEnv->semanticEnv))->primitiveStartTime;
160 return (endTime - startTime);
161 }
162
163 //===========================================================================
164
165 /*Initializes all the data-structures for a VSs system -- but doesn't
166 * start it running yet!
167 *
168 *This runs in the main thread -- before VMS starts up
169 *
170 *This sets up the semantic layer over the VMS system
171 *
172 *First, calls VMS_Setup, then creates own environment, making it ready
173 * for creating the seed processor and then starting the work.
174 */
175 void
176 VSs__init()
177 {
178 VMS_SS__init();
179 //masterEnv, a global var, now is partially set up by init_VMS
180 // after this, have VMS_int__malloc and VMS_int__free available
181
182 VSs__init_Helper();
183 }
184
185
186 void idle_fn(void* data, SlaveVP *animatingSlv){
187 while(1){
188 VMS_int__suspend_slaveVP_and_send_req(animatingSlv);
189 }
190 }
191
192 void
193 VSs__init_Helper()
194 { VSsSemEnv *semanticEnv;
195 int32 i, coreNum, slotNum;
196 VSsSemData *semData;
197
198 //Hook up the semantic layer's plug-ins to the Master virt procr
199 _VMSMasterEnv->requestHandler = &VSs__Request_Handler;
200 _VMSMasterEnv->slaveAssigner = &VSs__assign_slaveVP_to_slot;
201
202 //create the semantic layer's environment (all its data) and add to
203 // the master environment
204 semanticEnv = VMS_int__malloc( sizeof( VSsSemEnv ) );
205 _VMSMasterEnv->semanticEnv = semanticEnv;
206
207 #ifdef HOLISTIC__TURN_ON_PERF_COUNTERS
208 _VMSMasterEnv->counterHandler = &VSs__counter_handler;
209 VSs__init_counter_data_structs();
210 #endif
211
212 //semanticEnv->shutdownInitiated = FALSE;
213 semanticEnv->coreIsDone = VMS_int__malloc( NUM_CORES * sizeof( bool32 ) );
214 semanticEnv->numCoresDone = 0;
215 //For each animation slot, there is an idle slave, and an initial
216 // slave assigned as the current-task-slave. Create them here.
217 SlaveVP *idleSlv, *slotTaskSlv;
218 for( coreNum = 0; coreNum < NUM_CORES; coreNum++ )
219 { semanticEnv->coreIsDone[coreNum] = FALSE; //use during shutdown
220
221 for( slotNum = 0; slotNum < NUM_ANIM_SLOTS; ++slotNum )
222 {
223 #ifdef IDLE_SLAVES
224 idleSlv = VSs__create_slave_helper( &idle_fn, NULL, semanticEnv, 0);
225 idleSlv->coreAnimatedBy = coreNum;
226 idleSlv->animSlotAssignedTo =
227 _VMSMasterEnv->allAnimSlots[coreNum][slotNum];
228 semanticEnv->idleSlv[coreNum][slotNum] = idleSlv;
229 #endif
230
231 slotTaskSlv = VSs__create_slave_helper( &idle_fn, NULL, semanticEnv, 0);
232 slotTaskSlv->coreAnimatedBy = coreNum;
233 slotTaskSlv->animSlotAssignedTo =
234 _VMSMasterEnv->allAnimSlots[coreNum][slotNum];
235
236 semData = slotTaskSlv->semanticData;
237 semData->needsTaskAssigned = TRUE;
238 semData->slaveType = SlotTaskSlv;
239 semanticEnv->slotTaskSlvs[coreNum][slotNum] = slotTaskSlv;
240 }
241 }
242
243 //create the ready queues, hash tables used for matching and so forth
244 semanticEnv->slavesReadyToResumeQ = makeVMSQ();
245 semanticEnv->freeExtraTaskSlvQ = makeVMSQ();
246 semanticEnv->taskReadyQ = makeVMSQ();
247
248 semanticEnv->argPtrHashTbl = makeHashTable32( 20, &free_pointer_entry );
249 semanticEnv->commHashTbl = makeHashTable32( 16, &VMS_int__free );
250
251 semanticEnv->nextCoreToGetNewSlv = 0;
252
253 semanticEnv->numInFlightTasks = 0;
254 semanticEnv->deferredSubmitsQ = makeVMSQ();
255 #ifdef EXTERNAL_SCHEDULER
256 VSs__init_ext_scheduler();
257 #endif
258 //TODO: bug -- turn these arrays into dyn arrays to eliminate limit
259 //semanticEnv->singletonHasBeenExecutedFlags = makeDynArrayInfo( );
260 //semanticEnv->transactionStrucs = makeDynArrayInfo( );
261 for( i = 0; i < NUM_STRUCS_IN_SEM_ENV; i++ )
262 {
263 semanticEnv->fnSingletons[i].endInstrAddr = NULL;
264 semanticEnv->fnSingletons[i].hasBeenStarted = FALSE;
265 semanticEnv->fnSingletons[i].hasFinished = FALSE;
266 semanticEnv->fnSingletons[i].waitQ = makeVMSQ();
267 semanticEnv->transactionStrucs[i].waitingVPQ = makeVMSQ();
268 semanticEnv->criticalSection[i].isOccupied = FALSE;
269 semanticEnv->criticalSection[i].waitQ = makeVMSQ();
270 #ifdef HOLISTIC__TURN_ON_PERF_COUNTERS
271 semanticEnv->criticalSection[i].previous.vp = 0;
272 semanticEnv->criticalSection[i].previous.task = 0;
273 #endif
274 }
275
276 semanticEnv->numLiveExtraTaskSlvs = 0; //must be last
277 semanticEnv->numLiveThreadSlvs = 1; //must be last, counts the seed
278
279 #ifdef HOLISTIC__TURN_ON_OBSERVE_UCC
280 semanticEnv->unitList = makeListOfArrays(sizeof(Unit),128);
281 semanticEnv->ctlDependenciesList = makeListOfArrays(sizeof(Dependency),128);
282 semanticEnv->commDependenciesList = makeListOfArrays(sizeof(Dependency),128);
283 semanticEnv->dynDependenciesList = makeListOfArrays(sizeof(Dependency),128);
284 semanticEnv->dataDependenciesList = makeListOfArrays(sizeof(Dependency),128);
285 semanticEnv->singletonDependenciesList = makeListOfArrays(sizeof(Dependency),128);
286 semanticEnv->warDependenciesList = makeListOfArrays(sizeof(Dependency),128);
287 semanticEnv->ntonGroupsInfo = makePrivDynArrayOfSize((void***)&(semanticEnv->ntonGroups),8);
288
289 semanticEnv->hwArcs = makeListOfArrays(sizeof(Dependency),128);
290 memset(semanticEnv->last_in_slot,0,sizeof(NUM_CORES * NUM_ANIM_SLOTS * sizeof(Unit)));
291 #endif
292 }
293
294
295 /*Frees any memory allocated by VSs__init() then calls VMS_int__shutdown
296 */
297 void
298 VSs__cleanup_after_shutdown()
299 { VSsSemEnv *semanticEnv;
300
301 semanticEnv = _VMSMasterEnv->semanticEnv;
302
303 #ifdef HOLISTIC__TURN_ON_OBSERVE_UCC
304 FILE* output;
305 int n;
306 char filename[255];
307 //UCC
308 for(n=0;n<255;n++)
309 {
310 sprintf(filename, "./counters/UCC.%d",n);
311 output = fopen(filename,"r");
312 if(output)
313 {
314 fclose(output);
315 }else{
316 break;
317 }
318 }
319 if(n<255){
320 printf("Saving UCC to File: %s ...\n", filename);
321 output = fopen(filename,"w+");
322 if(output!=NULL){
323 set_dependency_file(output);
324 //fprintf(output,"digraph Dependencies {\n");
325 //set_dot_file(output);
326 //FIXME: first line still depends on counters being enabled, replace w/ unit struct!
327 //forAllInDynArrayDo(_VMSMasterEnv->counter_history_array_info, &print_dot_node_info );
328 forAllInListOfArraysDo(semanticEnv->unitList, &print_unit_to_file);
329 forAllInListOfArraysDo( semanticEnv->commDependenciesList, &print_comm_dependency_to_file );
330 forAllInListOfArraysDo( semanticEnv->ctlDependenciesList, &print_ctl_dependency_to_file );
331 forAllInListOfArraysDo( semanticEnv->dataDependenciesList, &print_data_dependency_to_file );
332 forAllInListOfArraysDo( semanticEnv->singletonDependenciesList, &print_singleton_dependency_to_file );
333 forAllInListOfArraysDo( semanticEnv->warDependenciesList, &print_war_dependency_to_file );
334 forAllInDynArrayDo(semanticEnv->ntonGroupsInfo,&print_nton_to_file);
335 //fprintf(output,"}\n");
336 fflush(output);
337
338 } else
339 printf("Opening UCC file failed. Please check that folder \"counters\" exists in run directory and has write permission.\n");
340 } else {
341 printf("Could not open UCC file, please clean \"counters\" folder. (Must contain less than 255 files.)\n");
342 }
343 //Loop Graph
344 for(n=0;n<255;n++)
345 {
346 sprintf(filename, "./counters/LoopGraph.%d",n);
347 output = fopen(filename,"r");
348 if(output)
349 {
350 fclose(output);
351 }else{
352 break;
353 }
354 }
355 if(n<255){
356 printf("Saving LoopGraph to File: %s ...\n", filename);
357 output = fopen(filename,"w+");
358 if(output!=NULL){
359 set_dependency_file(output);
360 //fprintf(output,"digraph Dependencies {\n");
361 //set_dot_file(output);
362 //FIXME: first line still depends on counters being enabled, replace w/ unit struct!
363 //forAllInDynArrayDo(_VMSMasterEnv->counter_history_array_info, &print_dot_node_info );
364 forAllInListOfArraysDo( semanticEnv->unitList, &print_unit_to_file );
365 forAllInListOfArraysDo( semanticEnv->commDependenciesList, &print_comm_dependency_to_file );
366 forAllInListOfArraysDo( semanticEnv->ctlDependenciesList, &print_ctl_dependency_to_file );
367 forAllInListOfArraysDo( semanticEnv->dataDependenciesList, &print_data_dependency_to_file );
368 forAllInListOfArraysDo( semanticEnv->singletonDependenciesList, &print_singleton_dependency_to_file );
369 forAllInListOfArraysDo( semanticEnv->dynDependenciesList, &print_dyn_dependency_to_file );
370 forAllInListOfArraysDo( semanticEnv->warDependenciesList, &print_war_dependency_to_file );
371 forAllInListOfArraysDo( semanticEnv->hwArcs, &print_hw_dependency_to_file );
372 //fprintf(output,"}\n");
373 fflush(output);
374
375 } else
376 printf("Opening LoopGraph file failed. Please check that folder \"counters\" exists in run directory and has write permission.\n");
377 } else {
378 printf("Could not open LoopGraph file, please clean \"counters\" folder. (Must contain less than 255 files.)\n");
379 }
380
381
382 freeListOfArrays(semanticEnv->unitList);
383 freeListOfArrays(semanticEnv->commDependenciesList);
384 freeListOfArrays(semanticEnv->ctlDependenciesList);
385 freeListOfArrays(semanticEnv->dynDependenciesList);
386 freeListOfArrays(semanticEnv->dataDependenciesList);
387 freeListOfArrays(semanticEnv->warDependenciesList);
388 freeListOfArrays(semanticEnv->singletonDependenciesList);
389 freeListOfArrays(semanticEnv->hwArcs);
390
391 #endif
392 #ifdef HOLISTIC__TURN_ON_PERF_COUNTERS
393 FILE* output2;
394 int n2;
395 char filename2[255];
396 for(n2=0;n2<255;n2++)
397 {
398 sprintf(filename2, "./counters/Counters.%d.csv",n2);
399 output2 = fopen(filename2,"r");
400 if(output2)
401 {
402 fclose(output2);
403 }else{
404 break;
405 }
406 }
407 if(n2<255){
408 printf("Saving Counter measurements to File: %s ...\n", filename2);
409 output2 = fopen(filename2,"w+");
410 if(output2!=NULL){
411 set_counter_file(output2);
412 int i;
413 for(i=0;i<NUM_CORES;i++){
414 forAllInListOfArraysDo( semanticEnv->counterList[i], &print_counter_events_to_file );
415 fflush(output2);
416 }
417
418 } else
419 printf("Opening UCC file failed. Please check that folder \"counters\" exists in run directory and has write permission.\n");
420 } else {
421 printf("Could not open UCC file, please clean \"counters\" folder. (Must contain less than 255 files.)\n");
422 }
423
424 #endif
425 /* It's all allocated inside VMS's big chunk -- that's about to be freed, so
426 * nothing to do here */
427 //_VMSMasterEnv->shutdownInitiated = TRUE;
428 int coreIdx, slotIdx;
429 SlaveVP* slotSlv;
430 for (coreIdx = 0; coreIdx < NUM_CORES; coreIdx++) {
431 for (slotIdx = 0; slotIdx < NUM_ANIM_SLOTS; slotIdx++) {
432 slotSlv = semanticEnv->slotTaskSlvs[coreIdx][slotIdx];
433 VMS_int__free(slotSlv->semanticData);
434 VMS_int__dissipate_slaveVP(slotSlv);
435 #ifdef IDLE_SLAVES
436 slotSlv = semanticEnv->idleSlv[coreIdx][slotIdx];
437 VMS_int__free(slotSlv->semanticData);
438 VMS_int__dissipate_slaveVP(slotSlv);
439 #endif
440 }
441 }
442 int i;
443 for (i = 0; i < NUM_STRUCS_IN_SEM_ENV; i++) {
444 freePrivQ(semanticEnv->fnSingletons[i].waitQ);
445 freePrivQ(semanticEnv->transactionStrucs[i].waitingVPQ);
446 freePrivQ(semanticEnv->criticalSection[i].waitQ);
447 }
448
449 freePrivQ(semanticEnv->freeExtraTaskSlvQ);
450 freePrivQ(semanticEnv->slavesReadyToResumeQ);
451 freePrivQ(semanticEnv->taskReadyQ);
452 freePrivQ(semanticEnv->deferredSubmitsQ);
453 freeHashTable(semanticEnv->argPtrHashTbl);
454 freeHashTable(semanticEnv->commHashTbl);
455 VMS_int__free(semanticEnv->coreIsDone);
456 VMS_int__free(_VMSMasterEnv->semanticEnv);
457
458 VMS_SS__cleanup_at_end_of_shutdown();
459 }
460
461
462 //===========================================================================
463
464 SlaveVP *
465 VSs__create_thread( TopLevelFnPtr fnPtr, void *initData,
466 SlaveVP *creatingThd )
467 { VSsSemReq reqData;
468
469 //the semantic request data is on the stack and disappears when this
470 // call returns -- it's guaranteed to remain in the VP's stack for as
471 // long as the VP is suspended.
472 reqData.reqType = 0; //know type because in a VMS create req
473 reqData.fnPtr = fnPtr;
474 reqData.initData = initData;
475 reqData.callingSlv = creatingThd;
476
477 VMS_WL__send_create_slaveVP_req( &reqData, creatingThd );
478
479 return creatingThd->dataRetFromReq;
480 }
481
482 /*This is always the last thing done in the code animated by a thread VP.
483 * Normally, this would be the last line of the thread's top level function.
484 * But, if the thread exits from any point, it has to do so by calling
485 * this.
486 *
487 *It simply sends a dissipate request, which handles all the state cleanup.
488 */
489 void
490 VSs__end_thread( SlaveVP *thdToEnd )
491 {
492
493 VMS_WL__send_dissipate_req( thdToEnd );
494 }
495
496
497
498 //===========================================================================
499
500
501 //======================= task submit and end ==============================
502 /*
503 */
504 void
505 VSs__submit_task( VSsTaskType *taskType, void *args, SlaveVP *animSlv)
506 { VSsSemReq reqData;
507
508 reqData.reqType = submit_task;
509
510 reqData.taskType = taskType;
511 reqData.args = args;
512 reqData.callingSlv = animSlv;
513
514 reqData.taskID = NULL;
515
516 VMS_WL__send_sem_request( &reqData, animSlv );
517 }
518
519 int32 *
520 VSs__create_taskID_of_size( int32 numInts, SlaveVP *animSlv )
521 { int32 *taskID;
522
523 taskID = VMS_WL__malloc( sizeof(int32) + numInts * sizeof(int32) );
524 taskID[0] = numInts;
525 return taskID;
526 }
527
528 void
529 VSs__submit_task_with_ID( VSsTaskType *taskType, void *args, int32 *taskID,
530 SlaveVP *animSlv)
531 { VSsSemReq reqData;
532
533 reqData.reqType = submit_task;
534
535 reqData.taskType = taskType;
536 reqData.args = args;
537 reqData.taskID = taskID;
538 reqData.callingSlv = animSlv;
539
540 VMS_WL__send_sem_request( &reqData, animSlv );
541 }
542
543
544 /*This call is the last to happen in every task. It causes the slave to
545 * suspend and get the next task out of the task-queue. Notice there is no
546 * assigner here.. only one slave, no slave ReadyQ, and so on..
547 *Can either make the assigner take the next task out of the taskQ, or can
548 * leave all as it is, and make task-end take the next task.
549 *Note: this fits the case in the new VMS for no-context tasks, so will use
550 * the built-in taskQ of new VMS, and should be local and much faster.
551 *
552 *The task-stub is saved in the animSlv, so the request handler will get it
553 * from there, along with the task-type which has arg types, and so on..
554 *
555 * NOTE: if want, don't need to send the animating SlaveVP around..
556 * instead, can make a single slave per core, and coreCtrlr looks up the
557 * slave from having the core number.
558 *
559 *But, to stay compatible with all the other VMS languages, leave it in..
560 */
561 void
562 VSs__end_task( SlaveVP *animSlv )
563 { VSsSemReq reqData;
564
565 reqData.reqType = end_task;
566 reqData.callingSlv = animSlv;
567
568 VMS_WL__send_sem_request( &reqData, animSlv );
569 }
570
571
572 void
573 VSs__taskwait(SlaveVP *animSlv)
574 {
575 VSsSemReq reqData;
576
577 reqData.reqType = taskwait;
578 reqData.callingSlv = animSlv;
579
580 VMS_WL__send_sem_request( &reqData, animSlv );
581 }
582
583 void
584 VSs__taskwait_on(SlaveVP *animSlv,void* ptr){
585 VSsSemReq reqData;
586
587 reqData.reqType = taskwait_on;
588 reqData.callingSlv = animSlv;
589
590 reqData.args = ptr;
591
592 VMS_WL__send_sem_request( &reqData, animSlv );
593 }
594
595 void
596 VSs__start_critical(SlaveVP *animSlv,int32 name){
597 VSsSemReq reqData;
598
599 reqData.reqType = critical_start;
600 reqData.callingSlv = animSlv;
601
602 reqData.criticalID = name;
603
604 VMS_WL__send_sem_request( &reqData, animSlv );
605 }
606
607 void
608 VSs__end_critical(SlaveVP *animSlv,int32 name){
609 VSsSemReq reqData;
610
611 reqData.reqType = critical_end;
612 reqData.callingSlv = animSlv;
613
614 reqData.criticalID = name;
615
616 VMS_WL__send_sem_request( &reqData, animSlv );
617 }
618
619 //========================== send and receive ============================
620 //
621
622 int32 *
623 VSs__give_self_taskID( SlaveVP *animSlv )
624 {
625 return ((VSsSemData*)animSlv->semanticData)->taskStub->taskID;
626 }
627
628 //================================ send ===================================
629
630 void
631 VSs__send_of_type_to( void *msg, const int32 type, int32 *receiverID,
632 SlaveVP *senderSlv )
633 { VSsSemReq reqData;
634
635 reqData.reqType = send_type_to;
636
637 reqData.msg = msg;
638 reqData.msgType = type;
639 reqData.receiverID = receiverID;
640 reqData.senderSlv = senderSlv;
641
642 reqData.nextReqInHashEntry = NULL;
643
644 VMS_WL__send_sem_request( &reqData, senderSlv );
645
646 //When come back from suspend, no longer own data reachable from msg
647 }
648
649 void
650 VSs__send_from_to( void *msg, int32 *senderID, int32 *receiverID, SlaveVP *senderSlv )
651 { VSsSemReq reqData;
652
653 reqData.reqType = send_from_to;
654
655 reqData.msg = msg;
656 reqData.senderID = senderID;
657 reqData.receiverID = receiverID;
658 reqData.senderSlv = senderSlv;
659
660 reqData.nextReqInHashEntry = NULL;
661
662 VMS_WL__send_sem_request( &reqData, senderSlv );
663 }
664
665
666 //================================ receive ================================
667
668 /*The "type" version of send and receive creates a many-to-one relationship.
669 * The sender is anonymous, and many sends can stack up, waiting to be
670 * received. The same receiver can also have send from-to's
671 * waiting for it, and those will be kept separate from the "type"
672 * messages.
673 */
674 void *
675 VSs__receive_type_to( const int32 type, int32* receiverID, SlaveVP *receiverSlv )
676 { DEBUG__printf1(dbgRqstHdlr,"WL: receive type to %d",receiverID[1] );
677 VSsSemReq reqData;
678
679 reqData.reqType = receive_type_to;
680
681 reqData.msgType = type;
682 reqData.receiverID = receiverID;
683 reqData.receiverSlv = receiverSlv;
684
685 reqData.nextReqInHashEntry = NULL;
686
687 VMS_WL__send_sem_request( &reqData, receiverSlv );
688
689 return receiverSlv->dataRetFromReq;
690 }
691
692
693
694 /*Call this at the point a receiving task wants in-coming data.
695 * Use this from-to form when know senderID -- it makes a direct channel
696 * between sender and receiver.
697 */
698 void *
699 VSs__receive_from_to( int32 *senderID, int32 *receiverID, SlaveVP *receiverSlv )
700 {
701 VSsSemReq reqData;
702
703 reqData.reqType = receive_from_to;
704
705 reqData.senderID = senderID;
706 reqData.receiverID = receiverID;
707 reqData.receiverSlv = receiverSlv;
708
709 reqData.nextReqInHashEntry = NULL;
710 DEBUG__printf2(dbgRqstHdlr,"WL: receive from %d to: %d", reqData.senderID[1], reqData.receiverID[1]);
711
712 VMS_WL__send_sem_request( &reqData, receiverSlv );
713
714 return receiverSlv->dataRetFromReq;
715 }
716
717
718
719
720 //==========================================================================
721 //
722 /*A function singleton is a function whose body executes exactly once, on a
723 * single core, no matter how many times the fuction is called and no
724 * matter how many cores or the timing of cores calling it.
725 *
726 *A data singleton is a ticket attached to data. That ticket can be used
727 * to get the data through the function exactly once, no matter how many
728 * times the data is given to the function, and no matter the timing of
729 * trying to get the data through from different cores.
730 */
731
732 /*asm function declarations*/
733 void asm_save_ret_to_singleton(VSsSingleton *singletonPtrAddr);
734 void asm_write_ret_from_singleton(VSsSingleton *singletonPtrAddr);
735
736 /*Fn singleton uses ID as index into array of singleton structs held in the
737 * semantic environment.
738 */
739 void
740 VSs__start_fn_singleton( int32 singletonID, SlaveVP *animSlv )
741 {
742 VSsSemReq reqData;
743
744 //
745 reqData.reqType = singleton_fn_start;
746 reqData.singletonID = singletonID;
747
748 VMS_WL__send_sem_request( &reqData, animSlv );
749 if( animSlv->dataRetFromReq ) //will be 0 or addr of label in end singleton
750 {
751 VSsSemEnv *semEnv = VMS_int__give_sem_env_for( animSlv );
752 asm_write_ret_from_singleton(&(semEnv->fnSingletons[ singletonID]));
753 }
754 }
755
756 /*Data singleton hands addr of loc holding a pointer to a singleton struct.
757 * The start_data_singleton makes the structure and puts its addr into the
758 * location.
759 */
760 void
761 VSs__start_data_singleton( VSsSingleton **singletonAddr, SlaveVP *animSlv )
762 {
763 VSsSemReq reqData;
764
765 if( *singletonAddr && (*singletonAddr)->hasFinished )
766 goto JmpToEndSingleton;
767
768 reqData.reqType = singleton_data_start;
769 reqData.singletonPtrAddr = singletonAddr;
770
771 VMS_WL__send_sem_request( &reqData, animSlv );
772 if( animSlv->dataRetFromReq ) //either 0 or end singleton's return addr
773 { //Assembly code changes the return addr on the stack to the one
774 // saved into the singleton by the end-singleton-fn
775 //The return addr is at 0x4(%%ebp)
776 JmpToEndSingleton:
777 asm_write_ret_from_singleton(*singletonAddr);
778 }
779 //now, simply return
780 //will exit either from the start singleton call or the end-singleton call
781 }
782
783 /*Uses ID as index into array of flags. If flag already set, resumes from
784 * end-label. Else, sets flag and resumes normally.
785 *
786 *Note, this call cannot be inlined because the instr addr at the label
787 * inside is shared by all invocations of a given singleton ID.
788 */
789 void
790 VSs__end_fn_singleton( int32 singletonID, SlaveVP *animSlv )
791 {
792 VSsSemReq reqData;
793
794 //don't need this addr until after at least one singleton has reached
795 // this function
796 VSsSemEnv *semEnv = VMS_int__give_sem_env_for( animSlv );
797 asm_write_ret_from_singleton(&(semEnv->fnSingletons[ singletonID]));
798
799 reqData.reqType = singleton_fn_end;
800 reqData.singletonID = singletonID;
801
802 VMS_WL__send_sem_request( &reqData, animSlv );
803
804 //EndSingletonInstrAddr:
805 return;
806 }
807
808 void
809 VSs__end_data_singleton( VSsSingleton **singletonPtrAddr, SlaveVP *animSlv )
810 {
811 VSsSemReq reqData;
812
813 //don't need this addr until after singleton struct has reached
814 // this function for first time
815 //do assembly that saves the return addr of this fn call into the
816 // data singleton -- that data-singleton can only be given to exactly
817 // one instance in the code of this function. However, can use this
818 // function in different places for different data-singletons.
819 // (*(singletonAddr))->endInstrAddr = &&EndDataSingletonInstrAddr;
820
821
822 asm_save_ret_to_singleton(*singletonPtrAddr);
823
824 reqData.reqType = singleton_data_end;
825 reqData.singletonPtrAddr = singletonPtrAddr;
826
827 VMS_WL__send_sem_request( &reqData, animSlv );
828 }
829
830 /*This executes the function in the masterVP, so it executes in isolation
831 * from any other copies -- only one copy of the function can ever execute
832 * at a time.
833 *
834 *It suspends to the master, and the request handler takes the function
835 * pointer out of the request and calls it, then resumes the VP.
836 *Only very short functions should be called this way -- for longer-running
837 * isolation, use transaction-start and transaction-end, which run the code
838 * between as work-code.
839 */
840 void
841 VSs__animate_short_fn_in_isolation( PtrToAtomicFn ptrToFnToExecInMaster,
842 void *data, SlaveVP *animSlv )
843 {
844 VSsSemReq reqData;
845
846 //
847 reqData.reqType = atomic;
848 reqData.fnToExecInMaster = ptrToFnToExecInMaster;
849 reqData.dataForFn = data;
850
851 VMS_WL__send_sem_request( &reqData, animSlv );
852 }
853
854
855 /*This suspends to the master.
856 *First, it looks at the VP's data, to see the highest transactionID that VP
857 * already has entered. If the current ID is not larger, it throws an
858 * exception stating a bug in the code. Otherwise it puts the current ID
859 * there, and adds the ID to a linked list of IDs entered -- the list is
860 * used to check that exits are properly ordered.
861 *Next it is uses transactionID as index into an array of transaction
862 * structures.
863 *If the "VP_currently_executing" field is non-null, then put requesting VP
864 * into queue in the struct. (At some point a holder will request
865 * end-transaction, which will take this VP from the queue and resume it.)
866 *If NULL, then write requesting into the field and resume.
867 */
868 void
869 VSs__start_transaction( int32 transactionID, SlaveVP *animSlv )
870 {
871 VSsSemReq reqData;
872
873 //
874 reqData.callingSlv = animSlv;
875 reqData.reqType = trans_start;
876 reqData.transID = transactionID;
877
878 VMS_WL__send_sem_request( &reqData, animSlv );
879 }
880
881 /*This suspends to the master, then uses transactionID as index into an
882 * array of transaction structures.
883 *It looks at VP_currently_executing to be sure it's same as requesting VP.
884 * If different, throws an exception, stating there's a bug in the code.
885 *Next it looks at the queue in the structure.
886 *If it's empty, it sets VP_currently_executing field to NULL and resumes.
887 *If something in, gets it, sets VP_currently_executing to that VP, then
888 * resumes both.
889 */
890 void
891 VSs__end_transaction( int32 transactionID, SlaveVP *animSlv )
892 {
893 VSsSemReq reqData;
894
895 //
896 reqData.callingSlv = animSlv;
897 reqData.reqType = trans_end;
898 reqData.transID = transactionID;
899
900 VMS_WL__send_sem_request( &reqData, animSlv );
901 }
902
903 //======================== Internal ==================================
904 /*
905 */
906 SlaveVP *
907 VSs__create_slave_with( TopLevelFnPtr fnPtr, void *initData,
908 SlaveVP *creatingSlv )
909 { VSsSemReq reqData;
910
911 //the semantic request data is on the stack and disappears when this
912 // call returns -- it's guaranteed to remain in the VP's stack for as
913 // long as the VP is suspended.
914 reqData.reqType = 0; //know type because in a VMS create req
915 reqData.coreToAssignOnto = -1; //means round-robin assign
916 reqData.fnPtr = fnPtr;
917 reqData.initData = initData;
918 reqData.callingSlv = creatingSlv;
919
920 VMS_WL__send_create_slaveVP_req( &reqData, creatingSlv );
921
922 return creatingSlv->dataRetFromReq;
923 }
924
925 SlaveVP *
926 VSs__create_slave_with_affinity( TopLevelFnPtr fnPtr, void *initData,
927 SlaveVP *creatingSlv, int32 coreToAssignOnto )
928 { VSsSemReq reqData;
929
930 //the semantic request data is on the stack and disappears when this
931 // call returns -- it's guaranteed to remain in the VP's stack for as
932 // long as the VP is suspended.
933 reqData.reqType = create_slave_w_aff; //not used, May 2012
934 reqData.coreToAssignOnto = coreToAssignOnto;
935 reqData.fnPtr = fnPtr;
936 reqData.initData = initData;
937 reqData.callingSlv = creatingSlv;
938
939 VMS_WL__send_create_slaveVP_req( &reqData, creatingSlv );
940
941 return creatingSlv->dataRetFromReq;
942 }
943