2011-07-14 1 views
2

CUDAを使用してGPU(フェルミ)で有限差分計算(ステンシル計算)を行っています。 CUDAプロファイラを使用してコードをテストしたところ、占拠先は0.333でした。私が計算を注文して占有面積を0.677に増やした後、カーネルの実行時間は減少しなかったが増加した。つまり、占拠者が1/3に増加したときのパフォーマンスの低下がありました。CUDA:占有率に対するカーネルパフォーマンスの依存度

私の質問は:

は、カーネルの性能は関係なく、占有の計算に依存していますか?

答えて

4

答えは、作業負荷の特性とパフォーマンスの定義方法の両方で「依存しています」です。一般に、ボトルネックが数学のスループットである場合は、占有率が低い(12.5%-33%)場合がありますが、ボトルネックがメモリの場合は通常、より高い占有率(66%以上)が必要です。これは絶対的なルールではなく、経験則です。ほとんどのカーネルは中間のどこかにあるが、両極端に例外がある。

占有率は、他のリソースによって制限されていないときにGPUがアクティブにできる最大スレッド数で割った、一度にアクティブにできるカーネルの最大スレッド数(スレッドまたはその他のリソースあたりのレジスタ数によって制限されます)です。アクティブとは、スレッドにハードウェアリソースが割り当てられており、スケジューリングに使用できることを意味し、指定されたクロックサイクルで実行される命令はありません。

それは命令私はの結果に依存している場合、私はスレッドの命令を発行した後、そのスレッドの命令I + 1は、すぐに実行できないことがあります。その命令が数学命令である場合、その結果は数クロックサイクルで利用可能になります。それがメモリロード命令であれば、100sサイクルである可能性があります。待機するのではなく、GPUは依存関係が満たされている他のスレッドから命令を出します。

ほとんどの場合、数学の命令から数サイクルのレイテンシを隠すために、数少ない(GPUでは数少ない、CPUでは多くのスレッドと見なされます)スレッドだけが必要です。低い占有率である。しかし、多くのメモリトラフィックがある場合は、メモリ操作が完了するのを待つ時間が長くなるので、スレッドごとにスレッドが必要になります。

稼働率を上げるためにアルゴリズムを変更した場合、各スレッドで実行される作業量が増えます。また、GPUをビジー状態に保つのに十分なスレッドが既にある場合は、変更によって速度が低下します。占有量を増やすと、GPUをビジー状態に保つのに十分なスレッドがある時点までパフォーマンスが向上します。

1

Jesse Hallはすでにあなたの質問に答えているので、私は自分の答えを補完するように自分自身を制限します。

アルゴリズムのパフォーマンスを最大限に引き出すために、占有率が唯一の性能指標ではありません。ほとんどの場合、実行時間と一致します。私はワシーリーボルコフによって有益GTC2010プレゼンテーションを見てみることをお勧め:以下

Better Performance at Lower Occupancy

、私は上記のプレゼンテーションのパートIIに触発された簡単な例を提供しています。

#include "cuda_runtime.h" 
#include "device_launch_parameters.h" 

#include <stdio.h> 

#define BLOCKSIZE 512 

//#define DEBUG 

/*******************/ 
/* iDivUp FUNCTION */ 
/*******************/ 
int iDivUp(int a, int b) { return ((a % b) != 0) ? (a/b + 1) : (a/b); } 

/********************/ 
/* CUDA ERROR CHECK */ 
/********************/ 
#define gpuErrchk(ans) { gpuAssert((ans), __FILE__, __LINE__); } 
inline void gpuAssert(cudaError_t code, char *file, int line, bool abort=true) 
{ 
    if (code != cudaSuccess) 
    { 
     fprintf(stderr,"GPUassert: %s %s %d\n", cudaGetErrorString(code), file, line); 
     if (abort) exit(code); 
    } 
} 

/***********************************************/ 
/* MEMCPY1 - EACH THREAD COPIES ONE FLOAT ONLY */ 
/***********************************************/ 
__global__ void memcpy1(float *src, float *dst, unsigned int N) 
{ 
    const int tid = threadIdx.x + blockIdx.x * blockDim.x; 

    if (tid < N) { 
     float a0 = src[tid]; 
     dst[tid] = a0; 
    } 
} 

/*******************************************/ 
/* MEMCPY2 - EACH THREAD COPIES TWO FLOATS */ 
/*******************************************/ 
__global__ void memcpy2(float *src, float *dst, unsigned int N) 
{ 
    const int tid = threadIdx.x + blockIdx.x * (2 * blockDim.x); 

    if (tid < N) { 
     float a0 = src[tid]; 
     float a1 = src[tid + blockDim.x]; 
     dst[tid] = a0; 
     dst[tid + blockDim.x] = a1; 
    } 

} 

