#define WARPS_PER_GROUP (THREAD_BLOCK_SIZE/TILE_SIZE) #ifndef ENABLE_SHUFFLE typedef struct { real x, y, z; real q; real fx, fy, fz; ATOM_PARAMETER_DATA #ifndef PARAMETER_SIZE_IS_EVEN real padding; #endif } AtomData; #endif #ifdef ENABLE_SHUFFLE //support for 64 bit shuffles static __inline__ __device__ float real_shfl(float var, int srcLane) { return __shfl(var, srcLane); } static __inline__ __device__ double real_shfl(double var, int srcLane) { int hi, lo; asm volatile("mov.b64 { %0, %1 }, %2;" : "=r"(lo), "=r"(hi) : "d"(var)); hi = __shfl(hi, srcLane); lo = __shfl(lo, srcLane); return __hiloint2double( hi, lo ); } static __inline__ __device__ long long real_shfl(long long var, int srcLane) { int hi, lo; asm volatile("mov.b64 { %0, %1 }, %2;" : "=r"(lo), "=r"(hi) : "l"(var)); hi = __shfl(hi, srcLane); lo = __shfl(lo, srcLane); // unforunately there isn't an __nv_hiloint2long(hi,lo) intrinsic cast int2 fuse; fuse.x = lo; fuse.y = hi; return *reinterpret_cast(&fuse); } #endif /** * Compute nonbonded interactions. The kernel is separated into two parts, * tiles with exclusions and tiles without exclusions. It relies heavily on * implicit warp-level synchronization. A tile is defined by two atom blocks * each of warpsize. Each warp computes a range of tiles. * * Tiles with exclusions compute the entire set of interactions across * atom blocks, equal to warpsize*warpsize. In order to avoid access conflicts * the forces are computed and accumulated diagonally in the manner shown below * where, suppose * * [a-h] comprise atom block 1, [i-p] comprise atom block 2 * * 1 denotes the first set of calculations within the warp * 2 denotes the second set of calculations within the warp * ... etc. * * threads * 0 1 2 3 4 5 6 7 * atom1 * L a b c d e f g h * o i 1 2 3 4 5 6 7 8 * c j 8 1 2 3 4 5 6 7 * a k 7 8 1 2 3 4 5 6 * l l 6 7 8 1 2 3 4 5 * D m 5 6 7 8 1 2 3 4 * a n 4 5 6 7 8 1 2 3 * t o 3 4 5 6 7 8 1 2 * a p 2 3 4 5 6 7 8 1 * * Tiles without exclusions read off directly from the neighbourlist interactingAtoms * and follows the same force accumulation method. If more there are more interactingTiles * than the size of the neighbourlist initially allocated, the neighbourlist is rebuilt * and the full tileset is computed. This should happen on the first step, and very rarely * afterwards. * * On CUDA devices that support the shuffle intrinsic, on diagonal exclusion tiles use * __shfl to broadcast. For all other types of tiles __shfl is used to pass around the * forces, positions, and parameters when computing the forces. * * [out]forceBuffers - forces on each atom to eventually be accumulated * [out]energyBuffer - energyBuffer to eventually be accumulated * [in]posq - x,y,z,charge * [in]exclusions - 1024-bit flags denoting atom-atom exclusions for each tile * [in]exclusionTiles - x,y denotes the indices of tiles that have an exclusion * [in]startTileIndex - index into first tile to be processed * [in]numTileIndices - number of tiles this context is responsible for processing * [in]int tiles - the atom block for each tile * [in]interactionCount - total number of tiles that have an interaction * [in]maxTiles - stores the size of the neighbourlist in case it needs * - to be expanded * [in]periodicBoxSize - size of the Periodic Box, last dimension (w) not used * [in]invPeriodicBox - inverse of the periodicBoxSize, pre-computed for speed * [in]blockCenter - the center of each block in euclidean coordinates * [in]blockSize - size of the each block, radiating from the center * - x is half the distance of total length * - y is half the distance of total width * - z is half the distance of total height * - w is not used * [in]interactingAtoms - a list of interactions within a given tile * */ extern "C" __global__ void computeNonbonded( unsigned long long* __restrict__ forceBuffers, mixed* __restrict__ energyBuffer, const real4* __restrict__ posq, const tileflags* __restrict__ exclusions, const ushort2* __restrict__ exclusionTiles, unsigned int startTileIndex, unsigned int numTileIndices #ifdef USE_CUTOFF , const int* __restrict__ tiles, const unsigned int* __restrict__ interactionCount,real4 periodicBoxSize, real4 invPeriodicBoxSize, real4 periodicBoxVecX, real4 periodicBoxVecY, real4 periodicBoxVecZ, unsigned int maxTiles, const real4* __restrict__ blockCenter, const real4* __restrict__ blockSize, const unsigned int* __restrict__ interactingAtoms #endif PARAMETER_ARGUMENTS) { const unsigned int totalWarps = (blockDim.x*gridDim.x)/TILE_SIZE; const unsigned int warp = (blockIdx.x*blockDim.x+threadIdx.x)/TILE_SIZE; // global warpIndex const unsigned int tgx = threadIdx.x & (TILE_SIZE-1); // index within the warp const unsigned int tbx = threadIdx.x - tgx; // block warpIndex mixed energy = 0; // used shared memory if the device cannot shuffle #ifndef ENABLE_SHUFFLE __shared__ AtomData localData[THREAD_BLOCK_SIZE]; #endif // First loop: process tiles that contain exclusions. const unsigned int firstExclusionTile = FIRST_EXCLUSION_TILE+warp*(LAST_EXCLUSION_TILE-FIRST_EXCLUSION_TILE)/totalWarps; const unsigned int lastExclusionTile = FIRST_EXCLUSION_TILE+(warp+1)*(LAST_EXCLUSION_TILE-FIRST_EXCLUSION_TILE)/totalWarps; for (int pos = firstExclusionTile; pos < lastExclusionTile; pos++) { const ushort2 tileIndices = exclusionTiles[pos]; const unsigned int x = tileIndices.x; const unsigned int y = tileIndices.y; real3 force = make_real3(0); unsigned int atom1 = x*TILE_SIZE + tgx; real4 posq1 = posq[atom1]; LOAD_ATOM1_PARAMETERS #ifdef USE_EXCLUSIONS tileflags excl = exclusions[pos*TILE_SIZE+tgx]; #endif const bool hasExclusions = true; if (x == y) { // This tile is on the diagonal. #ifdef ENABLE_SHUFFLE real4 shflPosq = posq1; #else localData[threadIdx.x].x = posq1.x; localData[threadIdx.x].y = posq1.y; localData[threadIdx.x].z = posq1.z; localData[threadIdx.x].q = posq1.w; LOAD_LOCAL_PARAMETERS_FROM_1 #endif // we do not need to fetch parameters from global since this is a symmetric tile // instead we can broadcast the values using shuffle for (unsigned int j = 0; j < TILE_SIZE; j++) { int atom2 = tbx+j; real4 posq2; #ifdef ENABLE_SHUFFLE BROADCAST_WARP_DATA #else posq2 = make_real4(localData[atom2].x, localData[atom2].y, localData[atom2].z, localData[atom2].q); #endif real3 delta = make_real3(posq2.x-posq1.x, posq2.y-posq1.y, posq2.z-posq1.z); #ifdef USE_PERIODIC APPLY_PERIODIC_TO_DELTA(delta) #endif real r2 = delta.x*delta.x + delta.y*delta.y + delta.z*delta.z; real invR = RSQRT(r2); real r = r2*invR; LOAD_ATOM2_PARAMETERS atom2 = y*TILE_SIZE+j; #ifdef USE_SYMMETRIC real dEdR = 0.0f; #else real3 dEdR1 = make_real3(0); real3 dEdR2 = make_real3(0); #endif #ifdef USE_EXCLUSIONS bool isExcluded = (atom1 >= NUM_ATOMS || atom2 >= NUM_ATOMS || !(excl & 0x1)); #endif real tempEnergy = 0.0f; COMPUTE_INTERACTION energy += 0.5f*tempEnergy; #ifdef INCLUDE_FORCES #ifdef USE_SYMMETRIC force.x -= delta.x*dEdR; force.y -= delta.y*dEdR; force.z -= delta.z*dEdR; #else force.x -= dEdR1.x; force.y -= dEdR1.y; force.z -= dEdR1.z; #endif #endif #ifdef USE_EXCLUSIONS excl >>= 1; #endif } } else { // This is an off-diagonal tile. unsigned int j = y*TILE_SIZE + tgx; real4 shflPosq = posq[j]; #ifdef ENABLE_SHUFFLE real3 shflForce; shflForce.x = 0.0f; shflForce.y = 0.0f; shflForce.z = 0.0f; #else localData[threadIdx.x].x = shflPosq.x; localData[threadIdx.x].y = shflPosq.y; localData[threadIdx.x].z = shflPosq.z; localData[threadIdx.x].q = shflPosq.w; localData[threadIdx.x].fx = 0.0f; localData[threadIdx.x].fy = 0.0f; localData[threadIdx.x].fz = 0.0f; #endif DECLARE_LOCAL_PARAMETERS LOAD_LOCAL_PARAMETERS_FROM_GLOBAL #ifdef USE_EXCLUSIONS excl = (excl >> tgx) | (excl << (TILE_SIZE - tgx)); #endif unsigned int tj = tgx; for (j = 0; j < TILE_SIZE; j++) { int atom2 = tbx+tj; #ifdef ENABLE_SHUFFLE real4 posq2 = shflPosq; #else real4 posq2 = make_real4(localData[atom2].x, localData[atom2].y, localData[atom2].z, localData[atom2].q); #endif real3 delta = make_real3(posq2.x-posq1.x, posq2.y-posq1.y, posq2.z-posq1.z); #ifdef USE_PERIODIC APPLY_PERIODIC_TO_DELTA(delta) #endif real r2 = delta.x*delta.x + delta.y*delta.y + delta.z*delta.z; real invR = RSQRT(r2); real r = r2*invR; LOAD_ATOM2_PARAMETERS atom2 = y*TILE_SIZE+tj; #ifdef USE_SYMMETRIC real dEdR = 0.0f; #else real3 dEdR1 = make_real3(0); real3 dEdR2 = make_real3(0); #endif #ifdef USE_EXCLUSIONS bool isExcluded = (atom1 >= NUM_ATOMS || atom2 >= NUM_ATOMS || !(excl & 0x1)); #endif real tempEnergy = 0.0f; COMPUTE_INTERACTION energy += tempEnergy; #ifdef INCLUDE_FORCES #ifdef USE_SYMMETRIC delta *= dEdR; force.x -= delta.x; force.y -= delta.y; force.z -= delta.z; #ifdef ENABLE_SHUFFLE shflForce.x += delta.x; shflForce.y += delta.y; shflForce.z += delta.z; #else localData[tbx+tj].fx += delta.x; localData[tbx+tj].fy += delta.y; localData[tbx+tj].fz += delta.z; #endif #else // !USE_SYMMETRIC force.x -= dEdR1.x; force.y -= dEdR1.y; force.z -= dEdR1.z; #ifdef ENABLE_SHUFFLE shflForce.x += dEdR2.x; shflForce.y += dEdR2.y; shflForce.z += dEdR2.z; #else localData[tbx+tj].fx += dEdR2.x; localData[tbx+tj].fy += dEdR2.y; localData[tbx+tj].fz += dEdR2.z; #endif #endif // end USE_SYMMETRIC #ifdef ENABLE_SHUFFLE SHUFFLE_WARP_DATA #endif #endif #ifdef USE_EXCLUSIONS excl >>= 1; #endif // cycles the indices // 0 1 2 3 4 5 6 7 -> 1 2 3 4 5 6 7 0 tj = (tj + 1) & (TILE_SIZE - 1); } const unsigned int offset = y*TILE_SIZE + tgx; // write results for off diagonal tiles #ifdef INCLUDE_FORCES #ifdef ENABLE_SHUFFLE atomicAdd(&forceBuffers[offset], static_cast((long long) (shflForce.x*0x100000000))); atomicAdd(&forceBuffers[offset+PADDED_NUM_ATOMS], static_cast((long long) (shflForce.y*0x100000000))); atomicAdd(&forceBuffers[offset+2*PADDED_NUM_ATOMS], static_cast((long long) (shflForce.z*0x100000000))); #else atomicAdd(&forceBuffers[offset], static_cast((long long) (localData[threadIdx.x].fx*0x100000000))); atomicAdd(&forceBuffers[offset+PADDED_NUM_ATOMS], static_cast((long long) (localData[threadIdx.x].fy*0x100000000))); atomicAdd(&forceBuffers[offset+2*PADDED_NUM_ATOMS], static_cast((long long) (localData[threadIdx.x].fz*0x100000000))); #endif #endif } // Write results for on and off diagonal tiles #ifdef INCLUDE_FORCES const unsigned int offset = x*TILE_SIZE + tgx; atomicAdd(&forceBuffers[offset], static_cast((long long) (force.x*0x100000000))); atomicAdd(&forceBuffers[offset+PADDED_NUM_ATOMS], static_cast((long long) (force.y*0x100000000))); atomicAdd(&forceBuffers[offset+2*PADDED_NUM_ATOMS], static_cast((long long) (force.z*0x100000000))); #endif } // Second loop: tiles without exclusions, either from the neighbor list (with cutoff) or just enumerating all // of them (no cutoff). #ifdef USE_CUTOFF const unsigned int numTiles = interactionCount[0]; int pos = (int) (numTiles > maxTiles ? startTileIndex+warp*(long long)numTileIndices/totalWarps : warp*(long long)numTiles/totalWarps); int end = (int) (numTiles > maxTiles ? startTileIndex+(warp+1)*(long long)numTileIndices/totalWarps : (warp+1)*(long long)numTiles/totalWarps); #else const unsigned int numTiles = numTileIndices; int pos = (int) (startTileIndex+warp*(long long)numTiles/totalWarps); int end = (int) (startTileIndex+(warp+1)*(long long)numTiles/totalWarps); #endif int skipBase = 0; int currentSkipIndex = tbx; // atomIndices can probably be shuffled as well // but it probably wouldn't make things any faster __shared__ int atomIndices[THREAD_BLOCK_SIZE]; __shared__ volatile int skipTiles[THREAD_BLOCK_SIZE]; skipTiles[threadIdx.x] = -1; while (pos < end) { const bool hasExclusions = false; real3 force = make_real3(0); bool includeTile = true; // Extract the coordinates of this tile. int x, y; bool singlePeriodicCopy = false; #ifdef USE_CUTOFF if (numTiles <= maxTiles) { x = tiles[pos]; real4 blockSizeX = blockSize[x]; singlePeriodicCopy = (0.5f*periodicBoxSize.x-blockSizeX.x >= MAX_CUTOFF && 0.5f*periodicBoxSize.y-blockSizeX.y >= MAX_CUTOFF && 0.5f*periodicBoxSize.z-blockSizeX.z >= MAX_CUTOFF); } else #endif { y = (int) floor(NUM_BLOCKS+0.5f-SQRT((NUM_BLOCKS+0.5f)*(NUM_BLOCKS+0.5f)-2*pos)); x = (pos-y*NUM_BLOCKS+y*(y+1)/2); if (x < y || x >= NUM_BLOCKS) { // Occasionally happens due to roundoff error. y += (x < y ? -1 : 1); x = (pos-y*NUM_BLOCKS+y*(y+1)/2); } // Skip over tiles that have exclusions, since they were already processed. while (skipTiles[tbx+TILE_SIZE-1] < pos) { if (skipBase+tgx < NUM_TILES_WITH_EXCLUSIONS) { ushort2 tile = exclusionTiles[skipBase+tgx]; skipTiles[threadIdx.x] = tile.x + tile.y*NUM_BLOCKS - tile.y*(tile.y+1)/2; } else skipTiles[threadIdx.x] = end; skipBase += TILE_SIZE; currentSkipIndex = tbx; } while (skipTiles[currentSkipIndex] < pos) currentSkipIndex++; includeTile = (skipTiles[currentSkipIndex] != pos); } if (includeTile) { unsigned int atom1 = x*TILE_SIZE + tgx; // Load atom data for this tile. real4 posq1 = posq[atom1]; LOAD_ATOM1_PARAMETERS //const unsigned int localAtomIndex = threadIdx.x; #ifdef USE_CUTOFF unsigned int j = (numTiles <= maxTiles ? interactingAtoms[pos*TILE_SIZE+tgx] : y*TILE_SIZE + tgx); #else unsigned int j = y*TILE_SIZE + tgx; #endif atomIndices[threadIdx.x] = j; #ifdef ENABLE_SHUFFLE DECLARE_LOCAL_PARAMETERS real4 shflPosq; real3 shflForce; shflForce.x = 0.0f; shflForce.y = 0.0f; shflForce.z = 0.0f; #endif if (j < PADDED_NUM_ATOMS) { // Load position of atom j from from global memory #ifdef ENABLE_SHUFFLE shflPosq = posq[j]; #else localData[threadIdx.x].x = posq[j].x; localData[threadIdx.x].y = posq[j].y; localData[threadIdx.x].z = posq[j].z; localData[threadIdx.x].q = posq[j].w; localData[threadIdx.x].fx = 0.0f; localData[threadIdx.x].fy = 0.0f; localData[threadIdx.x].fz = 0.0f; #endif LOAD_LOCAL_PARAMETERS_FROM_GLOBAL } else { #ifdef ENABLE_SHUFFLE shflPosq = make_real4(0, 0, 0, 0); #else localData[threadIdx.x].x = 0; localData[threadIdx.x].y = 0; localData[threadIdx.x].z = 0; #endif } #ifdef USE_PERIODIC if (singlePeriodicCopy) { // The box is small enough that we can just translate all the atoms into a single periodic // box, then skip having to apply periodic boundary conditions later. real4 blockCenterX = blockCenter[x]; APPLY_PERIODIC_TO_POS_WITH_CENTER(posq1, blockCenterX) #ifdef ENABLE_SHUFFLE APPLY_PERIODIC_TO_POS_WITH_CENTER(shflPosq, blockCenterX) #else APPLY_PERIODIC_TO_POS_WITH_CENTER(localData[threadIdx.x], blockCenterX) #endif unsigned int tj = tgx; for (j = 0; j < TILE_SIZE; j++) { int atom2 = tbx+tj; #ifdef ENABLE_SHUFFLE real4 posq2 = shflPosq; #else real4 posq2 = make_real4(localData[atom2].x, localData[atom2].y, localData[atom2].z, localData[atom2].q); #endif real3 delta = make_real3(posq2.x-posq1.x, posq2.y-posq1.y, posq2.z-posq1.z); real r2 = delta.x*delta.x + delta.y*delta.y + delta.z*delta.z; real invR = RSQRT(r2); real r = r2*invR; LOAD_ATOM2_PARAMETERS atom2 = atomIndices[tbx+tj]; #ifdef USE_SYMMETRIC real dEdR = 0.0f; #else real3 dEdR1 = make_real3(0); real3 dEdR2 = make_real3(0); #endif #ifdef USE_EXCLUSIONS bool isExcluded = (atom1 >= NUM_ATOMS || atom2 >= NUM_ATOMS); #endif real tempEnergy = 0.0f; COMPUTE_INTERACTION energy += tempEnergy; #ifdef INCLUDE_FORCES #ifdef USE_SYMMETRIC delta *= dEdR; force.x -= delta.x; force.y -= delta.y; force.z -= delta.z; #ifdef ENABLE_SHUFFLE shflForce.x += delta.x; shflForce.y += delta.y; shflForce.z += delta.z; #else localData[tbx+tj].fx += delta.x; localData[tbx+tj].fy += delta.y; localData[tbx+tj].fz += delta.z; #endif #else // !USE_SYMMETRIC force.x -= dEdR1.x; force.y -= dEdR1.y; force.z -= dEdR1.z; #ifdef ENABLE_SHUFFLE shflForce.x += dEdR2.x; shflForce.y += dEdR2.y; shflForce.z += dEdR2.z; #else localData[tbx+tj].fx += dEdR2.x; localData[tbx+tj].fy += dEdR2.y; localData[tbx+tj].fz += dEdR2.z; #endif #endif // end USE_SYMMETRIC #ifdef ENABLE_SHUFFLE SHUFFLE_WARP_DATA #endif #endif tj = (tj + 1) & (TILE_SIZE - 1); } } else #endif { // We need to apply periodic boundary conditions separately for each interaction. unsigned int tj = tgx; for (j = 0; j < TILE_SIZE; j++) { int atom2 = tbx+tj; #ifdef ENABLE_SHUFFLE real4 posq2 = shflPosq; #else real4 posq2 = make_real4(localData[atom2].x, localData[atom2].y, localData[atom2].z, localData[atom2].q); #endif real3 delta = make_real3(posq2.x-posq1.x, posq2.y-posq1.y, posq2.z-posq1.z); #ifdef USE_PERIODIC APPLY_PERIODIC_TO_DELTA(delta) #endif real r2 = delta.x*delta.x + delta.y*delta.y + delta.z*delta.z; real invR = RSQRT(r2); real r = r2*invR; LOAD_ATOM2_PARAMETERS atom2 = atomIndices[tbx+tj]; #ifdef USE_SYMMETRIC real dEdR = 0.0f; #else real3 dEdR1 = make_real3(0); real3 dEdR2 = make_real3(0); #endif #ifdef USE_EXCLUSIONS bool isExcluded = (atom1 >= NUM_ATOMS || atom2 >= NUM_ATOMS); #endif real tempEnergy = 0.0f; COMPUTE_INTERACTION energy += tempEnergy; #ifdef INCLUDE_FORCES #ifdef USE_SYMMETRIC delta *= dEdR; force.x -= delta.x; force.y -= delta.y; force.z -= delta.z; #ifdef ENABLE_SHUFFLE shflForce.x += delta.x; shflForce.y += delta.y; shflForce.z += delta.z; #else localData[tbx+tj].fx += delta.x; localData[tbx+tj].fy += delta.y; localData[tbx+tj].fz += delta.z; #endif #else // !USE_SYMMETRIC force.x -= dEdR1.x; force.y -= dEdR1.y; force.z -= dEdR1.z; #ifdef ENABLE_SHUFFLE shflForce.x += dEdR2.x; shflForce.y += dEdR2.y; shflForce.z += dEdR2.z; #else localData[tbx+tj].fx += dEdR2.x; localData[tbx+tj].fy += dEdR2.y; localData[tbx+tj].fz += dEdR2.z; #endif #endif // end USE_SYMMETRIC #ifdef ENABLE_SHUFFLE SHUFFLE_WARP_DATA #endif #endif tj = (tj + 1) & (TILE_SIZE - 1); } } // Write results. #ifdef INCLUDE_FORCES atomicAdd(&forceBuffers[atom1], static_cast((long long) (force.x*0x100000000))); atomicAdd(&forceBuffers[atom1+PADDED_NUM_ATOMS], static_cast((long long) (force.y*0x100000000))); atomicAdd(&forceBuffers[atom1+2*PADDED_NUM_ATOMS], static_cast((long long) (force.z*0x100000000))); #ifdef USE_CUTOFF unsigned int atom2 = atomIndices[threadIdx.x]; #else unsigned int atom2 = y*TILE_SIZE + tgx; #endif if (atom2 < PADDED_NUM_ATOMS) { #ifdef ENABLE_SHUFFLE atomicAdd(&forceBuffers[atom2], static_cast((long long) (shflForce.x*0x100000000))); atomicAdd(&forceBuffers[atom2+PADDED_NUM_ATOMS], static_cast((long long) (shflForce.y*0x100000000))); atomicAdd(&forceBuffers[atom2+2*PADDED_NUM_ATOMS], static_cast((long long) (shflForce.z*0x100000000))); #else atomicAdd(&forceBuffers[atom2], static_cast((long long) (localData[threadIdx.x].fx*0x100000000))); atomicAdd(&forceBuffers[atom2+PADDED_NUM_ATOMS], static_cast((long long) (localData[threadIdx.x].fy*0x100000000))); atomicAdd(&forceBuffers[atom2+2*PADDED_NUM_ATOMS], static_cast((long long) (localData[threadIdx.x].fz*0x100000000))); #endif } #endif } pos++; } #ifdef INCLUDE_ENERGY energyBuffer[blockIdx.x*blockDim.x+threadIdx.x] += energy; #endif }