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

More documents

Recommendations

Info

Introdução As GPUs Tese Profiling Análise estática Otimização Variáveis divergentes Definição: Variável divergente Uma variável é divergente se threads diferentes a vêem com valores diferentes. Variáveis não divergentes por definição: • Argumentos do kernel • Memória da GPU (o valor de um load é divergente só se o endereço o for) Variáveis divergentes por definição • tid: id da thread (usado para divisão de dados entre as threads) Mas, e as outras variáveis?
Introdução As GPUs Tese Profiling Análise estática Otimização Dependências entre variáveis • Dependência de dados: • uma variável é usada pra calcular a outra • c = r ∗ 2 ∗ 3.14; • Dependência de controle: • uma variável é usada para controlar um desvio que contém a atribuição de outra variável: if (y > 0) { x = 0; } else { x = 1; } • É mais fácil encontrar dependências de controle em programas que estão em formato SSA (Static Single Assignment): if (y > 0) { x1 = 0; } else { x2 = 1; } x = φ(x1, x2);
Page 1 and 2: Introdução As GPUs Tese Profiling
Page 21: Introdução As GPUs Tese Profiling

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

Create successful ePaper yourself

Delete template?

Save as template?