/********************************************/ 
/* MEMCPY4 - EACH THREAD COPIES FOUR FLOATS */ 
/********************************************/ 
__global__ void memcpy4(float *src, float *dst, unsigned int N) 
{ 
    const int tid = threadIdx.x + blockIdx.x * (4 * blockDim.x); 

    if (tid < N) { 

     float a0 = src[tid]; 
     float a1 = src[tid + blockDim.x]; 
     float a2 = src[tid + 2 * blockDim.x]; 
     float a3 = src[tid + 3 * blockDim.x]; 

     dst[tid] = a0; 
     dst[tid + blockDim.x] = a1; 
     dst[tid + 2 * blockDim.x] = a2; 
     dst[tid + 3 * blockDim.x] = a3; 

    } 

} 

/***********************************************/ 
/* MEMCPY4_2 - EACH THREAD COPIES FOUR FLOATS2 */ 
/***********************************************/ 
__global__ void memcpy4_2(float2 *src, float2 *dst, unsigned int N) 
{ 
    const int tid = threadIdx.x + blockIdx.x * (4 * blockDim.x); 

    if (tid < N/2) { 

     float2 a0 = src[tid]; 
     float2 a1 = src[tid + blockDim.x]; 
     float2 a2 = src[tid + 2 * blockDim.x]; 
     float2 a3 = src[tid + 3 * blockDim.x]; 

     dst[tid] = a0; 
     dst[tid + blockDim.x] = a1; 
     dst[tid + 2 * blockDim.x] = a2; 
     dst[tid + 3 * blockDim.x] = a3; 

    } 

} 

/********/ 
/* MAIN */ 
/********/ 
void main() 
{ 
    const int N = 131072; 

    const int N_iter = 20; 

    // --- Setting host data and memory space for result 
    float* h_vect = (float*)malloc(N*sizeof(float)); 
    float* h_result = (float*)malloc(N*sizeof(float)); 
    for (int i=0; i<N; i++) h_vect[i] = i; 

    // --- Setting device data and memory space for result 
    float* d_src; gpuErrchk(cudaMalloc((void**)&d_src, N*sizeof(float))); 
    float* d_dest1; gpuErrchk(cudaMalloc((void**)&d_dest1, N*sizeof(float))); 
    float* d_dest2; gpuErrchk(cudaMalloc((void**)&d_dest2, N*sizeof(float))); 
    float* d_dest4; gpuErrchk(cudaMalloc((void**)&d_dest4, N*sizeof(float))); 
    float* d_dest4_2; gpuErrchk(cudaMalloc((void**)&d_dest4_2, N*sizeof(float))); 
    gpuErrchk(cudaMemcpy(d_src, h_vect, N*sizeof(float), cudaMemcpyHostToDevice)); 

    // --- Warmup 
    for (int i=0; i<N_iter; i++) memcpy1<<<iDivUp(N,BLOCKSIZE), BLOCKSIZE>>>(d_src, d_dest1, N); 

    // --- Creating events for timing 
    float time; 
    cudaEvent_t start, stop; 
    cudaEventCreate(&start); 
    cudaEventCreate(&stop); 

    /***********/ 
    /* MEMCPY1 */ 
    /***********/ 
    cudaEventRecord(start, 0); 
    for (int i=0; i<N_iter; i++) { 
     memcpy1<<<iDivUp(N,BLOCKSIZE), BLOCKSIZE>>>(d_src, d_dest1, N); 
#ifdef DEGUB 
     gpuErrchk(cudaPeekAtLastError()); 
     gpuErrchk(cudaDeviceSynchronize()); 
#endif 
    } 
    cudaEventRecord(stop, 0); 
    cudaEventSynchronize(stop); 
    cudaEventElapsedTime(&time, start, stop); 
    printf("GB/s = %f\n", (1.e-6)*(float)(N*N_iter*sizeof(float))/time); 
    gpuErrchk(cudaMemcpy(h_result, d_dest1, N*sizeof(int), cudaMemcpyDeviceToHost)); 
    for (int i=0; i<N; i++) if(h_result[i] != h_vect[i]) { printf("Error at i=%i! Host = %i; Device = %i\n", i, h_vect[i], h_result[i]); return; } 

    /***********/ 
    /* MEMCPY2 */ 
    /***********/ 
    cudaEventRecord(start, 0); 
    for (int i=0; i<N_iter; i++) { 
     memcpy2<<<iDivUp(N/2,BLOCKSIZE), BLOCKSIZE>>>(d_src, d_dest2, N); 
#ifdef DEGUB 
     gpuErrchk(cudaPeekAtLastError()); 
     gpuErrchk(cudaDeviceSynchronize()); 
#endif 
    } 
    cudaEventRecord(stop, 0); 
    cudaEventSynchronize(stop); 
    cudaEventElapsedTime(&time, start, stop); 
    printf("GB/s = %f\n", (1.e-6)*(float)(N*N_iter*sizeof(float))/time); 
    gpuErrchk(cudaMemcpy(h_result, d_dest2, N*sizeof(int), cudaMemcpyDeviceToHost)); 
    for (int i=0; i<N; i++) if(h_result[i] != h_vect[i]) { printf("Error at i=%i! Host = %i; Device = %i\n", i, h_vect[i], h_result[i]); return; } 

    /***********/ 
    /* MEMCPY4 */ 
    /***********/ 
    cudaEventRecord(start, 0); 
    for (int i=0; i<N_iter; i++) { 
     memcpy4<<<iDivUp(N/4,BLOCKSIZE), BLOCKSIZE>>>(d_src, d_dest4, N); 
#ifdef DEGUB 
     gpuErrchk(cudaPeekAtLastError()); 
     gpuErrchk(cudaDeviceSynchronize()); 
#endif 
    } 
    cudaEventRecord(stop, 0); 
    cudaEventSynchronize(stop); 
    cudaEventElapsedTime(&time, start, stop); 
    printf("GB/s = %f\n", (1.e-6)*(float)(N*N_iter*sizeof(float))/time); 
    gpuErrchk(cudaMemcpy(h_result, d_dest4, N*sizeof(int), cudaMemcpyDeviceToHost)); 
    for (int i=0; i<N; i++) if(h_result[i] != h_vect[i]) { printf("Error at i=%i! Host = %i; Device = %i\n", i, h_vect[i], h_result[i]); return; } 

    /*************/ 
    /* MEMCPY4_2 */ 
    /*************/ 
    cudaEventRecord(start, 0); 
    for (int i=0; i<N_iter; i++) { 
     memcpy4_2<<<iDivUp(N/8,BLOCKSIZE), BLOCKSIZE>>>((float2*)d_src, (float2*)d_dest4_2, N); 
#ifdef DEGUB 
     gpuErrchk(cudaPeekAtLastError()); 
     gpuErrchk(cudaDeviceSynchronize()); 
#endif 
    } 
    cudaEventRecord(stop, 0); 
    cudaEventSynchronize(stop); 
    cudaEventElapsedTime(&time, start, stop); 
    printf("GB/s = %f\n", (1.e-6)*(float)(N*N_iter*sizeof(float))/time); 
    gpuErrchk(cudaMemcpy(h_result, d_dest4_2, N*sizeof(int), cudaMemcpyDeviceToHost)); 
    for (int i=0; i<N; i++) if(h_result[i] != h_vect[i]) { printf("Error at i=%i! Host = %i; Device = %i\n", i, h_vect[i], h_result[i]); return; } 

    cudaDeviceReset(); 

} 

