Programação Paralela
3319 palavras
14 páginas
Geracao de Mapas para Jogos Eletrˆ nicos 2D¸˜
o
Ambientes de Programacao Paralela
¸˜
Luiz Felipe1
26 de agosto de 2014
Sum´ rio a 1
Introducao
¸˜
1.1
3
Geracao de Mapas para Jogos 2D . . . . . . . . . . . . . . . . . . . . . .
¸˜
3
5
An´ lise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 7
2.2
3
´
Geracao Procedural de Conteudo
¸˜
2.1
2
Exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
Autˆ matos Celulares o 3.1
10
Definicao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
¸˜
10
Implementacao Sequencial
¸˜
12
4.1
Algoritmo e C´ digo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 12
Funcoes Importantes . . . . . . . . . . . . . . . . . . . . . . . .
¸˜
13
Ambiente de Programacao . . . . . . . . . . . . . . . . . . . . . . . . .
¸˜
17
4.2.1
Sistema Operacional . . . . . . . . . . . . . . . . . . . . . . . .
17
4.2.2
Linguagem de Programacao . . . . . . . . . . . . . . . . . . . .
¸˜
17
4.2.3
Bibliotecas . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17
4.3
Hardware da M´ quina . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 18
4.4
An´ lise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 18
4.4.1
Gmon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
4.4.2
4
Contador de clocks . . . . . . . . . . . . . . . . . . . . . . . . .
19
Execucao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
¸˜
20
4.1.1
4.2
4.5
5
Implementacao Threads
¸˜
21
5.1
Algoritmo e C´ digo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 21
5.1.1
Vers˜ o 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 22
5.1.2
Vers˜ o 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 24