Aproximação experimental da complexidade assintótica de shaders para dispositivos móveis utilizando OpenGL ES

Abstract

A utilização dos dispositivos móveis tem crescido e constata-se a importância dos efeitos visuais em jogos, bem como a limitação atual de desempenho dos processadores gráficos destas plataformas. Assim, a proposta do trabalho se baseia na implementação e aproximação experimental da complexidade assintótica de shaders (programas responsáveis pelos efeitos visuais) para a plataforma Android e iOS. Suas complexidades assintóticas serão analisadas, baseando-se nas métricas de número de instruções por segundo e tempo de renderização em função da variação do número de polígonos renderizados. Além disso, o método dos mínimos quadrados será utilizado para ajustar os valores obtidos, permitindo determinar qual curva mais se aproxima da função original. _____________________________________________________________________________ ABSTRACT

The usage of mobile devices is emerging and is notable the importance of visual effects in games and the performance restriction of the graphical processors of these platforms. This way, the purpose of this academic work is based on the development and experimental approximation of asymptotic computational complexity of shaders (programs responsible for the visual effects) for Android and iOS platform. Their asymptotic complexities will be analyzed, based on number of instructions per second and rendering time metrics, depending on the number of polygons rendered. Besides, the method of least squares will be used to adjust the values obtained, being able to estimate which curve has better approximation to the original function.