上記のコードのパフォーマンスは、GeForce GT540MとKepler K20cで実行した場合のものです。

BLOCKSIZE 32

   GT540M   K20c    Tesla C2050 
memcpy1   2.3GB/s 13% 28.1GB/s 18% 14.9GB/s 12% 
memcpy2   4.4GB/s 13% 41.1GB/s 18% 24.8GB/s 13% 
memcpy4   7.5GB/s 13% 54.8GB/s 18% 34.6GB/s 13% 
memcpy4_2  11.2GB/2 14% 68.8GB/s 18% 44.0GB7s 14% 

BLOCKSIZE 64

   GT540M    K20c    Tesla C2050 
memcpy1   4.6GB/s 27% 44.1GB/s 36% 26.1GB/s 26% 
memcpy2   8.1GB/s 27% 57.1GB/s 36% 35.7GB/s 26% 
memcpy4  11.4GB/s 27% 63.2GB/s 36% 43.5GB/s 26% 
memcpy4_2  12.6GB/s 27% 72.8GB/s 36% 49.7GB/s 27% 

BLOCKSIZE 128

   GT540M    K20c    Tesla C2050 
memcpy1   8.0GB/s 52% 60.6GB/s 78% 36.1GB/s 52% 
memcpy2  11.6GB/2 52% 61.6GB/s 78% 44.8GB/s 52% 
memcpy4  12.4GB/2 52% 62.2GB/s 78% 48.3GB/s 52% 
memcpy4_2  12.5GB/s 52% 61.9GB/s 78% 49.5GB7s 52% 

BLOCKSIZE 256

   GT540M    K20c    Tesla C2050 
memcpy1  10.6GB/s 80% 61.2GB/s 74% 42.0GB/s 77% 
memcpy2  12.3GB/s 80% 66.2GB/s 74% 48.2GB/s 77% 
memcpy4  12.4GB/s 80% 66.4GB/s 74% 45.5GB/s 77% 
memcpy4_2  12.6GB/s 70% 72.6GB/s 74% 50.8GB/s 77% 

BLOCKSIZE 512

   GT540M    K20c    Tesla C2050 
memcpy1  10.3GB/s 80% 54.5GB/s 75% 41.6GB/s 75% 
memcpy2  12.2GB/s 80% 67.1GB/s 75% 47.7GB/s 75% 
memcpy4  12.4GB/s 80% 67.9GB/s 75% 46.9GB/s 75% 
memcpy4_2  12.5GB/s 55% 70.1GB/s 75% 48.3GB/s 75% 

あなた適切ならば上記の結果は、すなわち27%、低占有して、すなわち12GB/s GT540Mのケースについて、あなたはより良い性能を持つことができることを示しています待ち時間を隠すために各スレッドにもっと多くの作業を与えることによって、命令レベル並列性(ILP)を利用してください。