Utilização de técnicas de análise estática e dinâmica para ... - UFMG

Introdução As GPUs Tese Profiling Análise estática Otimização
Exemplo: GPU Quicksort
__global__ static void bitonicSort(int * values) {
extern __shared__ int shared[];
const unsigned int tid = threadIdx.x;
shared[tid] = values[tid];
__syncthreads();
for (unsigned int k = 2; k 0; j /= 2) {
unsigned int ixj = tid ^ j;
if (ixj > tid) {
if ((tid & k) == 0) { 7,329,816 / 28,574,321
if (shared[tid] > shared[ixj]) {
15,403,445 / 20,490,780
swap(shared[tid], shared[ixj]);
}
} else {
if (shared[tid] < shared[ixj]) {
4,651,153 / 8,083,541
swap(shared[tid], shared[ixj]);
}
}
}
__syncthreads();
}
}
values[tid] = shared[tid];
}