universidade feevale douglas neves spindler algoritmos para ...

SUMÁRIO
INTRODUÇÃO ...................................................................................................................... 11
1 FRACTAIS .......................................................................................................................... 14
1.1 APLICAÇÕES .............................................................................................................. 15
1.2 SISTEMAS DINÂMICOS ............................................................................................ 17
1.3 ITERAÇÃO NO PLANO COMPLEXO ....................................................................... 18
1.4 OS CONJUNTOS DE JULIA ....................................................................................... 19
1.4.1 Geração ................................................................................................................ 20
1.5 O CONJUNTO DE MANDELBROT ........................................................................... 21
1.6 OUTROS TIPOS DE FRACTAIS ................................................................................ 25
1.6.1 Sistemas de funções iterativas (IFS) .................................................................... 25
1.6.2 Fractal Flames ..................................................................................................... 27
1.6.3 Atratores estranhos .............................................................................................. 29
1.6.4 Quatérnios ............................................................................................................ 30
2 PROGRAMAÇÃO PARALELA ....................................................................................... 33
2.1 MPI ............................................................................................................................. 34
2.2 OPENMP ....................................................................................................................... 35
2.3 DISCUSSÃO ................................................................................................................. 38
3 PROGRAMAÇÃO COM GPUS ........................................................................................ 40
3.1 OPENCL ........................................................................................................................ 42
3.2 AMD ACCELERATED PARALLEL PROCESSING (ATI STREAM) ..................... 43
3.3 INTEL LARRABEE ..................................................................................................... 44
4 A ARQUITETURA CUDA ................................................................................................ 46
4.1 KERNELS E HIERARQUIA DE THREADS ................................................................ 47
4.2 WARPS .......................................................................................................................... 49
4.3 MEMÓRIAS .................................................................................................................. 49
4.4 CAPACIDADE COMPUTACIONAL .......................................................................... 52
5 DESENVOLVIMENTO DOS ALGORITMOS ............................................................... 54
5.1 AMBIENTE DE DESENVOLVIMENTO E TESTES ................................................. 54
5.2 METODOLOGIA .......................................................................................................... 56
6 TESTES E ANÁLISE DOS RESULTADOS .................................................................... 62
6.1 EXECUÇÕES EM MODO SEQUENCIAL ................................................................. 62
6.2 EXECUÇÕES COM OPENMP .................................................................................... 66
6.3 EXECUÇÕES COM CUDA ......................................................................................... 70
6.4 DISCUSSÃO ................................................................................................................. 76
CONCLUSÃO ......................................................................................................................... 82
REFERÊNCIAS BIBLIOGRÁFICAS ................................................................................. 85
APÊNDICE ............................................................................................................................. 89
APÊNDICE A – KERNELS UTILIZADOS PARA OS TESTES COM CUDA ................. 89
APÊNDICE B – FUNÇÃO SENOIDAL COMPLEXA PARA CUDA .............................. 92
APÊNDICE C – ALGORITMOS PARA AS EXECUÇÕES SEQUENCIAIS E COM
OPENMP ....................................................................................................................... 92