Professional Documents
Culture Documents
Yes, of course, who has time? Who has time? But then
if we do not ever take time, how can we ever have time?
(The Matrix)
gargalo, neste caso, consiste no estgio que leva mais tempo para ser processado.
A configurao ideal para este sistema ter um processador para cada estgio.
J o modelo de paralelismo espacial consiste em criar vrios processos
capazes de fazer a mesma coisa: ganha-se performance distribuindo partes
menores do problema para cada processo. Deve-se observar que neste modelo
apenas se podem implementar problemas que sejam de natureza paralelizvel.
Surge neste sistema um problema extra: o programa deve implementar uma
funo que se encarregua de juntar todos os dados, aps terem sido devolvidos por
cada processo. Em muitos casos, esta etapa pode inviabilizar a abordagem
paralela, pois faz com que se gaste um tempo adicional que antes no era
necessrio.
sistema de ibr apropriada para um estgio que processado pela CPU e que a
etapa de texturizao um estgio para a GPU. Tendo em conta que os impostores
com relevo constituem apenas parte da modelagem da cena e que a outra parte
descrita atravs de modelagem geomtrica convencional, desenvolveu-se um
framework que encara a CPU e a GPU como dois processadores separados e
paralelos. Alm disso, lanando-se mo de um processador com hyper-threading,
v-se a CPU como uma mquina paralela por si s.
Inicialmente, o sistema modelado do tipo variveis compartilhadas: a CPU
e a GPU disputam os mesmos recursos. A CPU cuida do estgio de aplicao
(framework) e a GPU utiliza estes resultados para realizar os estgios de
geometria e rasterizao. H uma dependncia temporal entre ambos, pois a GPU
necessita dos resultados da CPU para seguir adiante, como se pode ver na figura
7.1. Desta maneira, diz-se que o sistema segue o modelo de paralelismo temporal.
Para realizar o pre-warping cria-se um thread. Este processo pode correr em
paralelo ao estgio de aplicao da CPU, pois no h dependncia de dados.
Assim, o thread de pre-warping visto como um sistema de paralelismo espacial
em relao ao processo do framework.
95
figura 7.2 O processo responsvel por gerar uma nova textura com relevo faz com que
o tempo necessrio para a visualizao do impostor com relevo seja aumentado, devido
cadeia de dependncias que se cria.
indicar que uma textura com relevo caducou e uma nova textura se tornou
necessria, h uma grande probabilidade desta j se encontrar pronta, evitando-se
assim o tempo de espera que antes existia. Esta previso pode ser feita atravs de
uma inferncia no vetor velocidade referente ao observador. Tambm se pode
desenvolver uma estrutura de dados que armazena as texturas invalidadas num
cache, para poderem ser utilizadas novamente, evitando-se assim um novo clculo
das mesmas. No captulo 10, esta possibilidade descrita com mais detalhes.
PUC-Rio - Certificao Digital N 0016026/CA