annotate SSR.h @ 75:52a02c918db8

add cache miss counter
author Nina Engelhardt <nengel@mailbox.tu-berlin.de>
date Tue, 08 May 2012 18:59:53 +0200
parents f20b4d9d3086
children ee8510009267
rev   line source
Me@6 1 /*
Me@6 2 * Copyright 2009 OpenSourceStewardshipFoundation.org
Me@6 3 * Licensed under GNU General Public License version 2
Me@6 4 *
Me@6 5 * Author: seanhalle@yahoo.com
Me@6 6 *
Me@6 7 */
Me@6 8
Me@6 9 #ifndef _SSR_H
Me@6 10 #define _SSR_H
Me@6 11
seanhalle@60 12 #include "Queue_impl/PrivateQueue.h"
seanhalle@60 13 #include "Hash_impl/PrivateHash.h"
seanhalle@60 14 #include "VMS_impl/VMS.h"
Nina@39 15 #include "dependency.h"
Me@6 16
Me@17 17
Me@17 18 //===========================================================================
Me@17 19 #define NUM_STRUCS_IN_SEM_ENV 1000
Me@17 20
nengel@72 21 //#define IDLE_SLAVES
nengel@72 22
seanhalle@62 23 //This is hardware dependent -- it's the number of cycles of scheduling
seanhalle@62 24 // overhead -- if a work unit is fewer than this, it is better being
seanhalle@62 25 // combined sequentially with other work
seanhalle@62 26 //This value depends on both VMS overhead and SSR's plugin. At some point
seanhalle@62 27 // it will be derived by perf-counter measurements during init of SSR
seanhalle@62 28 #define MIN_WORK_UNIT_CYCLES 20000
seanhalle@62 29
Me@17 30 //===========================================================================
Me@6 31 /*This header defines everything specific to the SSR semantic plug-in
Me@6 32 */
Me@6 33 typedef struct _SSRSemReq SSRSemReq;
Me@17 34 typedef void (*PtrToAtomicFn ) ( void * ); //executed atomically in master
Me@17 35 //===========================================================================
Me@6 36
Me@6 37 /*Semantic layer-specific data sent inside a request from lib called in app
seanhalle@67 38 * to request handler called in AnimationMaster
Me@6 39 */
Me@21 40
Me@21 41 typedef struct
Me@21 42 {
seanhalle@60 43 SlaveVP *VPCurrentlyExecuting;
Me@21 44 PrivQueueStruc *waitingVPQ;
Me@21 45 }
Me@21 46 SSRTrans;
Me@21 47
msach@24 48 /*WARNING: assembly hard-codes position of endInstrAddr as first field
msach@24 49 */
Me@21 50 typedef struct
Me@21 51 {
Me@22 52 void *endInstrAddr;
Me@21 53 int32 hasBeenStarted;
Me@21 54 int32 hasFinished;
Me@21 55 PrivQueueStruc *waitQ;
nengel@74 56 int executingVp;
nengel@74 57 int executingTask;
Me@21 58 }
Me@21 59 SSRSingleton;
Me@21 60
Me@6 61 enum SSRReqType
Me@6 62 {
Me@6 63 send_type = 1,
Me@6 64 send_from_to,
Me@6 65 receive_any, //order and grouping matter -- send before receive
Me@6 66 receive_type, // and receive_any first of the receives -- Handlers
Me@6 67 receive_from_to,// rely upon this ordering of enum
Me@6 68 transfer_to,
Me@17 69 transfer_out,
Me@17 70 malloc_req,
Me@17 71 free_req,
Me@21 72 singleton_fn_start,
Me@21 73 singleton_fn_end,
Me@21 74 singleton_data_start,
Me@21 75 singleton_data_end,
Me@17 76 atomic,
Me@17 77 trans_start,
Me@17 78 trans_end
Me@6 79 };
Me@6 80
Me@6 81 struct _SSRSemReq
Me@6 82 { enum SSRReqType reqType;
seanhalle@60 83 SlaveVP *sendPr;
seanhalle@60 84 SlaveVP *receivePr;
Me@17 85 int32 msgType;
Me@17 86 void *msg;
Me@6 87 SSRSemReq *nextReqInHashEntry;
Me@17 88
Me@17 89 void *initData;
seanhalle@60 90 TopLevelFnPtr fnPtr;
seanhalle@64 91 int32 coreToAssignOnto;
Me@17 92
Me@17 93 int32 sizeToMalloc;
Me@17 94 void *ptrToFree;
Me@17 95
Me@17 96 int32 singletonID;
Me@22 97 SSRSingleton **singletonPtrAddr;
Me@17 98
Me@17 99 PtrToAtomicFn fnToExecInMaster;
Me@17 100 void *dataForFn;
Me@17 101
Me@17 102 int32 transID;
Me@6 103 }
Me@6 104 /* SSRSemReq */;
Me@6 105
Me@17 106
Me@17 107 typedef struct
Me@17 108 {
Me@6 109 PrivQueueStruc **readyVPQs;
Me@14 110 HashTable *commHashTbl;
seanhalle@60 111 int32 numSlaveVP;
Me@14 112 int32 nextCoreToGetNewPr;
Me@14 113 int32 primitiveStartTime;
Me@17 114
Me@17 115 //fix limit on num with dynArray
Me@21 116 SSRSingleton fnSingletons[NUM_STRUCS_IN_SEM_ENV];
Me@17 117 SSRTrans transactionStrucs[NUM_STRUCS_IN_SEM_ENV];
Nina@39 118
seanhalle@60 119 #ifdef HOLISTIC__TURN_ON_OBSERVE_UCC
nengel@47 120 ListOfArrays* unitList;
nengel@46 121 ListOfArrays* ctlDependenciesList;
nengel@46 122 ListOfArrays* commDependenciesList;
nengel@48 123 NtoN** ntonGroups;
nengel@48 124 PrivDynArrayInfo* ntonGroupsInfo;
nengel@49 125 ListOfArrays* dynDependenciesList;
nengel@74 126 ListOfArrays* singletonDependenciesList;
seanhalle@69 127 Unit last_in_slot[NUM_CORES * NUM_ANIM_SLOTS];
nengel@49 128 ListOfArrays* hwArcs;
nengel@73 129 int lastReqType;
Nina@39 130 #endif
nengel@50 131
seanhalle@60 132 #ifdef HOLISTIC__TURN_ON_PERF_COUNTERS
nengel@56 133 ListOfArrays* counterList[NUM_CORES];
nengel@50 134 #endif
nengel@72 135 #ifdef IDLE_SLAVES
seanhalle@69 136 SlaveVP* idlePr[NUM_CORES][NUM_ANIM_SLOTS];
nengel@66 137 int shutdownInitiated;
nengel@72 138 #endif
Me@6 139 }
Me@6 140 SSRSemEnv;
Me@6 141
Me@6 142
Me@17 143 typedef struct _TransListElem TransListElem;
Me@17 144 struct _TransListElem
Me@17 145 {
Me@17 146 int32 transID;
Me@17 147 TransListElem *nextTrans;
Me@17 148 };
Me@18 149 //TransListElem
Me@18 150
Me@17 151 typedef struct
Me@17 152 {
Me@17 153 int32 highestTransEntered;
Me@17 154 TransListElem *lastTransEntered;
Me@17 155 }
Me@17 156 SSRSemData;
Me@17 157
Me@6 158 //===========================================================================
Me@6 159
Me@6 160 void
seanhalle@60 161 SSR__create_seed_procr_and_do_work( TopLevelFnPtr fn, void *initData );
Me@6 162
Me@14 163 int32
Me@14 164 SSR__giveMinWorkUnitCycles( float32 percentOverhead );
Me@14 165
Me@20 166 void
Me@14 167 SSR__start_primitive();
Me@14 168
Me@20 169 int32
Me@14 170 SSR__end_primitive_and_give_cycles();
Me@14 171
Me@16 172 int32
Me@16 173 SSR__giveIdealNumWorkUnits();
Me@14 174
Me@17 175 int32
Me@17 176 SSR__give_number_of_cores_to_schedule_onto();
Me@17 177
Me@6 178 //=======================
Me@6 179
Me@6 180 void
Me@6 181 SSR__init();
Me@6 182
Me@6 183 void
Me@6 184 SSR__cleanup_after_shutdown();
Me@6 185
Me@6 186 //=======================
Me@6 187
seanhalle@60 188 SlaveVP *
seanhalle@60 189 SSR__create_procr_with( TopLevelFnPtr fnPtr, void *initData,
seanhalle@60 190 SlaveVP *creatingSlv );
Me@6 191
seanhalle@60 192 SlaveVP *
seanhalle@60 193 SSR__create_procr_with_affinity( TopLevelFnPtr fnPtr, void *initData,
seanhalle@64 194 SlaveVP *creatingPr, int32 coreToAssignOnto);
Me@17 195
Me@6 196 void
seanhalle@60 197 SSR__dissipate_procr( SlaveVP *procrToDissipate );
Me@6 198
Me@6 199 //=======================
Me@6 200 void *
seanhalle@60 201 SSR__malloc_to( int numBytes, SlaveVP *ownerSlv );
Me@17 202
Me@17 203 void
seanhalle@60 204 SSR__free( void *ptrToFree, SlaveVP *owningSlv );
Me@6 205
Me@6 206 void
seanhalle@60 207 SSR__transfer_ownership_of_from_to( void *data, SlaveVP *oldOwnerPr,
seanhalle@60 208 SlaveVP *newOwnerSlv );
Me@6 209
Me@6 210 void
seanhalle@60 211 SSR__add_ownership_by_to( SlaveVP *newOwnerPr, void *data );
Me@6 212
Me@6 213 void
seanhalle@60 214 SSR__remove_ownership_by_from( SlaveVP *loserPr, void *dataLosing );
Me@6 215
Me@6 216 void
Me@6 217 SSR__transfer_ownership_to_outside( void *dataToTransferOwnershipOf );
Me@6 218
Me@6 219
Me@6 220
Me@6 221 //=======================
Me@6 222 void
seanhalle@60 223 SSR__send_of_type_to( SlaveVP *sendPr, void *msg, const int type,
seanhalle@60 224 SlaveVP *receivePr);
Me@6 225
Me@6 226 void
seanhalle@60 227 SSR__send_from_to( void *msg, SlaveVP *sendPr, SlaveVP *receivePr);
Me@6 228
Me@6 229 void *
seanhalle@60 230 SSR__receive_type_to( const int type, SlaveVP *receiveSlv );
Me@6 231
Me@6 232 void *
seanhalle@60 233 SSR__receive_from_to( SlaveVP *sendPr, SlaveVP *receiveSlv );
Me@6 234
Me@6 235
Me@17 236 //======================= Concurrency Stuff ======================
Me@17 237 void
seanhalle@60 238 SSR__start_fn_singleton( int32 singletonID, SlaveVP *animSlv );
Me@21 239
Me@21 240 void
seanhalle@60 241 SSR__end_fn_singleton( int32 singletonID, SlaveVP *animSlv );
Me@21 242
Me@21 243 void
seanhalle@60 244 SSR__start_data_singleton( SSRSingleton **singeltonAddr, SlaveVP *animSlv );
Me@21 245
Me@21 246 void
seanhalle@60 247 SSR__end_data_singleton( SSRSingleton **singletonAddr, SlaveVP *animSlv );
Me@6 248
Me@6 249 void
Me@17 250 SSR__animate_short_fn_in_isolation( PtrToAtomicFn ptrToFnToExecInMaster,
seanhalle@60 251 void *data, SlaveVP *animSlv );
Me@17 252
Me@17 253 void
seanhalle@60 254 SSR__start_transaction( int32 transactionID, SlaveVP *animSlv );
Me@17 255
Me@17 256 void
seanhalle@60 257 SSR__end_transaction( int32 transactionID, SlaveVP *animSlv );
Me@6 258
Me@6 259
Me@6 260 //========================= Internal use only =============================
Me@6 261 void
seanhalle@60 262 SSR__Request_Handler( SlaveVP *requestingPr, void *_semEnv );
Me@6 263
seanhalle@60 264 SlaveVP *
seanhalle@67 265 SSR__assign_slaveVP_to_slot( void *_semEnv, AnimSlot *slot );
Me@6 266
seanhalle@60 267 SlaveVP*
seanhalle@60 268 SSR__create_procr_helper( TopLevelFnPtr fnPtr, void *initData,
seanhalle@64 269 SSRSemEnv *semEnv, int32 coreToAssignOnto );
Me@6 270
seanhalle@64 271 //===================== Measurement of Lang Overheads =====================
seanhalle@64 272 #include "SSR_Measurement.h"
seanhalle@64 273
seanhalle@64 274 //===========================================================================
Me@6 275 #endif /* _SSR_H */
Me@6 276