1 // **************************************************************************
2 // This file is property of and copyright by the ALICE HLT Project *
3 // ALICE Experiment at CERN, All rights reserved. *
5 // Primary Authors: Sergey Gorbunov <sergey.gorbunov@kip.uni-heidelberg.de> *
6 // Ivan Kisel <kisel@kip.uni-heidelberg.de> *
7 // David Rohr <drohr@kip.uni-heidelberg.de> *
8 // for The ALICE HLT Project. *
10 // Permission to use, copy, modify and distribute this software and its *
11 // documentation strictly for non-commercial purposes is hereby granted *
12 // without fee, provided that the above copyright notice appears in all *
13 // copies and that both the copyright notice and this permission notice *
14 // appear in the supporting documentation. The authors make no claims *
15 // about the suitability of this software for any purpose. It is *
16 // provided "as is" without express or implied warranty. *
18 //***************************************************************************
21 #include "AliHLTTPCCAGPUTrackerNVCC.h"
22 #include "AliHLTTPCCAGPUTrackerCommon.h"
23 #define get_global_id(dim) (blockIdx.x * blockDim.x + threadIdx.x)
24 #define get_global_size(dim) (blockDim.x * gridDim.x)
25 #define get_num_groups(dim) (gridDim.x)
26 #define get_local_id(dim) (threadIdx.x)
27 #define get_local_size(dim) (blockDim.x)
28 #define get_group_id(dim) (blockIdx.x)
31 #include <sm_11_atomic_functions.h>
32 #include <sm_12_atomic_functions.h>
34 __constant__ float4 gAliHLTTPCCATracker[HLTCA_GPU_TRACKER_CONSTANT_MEM / sizeof( float4 )];
35 #ifdef HLTCA_GPU_TEXTURE_FETCH
36 texture<ushort2, 1, cudaReadModeElementType> gAliTexRefu2;
37 texture<unsigned short, 1, cudaReadModeElementType> gAliTexRefu;
38 texture<signed short, 1, cudaReadModeElementType> gAliTexRefs;
41 //Include CXX Files, GPUd() macro will then produce CUDA device code out of the tracker source code
42 #include "AliHLTTPCCATrackParam.cxx"
43 #include "AliHLTTPCCATrack.cxx"
45 #include "AliHLTTPCCAHitArea.cxx"
46 #include "AliHLTTPCCAGrid.cxx"
47 #include "AliHLTTPCCARow.cxx"
48 #include "AliHLTTPCCAParam.cxx"
49 #include "AliHLTTPCCATracker.cxx"
51 #include "AliHLTTPCCAProcess.h"
53 #include "AliHLTTPCCATrackletSelector.cxx"
54 #include "AliHLTTPCCANeighboursFinder.cxx"
55 #include "AliHLTTPCCANeighboursCleaner.cxx"
56 #include "AliHLTTPCCAStartHitsFinder.cxx"
57 #include "AliHLTTPCCAStartHitsSorter.cxx"
58 #include "AliHLTTPCCATrackletConstructor.cxx"
60 #ifdef HLTCA_GPU_MERGER
61 #include "AliHLTTPCGMMerger.h"
62 #include "AliHLTTPCGMTrackParam.cxx"
65 ClassImp( AliHLTTPCCAGPUTrackerNVCC )
67 AliHLTTPCCAGPUTrackerNVCC::AliHLTTPCCAGPUTrackerNVCC() : fpCudaStreams(NULL)
69 fCudaContext = (void*) new CUcontext;
72 AliHLTTPCCAGPUTrackerNVCC::~AliHLTTPCCAGPUTrackerNVCC()
74 delete (CUcontext*) fCudaContext;
77 int AliHLTTPCCAGPUTrackerNVCC::InitGPU_Runtime(int sliceCount, int forceDeviceID)
79 //Find best CUDA device, initialize and allocate memory
81 cudaDeviceProp fCudaDeviceProp;
83 #ifndef CUDA_DEVICE_EMULATION
84 int count, bestDevice = -1;
85 long long int bestDeviceSpeed = 0, deviceSpeed;
86 if (GPUFailedMsg(cudaGetDeviceCount(&count)))
88 HLTError("Error getting CUDA Device Count");
91 if (fDebugLevel >= 2) HLTInfo("Available CUDA devices:");
92 #if defined(FERMI) || defined(KEPLER)
93 const int reqVerMaj = 2;
94 const int reqVerMin = 0;
96 const int reqVerMaj = 1;
97 const int reqVerMin = 2;
99 for (int i = 0;i < count;i++)
101 if (fDebugLevel >= 4) printf("Examining device %d\n", i);
102 #if CUDA_VERSION > 3010
105 unsigned int free, total;
109 cuDeviceGet(&tmpDevice, i);
110 CUcontext tmpContext;
111 cuCtxCreate(&tmpContext, 0, tmpDevice);
112 if(cuMemGetInfo(&free, &total)) std::cout << "Error\n";
113 cuCtxDestroy(tmpContext);
114 if (fDebugLevel >= 4) printf("Obtained current memory usage for device %d\n", i);
115 if (GPUFailedMsg(cudaGetDeviceProperties(&fCudaDeviceProp, i))) continue;
116 if (fDebugLevel >= 4) printf("Obtained device properties for device %d\n", i);
117 int deviceOK = fCudaDeviceProp.major < 9 && !(fCudaDeviceProp.major < reqVerMaj || (fCudaDeviceProp.major == reqVerMaj && fCudaDeviceProp.minor < reqVerMin)) && free >= fGPUMemSize + 100 * 1024 + 1024;
118 #ifndef HLTCA_GPU_ALTERNATIVE_SCHEDULER
119 //if (sliceCount > fCudaDeviceProp.multiProcessorCount * HLTCA_GPU_BLOCK_COUNT_CONSTRUCTOR_MULTIPLIER) deviceOK = 0;
122 if (fDebugLevel >= 2) HLTInfo("%s%2d: %s (Rev: %d.%d - Mem Avail %lld / %lld)%s", deviceOK ? " " : "[", i, fCudaDeviceProp.name, fCudaDeviceProp.major, fCudaDeviceProp.minor, (long long int) free, (long long int) fCudaDeviceProp.totalGlobalMem, deviceOK ? "" : " ]");
123 deviceSpeed = (long long int) fCudaDeviceProp.multiProcessorCount * (long long int) fCudaDeviceProp.clockRate * (long long int) fCudaDeviceProp.warpSize * (long long int) free * (long long int) fCudaDeviceProp.major * (long long int) fCudaDeviceProp.major;
124 if (deviceOK && deviceSpeed > bestDeviceSpeed)
127 bestDeviceSpeed = deviceSpeed;
130 if (bestDevice == -1)
132 HLTWarning("No %sCUDA Device available, aborting CUDA Initialisation", count ? "appropriate " : "");
133 HLTInfo("Requiring Revision %d.%d, Mem: %lld, Multiprocessors: %d", reqVerMaj, reqVerMin, fGPUMemSize + 100 * 1024 * 1024, sliceCount);
137 if (forceDeviceID == -1)
138 fCudaDevice = bestDevice;
140 fCudaDevice = forceDeviceID;
145 cudaGetDeviceProperties(&fCudaDeviceProp ,fCudaDevice );
147 if (fDebugLevel >= 1)
149 HLTInfo("Using CUDA Device %s with Properties:", fCudaDeviceProp.name);
150 HLTInfo("totalGlobalMem = %lld", (unsigned long long int) fCudaDeviceProp.totalGlobalMem);
151 HLTInfo("sharedMemPerBlock = %lld", (unsigned long long int) fCudaDeviceProp.sharedMemPerBlock);
152 HLTInfo("regsPerBlock = %d", fCudaDeviceProp.regsPerBlock);
153 HLTInfo("warpSize = %d", fCudaDeviceProp.warpSize);
154 HLTInfo("memPitch = %lld", (unsigned long long int) fCudaDeviceProp.memPitch);
155 HLTInfo("maxThreadsPerBlock = %d", fCudaDeviceProp.maxThreadsPerBlock);
156 HLTInfo("maxThreadsDim = %d %d %d", fCudaDeviceProp.maxThreadsDim[0], fCudaDeviceProp.maxThreadsDim[1], fCudaDeviceProp.maxThreadsDim[2]);
157 HLTInfo("maxGridSize = %d %d %d", fCudaDeviceProp.maxGridSize[0], fCudaDeviceProp.maxGridSize[1], fCudaDeviceProp.maxGridSize[2]);
158 HLTInfo("totalConstMem = %lld", (unsigned long long int) fCudaDeviceProp.totalConstMem);
159 HLTInfo("major = %d", fCudaDeviceProp.major);
160 HLTInfo("minor = %d", fCudaDeviceProp.minor);
161 HLTInfo("clockRate = %d", fCudaDeviceProp.clockRate);
162 HLTInfo("memoryClockRate = %d", fCudaDeviceProp.memoryClockRate);
163 HLTInfo("multiProcessorCount = %d", fCudaDeviceProp.multiProcessorCount);
164 HLTInfo("textureAlignment = %lld", (unsigned long long int) fCudaDeviceProp.textureAlignment);
166 fConstructorBlockCount = fCudaDeviceProp.multiProcessorCount * HLTCA_GPU_BLOCK_COUNT_CONSTRUCTOR_MULTIPLIER;
167 selectorBlockCount = fCudaDeviceProp.multiProcessorCount * HLTCA_GPU_BLOCK_COUNT_SELECTOR_MULTIPLIER;
169 if (fCudaDeviceProp.major < 1 || (fCudaDeviceProp.major == 1 && fCudaDeviceProp.minor < 2))
171 HLTError( "Unsupported CUDA Device" );
175 if (cuCtxCreate((CUcontext*) fCudaContext, CU_CTX_SCHED_AUTO, fCudaDevice) != CUDA_SUCCESS)
177 HLTError("Could not set CUDA Device!");
181 if (fGPUMemSize > fCudaDeviceProp.totalGlobalMem || GPUFailedMsg(cudaMalloc(&fGPUMemory, (size_t) fGPUMemSize)))
183 HLTError("CUDA Memory Allocation Error");
187 fGPUMergerMemory = ((char*) fGPUMemory) + fGPUMemSize - fGPUMergerMaxMemory;
188 if (fDebugLevel >= 1) HLTInfo("GPU Memory used: %d", (int) fGPUMemSize);
189 int hostMemSize = HLTCA_GPU_ROWS_MEMORY + HLTCA_GPU_COMMON_MEMORY + sliceCount * (HLTCA_GPU_SLICE_DATA_MEMORY + HLTCA_GPU_TRACKS_MEMORY) + HLTCA_GPU_TRACKER_OBJECT_MEMORY;
190 #ifdef HLTCA_GPU_MERGER
191 hostMemSize += fGPUMergerMaxMemory;
193 if (GPUFailedMsg(cudaMallocHost(&fHostLockedMemory, hostMemSize)))
195 cudaFree(fGPUMemory);
197 HLTError("Error allocating Page Locked Host Memory");
200 if (fDebugLevel >= 1) HLTInfo("Host Memory used: %d", hostMemSize);
201 fGPUMergerHostMemory = ((char*) fHostLockedMemory) + hostMemSize - fGPUMergerMaxMemory;
203 if (fDebugLevel >= 1)
205 GPUFailedMsg(cudaMemset(fGPUMemory, 143, (size_t) fGPUMemSize));
208 fpCudaStreams = malloc(CAMath::Max(3, fSliceCount) * sizeof(cudaStream_t));
209 cudaStream_t* const cudaStreams = (cudaStream_t*) fpCudaStreams;
210 for (int i = 0;i < CAMath::Max(3, fSliceCount);i++)
212 if (GPUFailedMsg(cudaStreamCreate(&cudaStreams[i])))
214 cudaFree(fGPUMemory);
215 cudaFreeHost(fHostLockedMemory);
217 HLTError("Error creating CUDA Stream");
222 cuCtxPopCurrent((CUcontext*) fCudaContext);
223 HLTImportant("CUDA Initialisation successfull (Device %d: %s, Thread %d, Max slices: %d)", fCudaDevice, fCudaDeviceProp.name, fThreadId, fSliceCount);
228 bool AliHLTTPCCAGPUTrackerNVCC::GPUFailedMsgA(cudaError_t error, const char* file, int line)
230 //Check for CUDA Error and in the case of an error display the corresponding error string
231 if (error == cudaSuccess) return(false);
232 HLTWarning("CUDA Error: %d / %s (%s:%d)", error, cudaGetErrorString(error), file, line);
236 int AliHLTTPCCAGPUTrackerNVCC::GPUSync(char* state, int stream, int slice)
238 //Wait for CUDA-Kernel to finish and check for CUDA errors afterwards
240 if (fDebugLevel == 0) return(0);
242 cuErr = cudaGetLastError();
243 if (cuErr != cudaSuccess)
245 HLTError("Cuda Error %s while running kernel (%s) (Stream %d; %d/%d)", cudaGetErrorString(cuErr), state, stream, slice, fgkNSlices);
248 if (GPUFailedMsg(cudaThreadSynchronize()))
250 HLTError("CUDA Error while synchronizing (%s) (Stream %d; %d/%d)", state, stream, slice, fgkNSlices);
253 if (fDebugLevel >= 3) HLTInfo("CUDA Sync Done");
257 #if defined(BITWISE_COMPATIBLE_DEBUG_OUTPUT) || defined(HLTCA_GPU_ALTERNATIVE_SCHEDULER)
258 void AliHLTTPCCAGPUTrackerNVCC::DumpRowBlocks(AliHLTTPCCATracker*, int, bool) {}
260 void AliHLTTPCCAGPUTrackerNVCC::DumpRowBlocks(AliHLTTPCCATracker* tracker, int iSlice, bool check)
262 //Dump Rowblocks to File
263 if (fDebugLevel >= 4)
265 *fOutFile << "RowBlock Tracklets (Slice" << tracker[iSlice].Param().ISlice() << " (" << iSlice << " of reco))";
266 *fOutFile << " after Tracklet Reconstruction";
267 *fOutFile << std::endl;
269 int4* rowBlockPos = (int4*) malloc(sizeof(int4) * (tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1) * 2);
270 int* rowBlockTracklets = (int*) malloc(sizeof(int) * (tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1) * HLTCA_GPU_MAX_TRACKLETS * 2);
271 uint2* blockStartingTracklet = (uint2*) malloc(sizeof(uint2) * fConstructorBlockCount);
272 GPUFailedMsg(cudaMemcpy(rowBlockPos, fGpuTracker[iSlice].RowBlockPos(), sizeof(int4) * (tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1) * 2, cudaMemcpyDeviceToHost));
273 GPUFailedMsg(cudaMemcpy(rowBlockTracklets, fGpuTracker[iSlice].RowBlockTracklets(), sizeof(int) * (tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1) * HLTCA_GPU_MAX_TRACKLETS * 2, cudaMemcpyDeviceToHost));
274 GPUFailedMsg(cudaMemcpy(blockStartingTracklet, fGpuTracker[iSlice].BlockStartingTracklet(), sizeof(uint2) * fConstructorBlockCount, cudaMemcpyDeviceToHost));
275 GPUFailedMsg(cudaMemcpy(tracker[iSlice].CommonMemory(), fGpuTracker[iSlice].CommonMemory(), fGpuTracker[iSlice].CommonMemorySize(), cudaMemcpyDeviceToHost));
277 int k = tracker[iSlice].GPUParameters()->fScheduleFirstDynamicTracklet;
278 for (int i = 0; i < tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1;i++)
280 *fOutFile << "Rowblock: " << i << ", up " << rowBlockPos[i].y << "/" << rowBlockPos[i].x << ", down " <<
281 rowBlockPos[tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1 + i].y << "/" << rowBlockPos[tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1 + i].x << std::endl << "Phase 1: ";
282 for (int j = 0;j < rowBlockPos[i].x;j++)
284 //Use Tracker Object to calculate Offset instead of fGpuTracker, since *fNTracklets of fGpuTracker points to GPU Mem!
285 *fOutFile << rowBlockTracklets[(tracker[iSlice].RowBlockTracklets(0, i) - tracker[iSlice].RowBlockTracklets(0, 0)) + j] << ", ";
286 #ifdef HLTCA_GPU_SCHED_FIXED_START
287 if (check && rowBlockTracklets[(tracker[iSlice].RowBlockTracklets(0, i) - tracker[iSlice].RowBlockTracklets(0, 0)) + j] != k)
289 HLTError("Wrong starting Row Block %d, entry %d, is %d, should be %d", i, j, rowBlockTracklets[(tracker[iSlice].RowBlockTracklets(0, i) - tracker[iSlice].RowBlockTracklets(0, 0)) + j], k);
291 #endif //HLTCA_GPU_SCHED_FIXED_START
293 if (rowBlockTracklets[(tracker[iSlice].RowBlockTracklets(0, i) - tracker[iSlice].RowBlockTracklets(0, 0)) + j] == -1)
295 HLTError("Error, -1 Tracklet found");
298 *fOutFile << std::endl << "Phase 2: ";
299 for (int j = 0;j < rowBlockPos[tracker[iSlice].Param().NRows() / HLTCA_GPU_SCHED_ROW_STEP + 1 + i].x;j++)
301 *fOutFile << rowBlockTracklets[(tracker[iSlice].RowBlockTracklets(1, i) - tracker[iSlice].RowBlockTracklets(0, 0)) + j] << ", ";
303 *fOutFile << std::endl;
308 *fOutFile << "Starting Threads: (Slice" << tracker[iSlice].Param().ISlice() << ", First Dynamic: " << tracker[iSlice].GPUParameters()->fScheduleFirstDynamicTracklet << ")" << std::endl;
309 for (int i = 0;i < fConstructorBlockCount;i++)
311 *fOutFile << i << ": " << blockStartingTracklet[i].x << " - " << blockStartingTracklet[i].y << std::endl;
316 free(rowBlockTracklets);
317 free(blockStartingTracklet);
322 __global__ void PreInitRowBlocks(int4* const RowBlockPos, int* const RowBlockTracklets, int* const SliceDataHitWeights, int nSliceDataHits)
324 //Initialize GPU RowBlocks and HitWeights
325 int4* const sliceDataHitWeights4 = (int4*) SliceDataHitWeights;
326 const int stride = get_global_size(0);
328 i0.x = i0.y = i0.z = i0.w = 0;
329 #ifndef HLTCA_GPU_ALTERNATIVE_SCHEDULER
330 int4* const rowBlockTracklets4 = (int4*) RowBlockTracklets;
332 i1.x = i1.y = i1.z = i1.w = -1;
333 for (int i = get_global_id(0);i < sizeof(int4) * 2 * (HLTCA_ROW_COUNT / HLTCA_GPU_SCHED_ROW_STEP + 1) / sizeof(int4);i += stride)
335 for (int i = get_global_id(0);i < sizeof(int) * (HLTCA_ROW_COUNT / HLTCA_GPU_SCHED_ROW_STEP + 1) * HLTCA_GPU_MAX_TRACKLETS * 2 / sizeof(int4);i += stride)
336 rowBlockTracklets4[i] = i1;
338 for (int i = get_global_id(0);i < nSliceDataHits * sizeof(int) / sizeof(int4);i += stride)
339 sliceDataHitWeights4[i] = i0;
342 int AliHLTTPCCAGPUTrackerNVCC::Reconstruct(AliHLTTPCCASliceOutput** pOutput, AliHLTTPCCAClusterData* pClusterData, int firstSlice, int sliceCountLocal)
344 //Primary reconstruction function
346 cudaStream_t* const cudaStreams = (cudaStream_t*) fpCudaStreams;
348 if (Reconstruct_Base_Init(pOutput, pClusterData, firstSlice, sliceCountLocal)) return(1);
350 #ifdef HLTCA_GPU_TEXTURE_FETCH
351 cudaChannelFormatDesc channelDescu2 = cudaCreateChannelDesc<ushort2>();
353 if (GPUFailedMsg(cudaBindTexture(&offset, &gAliTexRefu2, fGpuTracker[0].Data().Memory(), &channelDescu2, sliceCountLocal * HLTCA_GPU_SLICE_DATA_MEMORY)) || offset RANDOM_ERROR)
355 HLTError("Error binding CUDA Texture ushort2 (Offset %d)", (int) offset);
356 ResetHelperThreads(0);
359 cudaChannelFormatDesc channelDescu = cudaCreateChannelDesc<unsigned short>();
360 if (GPUFailedMsg(cudaBindTexture(&offset, &gAliTexRefu, fGpuTracker[0].Data().Memory(), &channelDescu, sliceCountLocal * HLTCA_GPU_SLICE_DATA_MEMORY)) || offset RANDOM_ERROR)
362 HLTError("Error binding CUDA Texture ushort (Offset %d)", (int) offset);
363 ResetHelperThreads(0);
366 cudaChannelFormatDesc channelDescs = cudaCreateChannelDesc<signed short>();
367 if (GPUFailedMsg(cudaBindTexture(&offset, &gAliTexRefs, fGpuTracker[0].Data().Memory(), &channelDescs, sliceCountLocal * HLTCA_GPU_SLICE_DATA_MEMORY)) || offset RANDOM_ERROR)
369 HLTError("Error binding CUDA Texture short (Offset %d)", (int) offset);
370 ResetHelperThreads(0);
375 //Copy Tracker Object to GPU Memory
376 if (fDebugLevel >= 3) HLTInfo("Copying Tracker objects to GPU");
377 #ifdef HLTCA_GPU_TRACKLET_CONSTRUCTOR_DO_PROFILE
379 if (GPUFailedMsg(cudaMalloc(&tmpMem, 100000000)))
381 HLTError("Error allocating CUDA profile memory");
382 ResetHelperThreads(0);
385 fGpuTracker[0].fStageAtSync = tmpMem;
386 GPUFailedMsg(cudaMemset(fGpuTracker[0].StageAtSync(), 0, 100000000));
388 GPUFailedMsg(cudaMemcpyToSymbolAsync(gAliHLTTPCCATracker, fGpuTracker, sizeof(AliHLTTPCCATracker) * sliceCountLocal, 0, cudaMemcpyHostToDevice, cudaStreams[0]));
389 if (GPUSync("Initialization (1)", 0, firstSlice) RANDOM_ERROR)
391 ResetHelperThreads(0);
395 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
397 if (Reconstruct_Base_SliceInit(pClusterData, iSlice, firstSlice)) return(1);
399 //Initialize temporary memory where needed
400 if (fDebugLevel >= 3) HLTInfo("Copying Slice Data to GPU and initializing temporary memory");
401 PreInitRowBlocks<<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT, 0, cudaStreams[2]>>>(fGpuTracker[iSlice].RowBlockPos(), fGpuTracker[iSlice].RowBlockTracklets(), fGpuTracker[iSlice].Data().HitWeights(), fSlaveTrackers[firstSlice + iSlice].Data().NumberOfHitsPlusAlign());
402 if (GPUSync("Initialization (2)", 2, iSlice + firstSlice) RANDOM_ERROR)
404 ResetHelperThreads(1);
408 //Copy Data to GPU Global Memory
409 GPUFailedMsg(cudaMemcpyAsync(fGpuTracker[iSlice].CommonMemory(), fSlaveTrackers[firstSlice + iSlice].CommonMemory(), fSlaveTrackers[firstSlice + iSlice].CommonMemorySize(), cudaMemcpyHostToDevice, cudaStreams[iSlice & 1]));
410 GPUFailedMsg(cudaMemcpyAsync(fGpuTracker[iSlice].Data().Memory(), fSlaveTrackers[firstSlice + iSlice].Data().Memory(), fSlaveTrackers[firstSlice + iSlice].Data().GpuMemorySize(), cudaMemcpyHostToDevice, cudaStreams[iSlice & 1]));
411 GPUFailedMsg(cudaMemcpyAsync(fGpuTracker[iSlice].SliceDataRows(), fSlaveTrackers[firstSlice + iSlice].SliceDataRows(), (HLTCA_ROW_COUNT + 1) * sizeof(AliHLTTPCCARow), cudaMemcpyHostToDevice, cudaStreams[iSlice & 1]));
413 if (fDebugLevel >= 4)
415 if (fDebugLevel >= 5) HLTInfo("Allocating Debug Output Memory");
416 fSlaveTrackers[firstSlice + iSlice].SetGPUTrackerTrackletsMemory(reinterpret_cast<char*> ( new uint4 [ fGpuTracker[iSlice].TrackletMemorySize()/sizeof( uint4 ) + 100] ), HLTCA_GPU_MAX_TRACKLETS, fConstructorBlockCount);
417 fSlaveTrackers[firstSlice + iSlice].SetGPUTrackerHitsMemory(reinterpret_cast<char*> ( new uint4 [ fGpuTracker[iSlice].HitMemorySize()/sizeof( uint4 ) + 100]), pClusterData[iSlice].NumberOfClusters() );
420 if (GPUSync("Initialization (3)", iSlice & 1, iSlice + firstSlice) RANDOM_ERROR)
422 ResetHelperThreads(1);
425 StandalonePerfTime(firstSlice + iSlice, 1);
427 if (fDebugLevel >= 3) HLTInfo("Running GPU Neighbours Finder (Slice %d/%d)", iSlice, sliceCountLocal);
428 AliHLTTPCCAProcess<AliHLTTPCCANeighboursFinder> <<<fSlaveTrackers[firstSlice + iSlice].Param().NRows(), HLTCA_GPU_THREAD_COUNT_FINDER, 0, cudaStreams[iSlice & 1]>>>(iSlice);
430 if (GPUSync("Neighbours finder", iSlice & 1, iSlice + firstSlice) RANDOM_ERROR)
432 ResetHelperThreads(1);
436 StandalonePerfTime(firstSlice + iSlice, 2);
438 if (fDebugLevel >= 4)
440 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].Data().Memory(), fGpuTracker[iSlice].Data().Memory(), fSlaveTrackers[firstSlice + iSlice].Data().GpuMemorySize(), cudaMemcpyDeviceToHost));
441 if (fDebugMask & 2) fSlaveTrackers[firstSlice + iSlice].DumpLinks(*fOutFile);
444 if (fDebugLevel >= 3) HLTInfo("Running GPU Neighbours Cleaner (Slice %d/%d)", iSlice, sliceCountLocal);
445 AliHLTTPCCAProcess<AliHLTTPCCANeighboursCleaner> <<<fSlaveTrackers[firstSlice + iSlice].Param().NRows()-2, HLTCA_GPU_THREAD_COUNT, 0, cudaStreams[iSlice & 1]>>>(iSlice);
446 if (GPUSync("Neighbours Cleaner", iSlice & 1, iSlice + firstSlice) RANDOM_ERROR)
448 ResetHelperThreads(1);
452 StandalonePerfTime(firstSlice + iSlice, 3);
454 if (fDebugLevel >= 4)
456 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].Data().Memory(), fGpuTracker[iSlice].Data().Memory(), fSlaveTrackers[firstSlice + iSlice].Data().GpuMemorySize(), cudaMemcpyDeviceToHost));
457 if (fDebugMask & 4) fSlaveTrackers[firstSlice + iSlice].DumpLinks(*fOutFile);
460 if (fDebugLevel >= 3) HLTInfo("Running GPU Start Hits Finder (Slice %d/%d)", iSlice, sliceCountLocal);
461 AliHLTTPCCAProcess<AliHLTTPCCAStartHitsFinder> <<<fSlaveTrackers[firstSlice + iSlice].Param().NRows()-6, HLTCA_GPU_THREAD_COUNT, 0, cudaStreams[iSlice & 1]>>>(iSlice);
462 if (GPUSync("Start Hits Finder", iSlice & 1, iSlice + firstSlice) RANDOM_ERROR)
464 ResetHelperThreads(1);
468 StandalonePerfTime(firstSlice + iSlice, 4);
470 if (fDebugLevel >= 3) HLTInfo("Running GPU Start Hits Sorter (Slice %d/%d)", iSlice, sliceCountLocal);
471 AliHLTTPCCAProcess<AliHLTTPCCAStartHitsSorter> <<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT, 0, cudaStreams[iSlice & 1]>>>(iSlice);
472 if (GPUSync("Start Hits Sorter", iSlice & 1, iSlice + firstSlice) RANDOM_ERROR)
474 ResetHelperThreads(1);
478 StandalonePerfTime(firstSlice + iSlice, 5);
480 if (fDebugLevel >= 2)
482 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].CommonMemory(), fGpuTracker[iSlice].CommonMemory(), fGpuTracker[iSlice].CommonMemorySize(), cudaMemcpyDeviceToHost));
483 if (fDebugLevel >= 3) HLTInfo("Obtaining Number of Start Hits from GPU: %d (Slice %d)", *fSlaveTrackers[firstSlice + iSlice].NTracklets(), iSlice);
484 if (*fSlaveTrackers[firstSlice + iSlice].NTracklets() > HLTCA_GPU_MAX_TRACKLETS RANDOM_ERROR)
486 HLTError("HLTCA_GPU_MAX_TRACKLETS constant insuffisant");
487 ResetHelperThreads(1);
492 if (fDebugLevel >= 4 && *fSlaveTrackers[firstSlice + iSlice].NTracklets())
494 #ifndef BITWISE_COMPATIBLE_DEBUG_OUTPUT
495 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].TrackletStartHits(), fGpuTracker[iSlice].TrackletTmpStartHits(), pClusterData[iSlice].NumberOfClusters() * sizeof(AliHLTTPCCAHitId), cudaMemcpyDeviceToHost));
498 *fOutFile << "Temporary ";
499 fSlaveTrackers[firstSlice + iSlice].DumpStartHits(*fOutFile);
501 uint3* tmpMemory = (uint3*) malloc(sizeof(uint3) * fSlaveTrackers[firstSlice + iSlice].Param().NRows());
502 GPUFailedMsg(cudaMemcpy(tmpMemory, fGpuTracker[iSlice].RowStartHitCountOffset(), fSlaveTrackers[firstSlice + iSlice].Param().NRows() * sizeof(uint3), cudaMemcpyDeviceToHost));
505 *fOutFile << "Start Hits Sort Vector:" << std::endl;
506 for (int i = 1;i < fSlaveTrackers[firstSlice + iSlice].Param().NRows() - 5;i++)
508 *fOutFile << "Row: " << i << ", Len: " << tmpMemory[i].x << ", Offset: " << tmpMemory[i].y << ", New Offset: " << tmpMemory[i].z << std::endl;
514 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].HitMemory(), fGpuTracker[iSlice].HitMemory(), fSlaveTrackers[firstSlice + iSlice].HitMemorySize(), cudaMemcpyDeviceToHost));
515 if (fDebugMask & 32) fSlaveTrackers[firstSlice + iSlice].DumpStartHits(*fOutFile);
518 StandalonePerfTime(firstSlice + iSlice, 6);
520 fSlaveTrackers[firstSlice + iSlice].SetGPUTrackerTracksMemory((char*) TracksMemory(fHostLockedMemory, iSlice), HLTCA_GPU_MAX_TRACKS, pClusterData[iSlice].NumberOfClusters());
523 for (int i = 0;i < fNHelperThreads;i++)
525 pthread_mutex_lock(&((pthread_mutex_t*) fHelperParams[i].fMutex)[1]);
528 StandalonePerfTime(firstSlice, 7);
530 #ifndef HLTCA_GPU_ALTERNATIVE_SCHEDULER
531 int nHardCollisions = 0;
533 RestartTrackletConstructor:
534 if (fDebugLevel >= 3) HLTInfo("Initialising Tracklet Constructor Scheduler");
535 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
537 AliHLTTPCCATrackletConstructorInit<<<HLTCA_GPU_MAX_TRACKLETS /* *fSlaveTrackers[firstSlice + iSlice].NTracklets() */ / HLTCA_GPU_THREAD_COUNT + 1, HLTCA_GPU_THREAD_COUNT>>>(iSlice);
538 if (GPUSync("Tracklet Initializer", -1, iSlice + firstSlice) RANDOM_ERROR)
540 cudaThreadSynchronize();
541 cuCtxPopCurrent((CUcontext*) fCudaContext);
544 if (fDebugMask & 64) DumpRowBlocks(&fSlaveTrackers[firstSlice], iSlice);
548 if (fDebugLevel >= 3) HLTInfo("Running GPU Tracklet Constructor");
549 AliHLTTPCCATrackletConstructorGPU<<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT_CONSTRUCTOR>>>();
550 if (GPUSync("Tracklet Constructor", -1, firstSlice) RANDOM_ERROR)
552 cudaThreadSynchronize();
553 cuCtxPopCurrent((CUcontext*) fCudaContext);
557 StandalonePerfTime(firstSlice, 8);
559 if (fDebugLevel >= 4)
561 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
563 if (fDebugMask & 64) DumpRowBlocks(&fSlaveTrackers[firstSlice], iSlice, false);
564 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].CommonMemory(), fGpuTracker[iSlice].CommonMemory(), fGpuTracker[iSlice].CommonMemorySize(), cudaMemcpyDeviceToHost));
565 if (fDebugLevel >= 5)
567 HLTInfo("Obtained %d tracklets", *fSlaveTrackers[firstSlice + iSlice].NTracklets());
569 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].TrackletMemory(), fGpuTracker[iSlice].TrackletMemory(), fGpuTracker[iSlice].TrackletMemorySize(), cudaMemcpyDeviceToHost));
570 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].HitMemory(), fGpuTracker[iSlice].HitMemory(), fGpuTracker[iSlice].HitMemorySize(), cudaMemcpyDeviceToHost));
571 if (0 && fSlaveTrackers[firstSlice + iSlice].NTracklets() && fSlaveTrackers[firstSlice + iSlice].Tracklet(0).NHits() < 0)
573 cudaThreadSynchronize();
574 cuCtxPopCurrent((CUcontext*) fCudaContext);
575 printf("INTERNAL ERROR\n");
578 if (fDebugMask & 128) fSlaveTrackers[firstSlice + iSlice].DumpTrackletHits(*fOutFile);
583 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice += runSlices)
585 if (runSlices < HLTCA_GPU_TRACKLET_SELECTOR_SLICE_COUNT) runSlices++;
586 if (fDebugLevel >= 3) HLTInfo("Running HLT Tracklet selector (Slice %d to %d)", iSlice, iSlice + runSlices);
587 AliHLTTPCCAProcessMulti<AliHLTTPCCATrackletSelector><<<selectorBlockCount, HLTCA_GPU_THREAD_COUNT_SELECTOR, 0, cudaStreams[iSlice]>>>(iSlice, CAMath::Min(runSlices, sliceCountLocal - iSlice));
588 if (GPUSync("Tracklet Selector", iSlice, iSlice + firstSlice) RANDOM_ERROR)
590 cudaThreadSynchronize();
591 cuCtxPopCurrent((CUcontext*) fCudaContext);
595 StandalonePerfTime(firstSlice, 9);
597 char *tmpMemoryGlobalTracking = NULL;
598 fSliceOutputReady = 0;
600 if (Reconstruct_Base_StartGlobal(pOutput, tmpMemoryGlobalTracking)) return(1);
602 int tmpSlice = 0, tmpSlice2 = 0;
603 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
605 if (fDebugLevel >= 3) HLTInfo("Transfering Tracks from GPU to Host");
607 while(tmpSlice < sliceCountLocal && (tmpSlice == iSlice || cudaStreamQuery(cudaStreams[tmpSlice]) == (cudaError_t) CUDA_SUCCESS))
609 if (GPUFailedMsg(cudaMemcpyAsync(fSlaveTrackers[firstSlice + tmpSlice].CommonMemory(), fGpuTracker[tmpSlice].CommonMemory(), fGpuTracker[tmpSlice].CommonMemorySize(), cudaMemcpyDeviceToHost, cudaStreams[tmpSlice])) RANDOM_ERROR)
611 ResetHelperThreads(1);
612 ActivateThreadContext();
613 return(SelfHealReconstruct(pOutput, pClusterData, firstSlice, sliceCountLocal));
618 while (tmpSlice2 < tmpSlice && (tmpSlice2 == iSlice ? cudaStreamSynchronize(cudaStreams[tmpSlice2]) : cudaStreamQuery(cudaStreams[tmpSlice2])) == (cudaError_t) CUDA_SUCCESS)
620 if (*fSlaveTrackers[firstSlice + tmpSlice2].NTracks() > 0)
622 GPUFailedMsg(cudaMemcpyAsync(fSlaveTrackers[firstSlice + tmpSlice2].Tracks(), fGpuTracker[tmpSlice2].Tracks(), sizeof(AliHLTTPCCATrack) * *fSlaveTrackers[firstSlice + tmpSlice2].NTracks(), cudaMemcpyDeviceToHost, cudaStreams[tmpSlice2]));
623 GPUFailedMsg(cudaMemcpyAsync(fSlaveTrackers[firstSlice + tmpSlice2].TrackHits(), fGpuTracker[tmpSlice2].TrackHits(), sizeof(AliHLTTPCCAHitId) * *fSlaveTrackers[firstSlice + tmpSlice2].NTrackHits(), cudaMemcpyDeviceToHost, cudaStreams[tmpSlice2]));
628 if (GPUFailedMsg(cudaStreamSynchronize(cudaStreams[iSlice])) RANDOM_ERROR)
630 ResetHelperThreads(1);
631 ActivateThreadContext();
632 return(SelfHealReconstruct(pOutput, pClusterData, firstSlice, sliceCountLocal));
635 if (fDebugLevel >= 4)
637 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].Data().HitWeights(), fGpuTracker[iSlice].Data().HitWeights(), fSlaveTrackers[firstSlice + iSlice].Data().NumberOfHitsPlusAlign() * sizeof(int), cudaMemcpyDeviceToHost));
638 #ifndef BITWISE_COMPATIBLE_DEBUG_OUTPUT
639 if (fDebugMask & 256) fSlaveTrackers[firstSlice + iSlice].DumpHitWeights(*fOutFile);
641 if (fDebugMask & 512) fSlaveTrackers[firstSlice + iSlice].DumpTrackHits(*fOutFile);
644 if (fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError RANDOM_ERROR)
646 #ifndef HLTCA_GPU_ALTERNATIVE_SCHEDULER
647 if ((fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError == HLTCA_GPU_ERROR_SCHEDULE_COLLISION || fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError == HLTCA_GPU_ERROR_WRONG_ROW)&& nHardCollisions++ < 10)
649 if (fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError == HLTCA_GPU_ERROR_SCHEDULE_COLLISION)
651 HLTWarning("Hard scheduling collision occured, rerunning Tracklet Constructor (Slice %d)", firstSlice + iSlice);
655 HLTWarning("Tracklet Constructor returned invalid row (Slice %d)", firstSlice + iSlice);
657 if (fDebugLevel >= 4)
659 ResetHelperThreads(1);
662 for (int i = 0;i < sliceCountLocal;i++)
664 cudaThreadSynchronize();
665 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + i].CommonMemory(), fGpuTracker[i].CommonMemory(), fGpuTracker[i].CommonMemorySize(), cudaMemcpyDeviceToHost));
666 *fSlaveTrackers[firstSlice + i].NTracks() = 0;
667 *fSlaveTrackers[firstSlice + i].NTrackHits() = 0;
668 fSlaveTrackers[firstSlice + i].GPUParameters()->fGPUError = HLTCA_GPU_ERROR_NONE;
669 GPUFailedMsg(cudaMemcpy(fGpuTracker[i].CommonMemory(), fSlaveTrackers[firstSlice + i].CommonMemory(), fGpuTracker[i].CommonMemorySize(), cudaMemcpyHostToDevice));
670 PreInitRowBlocks<<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT>>>(fGpuTracker[i].RowBlockPos(), fGpuTracker[i].RowBlockTracklets(), fGpuTracker[i].Data().HitWeights(), fSlaveTrackers[firstSlice + i].Data().NumberOfHitsPlusAlign());
672 goto RestartTrackletConstructor;
675 HLTError("GPU Tracker returned Error Code %d in slice %d", fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError, firstSlice + iSlice);
676 ResetHelperThreads(1);
679 if (fDebugLevel >= 3) HLTInfo("Tracks Transfered: %d / %d", *fSlaveTrackers[firstSlice + iSlice].NTracks(), *fSlaveTrackers[firstSlice + iSlice].NTrackHits());
681 if (Reconstruct_Base_FinishSlices(pOutput, iSlice, firstSlice)) return(1);
683 if (fDebugLevel >= 4)
685 delete[] fSlaveTrackers[firstSlice + iSlice].HitMemory();
686 delete[] fSlaveTrackers[firstSlice + iSlice].TrackletMemory();
690 if (Reconstruct_Base_Finalize(pOutput, tmpMemoryGlobalTracking, firstSlice)) return(1);
692 /*for (int i = firstSlice;i < firstSlice + sliceCountLocal;i++)
694 fSlaveTrackers[i].DumpOutput(stdout);
697 /*static int runnum = 0;
698 std::ofstream tmpOut;
700 sprintf(buffer, "GPUtracks%d.out", runnum++);
702 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
704 fSlaveTrackers[firstSlice + iSlice].DumpTrackHits(tmpOut);
708 #ifdef HLTCA_GPU_TRACKLET_CONSTRUCTOR_DO_PROFILE
709 char* stageAtSync = (char*) malloc(100000000);
710 GPUFailedMsg(cudaMemcpy(stageAtSync, fGpuTracker[0].StageAtSync(), 100 * 1000 * 1000, cudaMemcpyDeviceToHost));
711 cudaFree(fGpuTracker[0].StageAtSync());
713 FILE* fp = fopen("profile.txt", "w+");
714 FILE* fp2 = fopen("profile.bmp", "w+b");
715 int nEmptySync = 0, fEmpty;
717 const int bmpheight = 8192;
718 BITMAPFILEHEADER bmpFH;
719 BITMAPINFOHEADER bmpIH;
720 ZeroMemory(&bmpFH, sizeof(bmpFH));
721 ZeroMemory(&bmpIH, sizeof(bmpIH));
723 bmpFH.bfType = 19778; //"BM"
724 bmpFH.bfSize = sizeof(bmpFH) + sizeof(bmpIH) + (fConstructorBlockCount * HLTCA_GPU_THREAD_COUNT_CONSTRUCTOR / 32 * 33 - 1) * bmpheight ;
725 bmpFH.bfOffBits = sizeof(bmpFH) + sizeof(bmpIH);
727 bmpIH.biSize = sizeof(bmpIH);
728 bmpIH.biWidth = fConstructorBlockCount * HLTCA_GPU_THREAD_COUNT_CONSTRUCTOR / 32 * 33 - 1;
729 bmpIH.biHeight = bmpheight;
731 bmpIH.biBitCount = 32;
733 fwrite(&bmpFH, 1, sizeof(bmpFH), fp2);
734 fwrite(&bmpIH, 1, sizeof(bmpIH), fp2);
736 for (int i = 0;i < bmpheight * fConstructorBlockCount * HLTCA_GPU_THREAD_COUNT_CONSTRUCTOR;i += fConstructorBlockCount * HLTCA_GPU_THREAD_COUNT_CONSTRUCTOR)
739 for (int j = 0;j < fConstructorBlockCount * HLTCA_GPU_THREAD_COUNT_CONSTRUCTOR;j++)
741 fprintf(fp, "%d\t", stageAtSync[i + j]);
743 if (stageAtSync[i + j] == 1) color = RGB(255, 0, 0);
744 if (stageAtSync[i + j] == 2) color = RGB(0, 255, 0);
745 if (stageAtSync[i + j] == 3) color = RGB(0, 0, 255);
746 if (stageAtSync[i + j] == 4) color = RGB(255, 255, 0);
747 fwrite(&color, 1, sizeof(int), fp2);
748 if (j > 0 && j % 32 == 0)
750 color = RGB(255, 255, 255);
751 fwrite(&color, 1, 4, fp2);
753 if (stageAtSync[i + j]) fEmpty = 0;
756 if (fEmpty) nEmptySync++;
758 //if (nEmptySync == HLTCA_GPU_SCHED_ROW_STEP + 2) break;
766 cuCtxPopCurrent((CUcontext*) fCudaContext);
770 __global__ void ClearPPHitWeights(int sliceCount)
774 for (int k = 0;k < sliceCount;k++)
776 AliHLTTPCCATracker &tracker = ((AliHLTTPCCATracker*) gAliHLTTPCCATracker)[k];
777 int4* const pHitWeights = (int4*) tracker.Data().HitWeights();
778 const int dwCount = tracker.Data().NumberOfHitsPlusAlign();
779 const int stride = get_global_size(0);
781 i0.x = i0.y = i0.z = i0.w = 0;
783 for (int i = get_global_id(0);i < dwCount * sizeof(int) / sizeof(int4);i += stride)
790 int AliHLTTPCCAGPUTrackerNVCC::ReconstructPP(AliHLTTPCCASliceOutput** pOutput, AliHLTTPCCAClusterData* pClusterData, int firstSlice, int sliceCountLocal)
792 //Primary reconstruction function for small events (PP)
794 memcpy(fGpuTracker, &fSlaveTrackers[firstSlice], sizeof(AliHLTTPCCATracker) * sliceCountLocal);
796 if (fDebugLevel >= 3) HLTInfo("Allocating GPU Tracker memory and initializing constants");
798 char* tmpSliceMemHost = (char*) SliceDataMemory(fHostLockedMemory, 0);
799 char* tmpSliceMemGpu = (char*) SliceDataMemory(fGPUMemory, 0);
801 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
803 StandalonePerfTime(firstSlice + iSlice, 0);
805 //Initialize GPU Slave Tracker
806 if (fDebugLevel >= 3) HLTInfo("Creating Slice Data");
807 fSlaveTrackers[firstSlice + iSlice].SetGPUSliceDataMemory(tmpSliceMemHost, RowMemory(fHostLockedMemory, firstSlice + iSlice));
808 fSlaveTrackers[firstSlice + iSlice].ReadEvent(&pClusterData[iSlice]);
809 if (fSlaveTrackers[firstSlice + iSlice].Data().MemorySize() > HLTCA_GPU_SLICE_DATA_MEMORY)
811 HLTError("Insufficiant Slice Data Memory");
815 //Make this a GPU Tracker
816 fGpuTracker[iSlice].SetGPUTracker();
817 fGpuTracker[iSlice].SetGPUTrackerCommonMemory((char*) CommonMemory(fGPUMemory, iSlice));
819 fGpuTracker[iSlice].SetGPUSliceDataMemory(tmpSliceMemGpu, RowMemory(fGPUMemory, iSlice));
820 fGpuTracker[iSlice].SetPointersSliceData(&pClusterData[iSlice], false);
822 tmpSliceMemHost += fSlaveTrackers[firstSlice + iSlice].Data().MemorySize();
823 tmpSliceMemHost = alignPointer(tmpSliceMemHost, 64 * 1024);
824 tmpSliceMemGpu += fSlaveTrackers[firstSlice + iSlice].Data().MemorySize();
825 tmpSliceMemGpu = alignPointer(tmpSliceMemGpu, 64 * 1024);
827 //Set Pointers to GPU Memory
828 char* tmpMem = (char*) GlobalMemory(fGPUMemory, iSlice);
830 if (fDebugLevel >= 3) HLTInfo("Initialising GPU Hits Memory");
831 tmpMem = fGpuTracker[iSlice].SetGPUTrackerHitsMemory(tmpMem, pClusterData[iSlice].NumberOfClusters());
832 tmpMem = alignPointer(tmpMem, 64 * 1024);
834 if (fDebugLevel >= 3) HLTInfo("Initialising GPU Tracklet Memory");
835 tmpMem = fGpuTracker[iSlice].SetGPUTrackerTrackletsMemory(tmpMem, HLTCA_GPU_MAX_TRACKLETS, fConstructorBlockCount);
836 tmpMem = alignPointer(tmpMem, 64 * 1024);
838 if (fDebugLevel >= 3) HLTInfo("Initialising GPU Track Memory");
839 tmpMem = fGpuTracker[iSlice].SetGPUTrackerTracksMemory(tmpMem, HLTCA_GPU_MAX_TRACKS, pClusterData[iSlice].NumberOfClusters());
840 tmpMem = alignPointer(tmpMem, 64 * 1024);
842 if (fGpuTracker[iSlice].TrackMemorySize() >= HLTCA_GPU_TRACKS_MEMORY)
844 HLTError("Insufficiant Track Memory");
848 if (tmpMem - (char*) GlobalMemory(fGPUMemory, iSlice) > HLTCA_GPU_GLOBAL_MEMORY)
850 HLTError("Insufficiant Global Memory");
854 //Initialize Startup Constants
855 *fSlaveTrackers[firstSlice + iSlice].NTracklets() = 0;
856 *fSlaveTrackers[firstSlice + iSlice].NTracks() = 0;
857 *fSlaveTrackers[firstSlice + iSlice].NTrackHits() = 0;
858 fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError = 0;
860 fGpuTracker[iSlice].SetGPUTextureBase(fGpuTracker[0].Data().Memory());
862 if (GPUSync("Initialization", -1, iSlice + firstSlice)) return(1);
863 StandalonePerfTime(firstSlice + iSlice, 1);
866 #ifdef HLTCA_GPU_TEXTURE_FETCH
867 cudaChannelFormatDesc channelDescu2 = cudaCreateChannelDesc<ushort2>();
869 if (GPUFailedMsg(cudaBindTexture(&offset, &gAliTexRefu2, fGpuTracker[0].Data().Memory(), &channelDescu2, sliceCountLocal * HLTCA_GPU_SLICE_DATA_MEMORY)) || offset)
871 HLTError("Error binding CUDA Texture ushort2 (Offset %d)", (int) offset);
874 cudaChannelFormatDesc channelDescu = cudaCreateChannelDesc<unsigned short>();
875 if (GPUFailedMsg(cudaBindTexture(&offset, &gAliTexRefu, fGpuTracker[0].Data().Memory(), &channelDescu, sliceCountLocal * HLTCA_GPU_SLICE_DATA_MEMORY)) || offset)
877 HLTError("Error binding CUDA Texture ushort (Offset %d)", (int) offset);
880 cudaChannelFormatDesc channelDescs = cudaCreateChannelDesc<signed short>();
881 if (GPUFailedMsg(cudaBindTexture(&offset, &gAliTexRefs, fGpuTracker[0].Data().Memory(), &channelDescs, sliceCountLocal * HLTCA_GPU_SLICE_DATA_MEMORY)) || offset)
883 HLTError("Error binding CUDA Texture short (Offset %d)", (int) offset);
888 //Copy Tracker Object to GPU Memory
889 if (fDebugLevel >= 3) HLTInfo("Copying Tracker objects to GPU");
890 GPUFailedMsg(cudaMemcpyToSymbol(gAliHLTTPCCATracker, fGpuTracker, sizeof(AliHLTTPCCATracker) * sliceCountLocal, 0, cudaMemcpyHostToDevice));
892 //Copy Data to GPU Global Memory
893 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
895 GPUFailedMsg(cudaMemcpy(fGpuTracker[iSlice].Data().Memory(), fSlaveTrackers[firstSlice + iSlice].Data().Memory(), fSlaveTrackers[firstSlice + iSlice].Data().GpuMemorySize(), cudaMemcpyHostToDevice));
896 //printf("%lld %lld %d %d\n", (size_t) (char*) fGpuTracker[iSlice].Data().Memory(), (size_t) (char*) fSlaveTrackers[firstSlice + iSlice].Data().Memory(), (int) (size_t) fSlaveTrackers[firstSlice + iSlice].Data().GpuMemorySize(), (int) (size_t) fSlaveTrackers[firstSlice + iSlice].Data().MemorySize());
898 //GPUFailedMsg(cudaMemcpy(SliceDataMemory(fGPUMemory, 0), SliceDataMemory(fHostLockedMemory, 0), tmpSliceMemHost - (char*) SliceDataMemory(fHostLockedMemory, 0), cudaMemcpyHostToDevice));
899 //printf("%lld %lld %d\n", (size_t) (char*) SliceDataMemory(fGPUMemory, 0), (size_t) (char*) SliceDataMemory(fHostLockedMemory, 0), (int) (size_t) (tmpSliceMemHost - (char*) SliceDataMemory(fHostLockedMemory, 0)));
900 GPUFailedMsg(cudaMemcpy(fGpuTracker[0].CommonMemory(), fSlaveTrackers[firstSlice].CommonMemory(), fSlaveTrackers[firstSlice].CommonMemorySize() * sliceCountLocal, cudaMemcpyHostToDevice));
901 GPUFailedMsg(cudaMemcpy(fGpuTracker[0].SliceDataRows(), fSlaveTrackers[firstSlice].SliceDataRows(), (HLTCA_ROW_COUNT + 1) * sizeof(AliHLTTPCCARow) * sliceCountLocal, cudaMemcpyHostToDevice));
903 if (fDebugLevel >= 3) HLTInfo("Running GPU Neighbours Finder");
904 AliHLTTPCCAProcessMultiA<AliHLTTPCCANeighboursFinder> <<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT_FINDER>>>(0, sliceCountLocal, fSlaveTrackers[firstSlice].Param().NRows());
905 if (GPUSync("Neighbours finder", -1, firstSlice)) return 1;
906 StandalonePerfTime(firstSlice, 2);
907 if (fDebugLevel >= 3) HLTInfo("Running GPU Neighbours Cleaner");
908 AliHLTTPCCAProcessMultiA<AliHLTTPCCANeighboursCleaner> <<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT>>>(0, sliceCountLocal, fSlaveTrackers[firstSlice].Param().NRows() - 2);
909 if (GPUSync("Neighbours Cleaner", -1, firstSlice)) return 1;
910 StandalonePerfTime(firstSlice, 3);
911 if (fDebugLevel >= 3) HLTInfo("Running GPU Start Hits Finder");
912 AliHLTTPCCAProcessMultiA<AliHLTTPCCAStartHitsFinder> <<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT>>>(0, sliceCountLocal, fSlaveTrackers[firstSlice].Param().NRows() - 6);
913 if (GPUSync("Start Hits Finder", -1, firstSlice)) return 1;
914 StandalonePerfTime(firstSlice, 4);
916 ClearPPHitWeights <<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT>>>(sliceCountLocal);
917 if (GPUSync("Clear Hit Weights", -1, firstSlice)) return 1;
919 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
921 fSlaveTrackers[firstSlice + iSlice].SetGPUTrackerTracksMemory((char*) TracksMemory(fHostLockedMemory, iSlice), HLTCA_GPU_MAX_TRACKS, pClusterData[iSlice].NumberOfClusters());
924 StandalonePerfTime(firstSlice, 7);
926 if (fDebugLevel >= 3) HLTInfo("Running GPU Tracklet Constructor");
927 AliHLTTPCCATrackletConstructorGPUPP<<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT_CONSTRUCTOR>>>(0, sliceCountLocal);
928 if (GPUSync("Tracklet Constructor PP", -1, firstSlice)) return 1;
930 StandalonePerfTime(firstSlice, 8);
932 AliHLTTPCCAProcessMulti<AliHLTTPCCATrackletSelector><<<selectorBlockCount, HLTCA_GPU_THREAD_COUNT_SELECTOR>>>(0, sliceCountLocal);
933 if (GPUSync("Tracklet Selector", -1, firstSlice)) return 1;
934 StandalonePerfTime(firstSlice, 9);
936 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice].CommonMemory(), fGpuTracker[0].CommonMemory(), fSlaveTrackers[firstSlice].CommonMemorySize() * sliceCountLocal, cudaMemcpyDeviceToHost));
938 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
940 if (fDebugLevel >= 3) HLTInfo("Transfering Tracks from GPU to Host");
942 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].Tracks(), fGpuTracker[iSlice].Tracks(), sizeof(AliHLTTPCCATrack) * *fSlaveTrackers[firstSlice + iSlice].NTracks(), cudaMemcpyDeviceToHost));
943 GPUFailedMsg(cudaMemcpy(fSlaveTrackers[firstSlice + iSlice].TrackHits(), fGpuTracker[iSlice].TrackHits(), sizeof(AliHLTTPCCAHitId) * *fSlaveTrackers[firstSlice + iSlice].NTrackHits(), cudaMemcpyDeviceToHost));
945 if (fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError)
947 HLTError("GPU Tracker returned Error Code %d", fSlaveTrackers[firstSlice + iSlice].GPUParameters()->fGPUError);
950 if (fDebugLevel >= 3) HLTInfo("Tracks Transfered: %d / %d", *fSlaveTrackers[firstSlice + iSlice].NTracks(), *fSlaveTrackers[firstSlice + iSlice].NTrackHits());
951 fSlaveTrackers[firstSlice + iSlice].CommonMemory()->fNLocalTracks = fSlaveTrackers[firstSlice + iSlice].CommonMemory()->fNTracks;
952 fSlaveTrackers[firstSlice + iSlice].CommonMemory()->fNLocalTrackHits = fSlaveTrackers[firstSlice + iSlice].CommonMemory()->fNTrackHits;
955 if (fGlobalTracking && sliceCountLocal == fgkNSlices)
957 char tmpMemory[sizeof(AliHLTTPCCATracklet)
958 #ifdef EXTERN_ROW_HITS
959 + HLTCA_ROW_COUNT * sizeof(int)
963 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
965 if (fSlaveTrackers[iSlice].CommonMemory()->fNTracklets)
967 HLTError("Slave tracker tracklets found where none expected, memory not freed!\n");
969 fSlaveTrackers[iSlice].SetGPUTrackerTrackletsMemory(&tmpMemory[0], 1, fConstructorBlockCount);
970 fSlaveTrackers[iSlice].CommonMemory()->fNTracklets = 1;
973 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
975 int sliceLeft = (iSlice + (fgkNSlices / 2 - 1)) % (fgkNSlices / 2);
976 int sliceRight = (iSlice + 1) % (fgkNSlices / 2);
977 if (iSlice >= fgkNSlices / 2)
979 sliceLeft += fgkNSlices / 2;
980 sliceRight += fgkNSlices / 2;
982 fSlaveTrackers[iSlice].PerformGlobalTracking(fSlaveTrackers[sliceLeft], fSlaveTrackers[sliceRight], HLTCA_GPU_MAX_TRACKS);
985 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
987 printf("Slice %d - Tracks: Local %d Global %d - Hits: Local %d Global %d\n", iSlice, fSlaveTrackers[iSlice].CommonMemory()->fNLocalTracks, fSlaveTrackers[iSlice].CommonMemory()->fNTracks, fSlaveTrackers[iSlice].CommonMemory()->fNLocalTrackHits, fSlaveTrackers[iSlice].CommonMemory()->fNTrackHits);
991 for (int iSlice = 0;iSlice < sliceCountLocal;iSlice++)
993 fSlaveTrackers[firstSlice + iSlice].SetOutput(&pOutput[iSlice]);
994 fSlaveTrackers[firstSlice + iSlice].WriteOutputPrepare();
995 fSlaveTrackers[firstSlice + iSlice].WriteOutput();
998 StandalonePerfTime(firstSlice, 10);
1000 if (fDebugLevel >= 3) HLTInfo("GPU Reconstruction finished");
1005 int AliHLTTPCCAGPUTrackerNVCC::ExitGPU_Runtime()
1008 cuCtxPushCurrent(*((CUcontext*) fCudaContext));
1010 cudaThreadSynchronize();
1013 cudaFree(fGPUMemory);
1016 if (fHostLockedMemory)
1018 for (int i = 0;i < CAMath::Max(3, fSliceCount);i++)
1020 cudaStreamDestroy(((cudaStream_t*) fpCudaStreams)[i]);
1022 free(fpCudaStreams);
1024 cudaFreeHost(fHostLockedMemory);
1027 if (GPUFailedMsg(cudaThreadExit()))
1029 HLTError("Could not uninitialize GPU");
1033 cuCtxDestroy(*((CUcontext*) fCudaContext));
1037 HLTInfo("CUDA Uninitialized");
1038 fCudaInitialized = 0;
1042 int AliHLTTPCCAGPUTrackerNVCC::RefitMergedTracks(AliHLTTPCGMMerger* Merger)
1044 #ifndef HLTCA_GPU_MERGER
1045 HLTError("HLTCA_GPU_MERGER compile flag not set");
1048 if (!fCudaInitialized)
1050 HLTError("GPU Merger not initialized");
1053 unsigned long long int a, b, c, d, e;
1054 AliHLTTPCCATracker::StandaloneQueryFreq(&e);
1056 char* gpumem = (char*) fGPUMergerMemory;
1057 float *X, *Y, *Z, *Angle;
1058 unsigned int *RowType;
1059 AliHLTTPCGMMergedTrack* tracks;
1061 AliHLTTPCCAParam* param;
1063 gpumem = alignPointer(gpumem, 1024 * 1024);
1065 AssignMemory(X, gpumem, Merger->NClusters());
1066 AssignMemory(Y, gpumem, Merger->NClusters());
1067 AssignMemory(Z, gpumem, Merger->NClusters());
1068 AssignMemory(Angle, gpumem, Merger->NClusters());
1069 AssignMemory(RowType, gpumem, Merger->NClusters());
1070 AssignMemory(tracks, gpumem, Merger->NOutputTracks());
1071 AssignMemory(field, gpumem, 6);
1072 AssignMemory(param, gpumem, 1);
1074 if ((size_t) (gpumem - (char*) fGPUMergerMemory) > (size_t) fGPUMergerMaxMemory)
1076 HLTError("Insufficiant GPU Merger Memory");
1079 cuCtxPushCurrent(*((CUcontext*) fCudaContext));
1081 if (fDebugLevel >= 2) HLTInfo("Running GPU Merger (%d/%d)", Merger->NOutputTrackClusters(), Merger->NClusters());
1082 AliHLTTPCCATracker::StandaloneQueryTime(&a);
1083 GPUFailedMsg(cudaMemcpy(X, Merger->ClusterX(), Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyHostToDevice));
1084 GPUFailedMsg(cudaMemcpy(Y, Merger->ClusterY(), Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyHostToDevice));
1085 GPUFailedMsg(cudaMemcpy(Z, Merger->ClusterZ(), Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyHostToDevice));
1086 GPUFailedMsg(cudaMemcpy(Angle, Merger->ClusterAngle(), Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyHostToDevice));
1087 GPUFailedMsg(cudaMemcpy(RowType, Merger->ClusterRowType(), Merger->NOutputTrackClusters() * sizeof(unsigned int), cudaMemcpyHostToDevice));
1088 GPUFailedMsg(cudaMemcpy(tracks, Merger->OutputTracks(), Merger->NOutputTracks() * sizeof(AliHLTTPCGMMergedTrack), cudaMemcpyHostToDevice));
1089 GPUFailedMsg(cudaMemcpy(field, Merger->PolinomialFieldBz(), 6 * sizeof(float), cudaMemcpyHostToDevice));
1090 GPUFailedMsg(cudaMemcpy(param, fSlaveTrackers[0].pParam(), sizeof(AliHLTTPCCAParam), cudaMemcpyHostToDevice));
1091 AliHLTTPCCATracker::StandaloneQueryTime(&b);
1092 RefitTracks<<<fConstructorBlockCount, HLTCA_GPU_THREAD_COUNT>>>(tracks, Merger->NOutputTracks(), field, X, Y, Z, RowType, Angle, param);
1093 GPUFailedMsg(cudaThreadSynchronize());
1094 AliHLTTPCCATracker::StandaloneQueryTime(&c);
1095 GPUFailedMsg(cudaMemcpy(Merger->ClusterX(), X, Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyDeviceToHost));
1096 GPUFailedMsg(cudaMemcpy(Merger->ClusterY(), Y, Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyDeviceToHost));
1097 GPUFailedMsg(cudaMemcpy(Merger->ClusterZ(), Z, Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyDeviceToHost));
1098 GPUFailedMsg(cudaMemcpy(Merger->ClusterAngle(), Angle, Merger->NOutputTrackClusters() * sizeof(float), cudaMemcpyDeviceToHost));
1099 GPUFailedMsg(cudaMemcpy(Merger->ClusterRowType(), RowType, Merger->NOutputTrackClusters() * sizeof(unsigned int), cudaMemcpyDeviceToHost));
1100 GPUFailedMsg(cudaMemcpy((void*) Merger->OutputTracks(), tracks, Merger->NOutputTracks() * sizeof(AliHLTTPCGMMergedTrack), cudaMemcpyDeviceToHost));
1101 GPUFailedMsg(cudaThreadSynchronize());
1102 AliHLTTPCCATracker::StandaloneQueryTime(&d);
1103 if (fDebugLevel >= 2) HLTInfo("GPU Merger Finished");
1105 if (fDebugLevel > 0)
1107 int copysize = 4 * Merger->NOutputTrackClusters() * sizeof(float) + Merger->NOutputTrackClusters() * sizeof(unsigned int) + Merger->NOutputTracks() * sizeof(AliHLTTPCGMMergedTrack) + 6 * sizeof(float) + sizeof(AliHLTTPCCAParam);
1108 double speed = (double) copysize * (double) e / (double) (b - a) / 1e9;
1109 printf("GPU Fit:\tCopy To:\t%lld us (%lf GB/s)\n", (b - a) * 1000000 / e, speed);
1110 printf("\t\tFit:\t%lld us\n", (c - b) * 1000000 / e);
1111 speed = (double) copysize * (double) e / (double) (d - c) / 1e9;
1112 printf("\t\tCopy From:\t%lld us (%lf GB/s)\n", (d - c) * 1000000 / e, speed);
1115 cuCtxPopCurrent((CUcontext*) fCudaContext);
1120 int AliHLTTPCCAGPUTrackerNVCC::GPUMergerAvailable()
1125 void AliHLTTPCCAGPUTrackerNVCC::ActivateThreadContext()
1127 cuCtxPushCurrent(*((CUcontext*) fCudaContext));
1129 void AliHLTTPCCAGPUTrackerNVCC::ReleaseThreadContext()
1131 cuCtxPopCurrent((CUcontext*) fCudaContext);
1134 void AliHLTTPCCAGPUTrackerNVCC::SynchronizeGPU()
1136 cudaThreadSynchronize();
1139 AliHLTTPCCAGPUTracker* AliHLTTPCCAGPUTrackerNVCCCreate()
1141 return new AliHLTTPCCAGPUTrackerNVCC;
1144 void AliHLTTPCCAGPUTrackerNVCCDestroy(AliHLTTPCCAGPUTracker* ptr)