Capítulo X: Introducción

Capítulo 7: Implementación y Pruebas7.3.7 Tiempo Consumido por cada SubprogramaEn esta prueba, se mide el tiempo de procesamiento de los algoritmosinvolucrados en la actualización de las estructuras de datos y rendering,variando el tamaño de la memoria de textura a utilizar entre 100MB y400MB con el dataset de mayor tamaño (VF8b). Para realizar lasmediciones de tiempo, se promedian los tiempos de procesamiento dedeterminados algoritmos a lo largo de 2000 frames. En estos 2000frames, el punto de interés se mueve de manera predefinida (ver Fig. 7.8)a una razón de 70 vóxeles por frame, con una resolución de imagen de1024x768 píxeles. Para el despliegue se utiliza ray casting basado enGPU, con muestreo adaptativo basado en la opacidad y terminacióntemprana de rayo. Los subprogramas involucrados en la generación decada frame son los siguientes:a) Actualización del error de los bricks en S al mover el puntode interés, O(N).b) Ordenamiento parcial de los bricks en S, O(N+Mlog2(M)).c) Algoritmo de Split-and-Collapse, O(Mlog2(M)).d) Ordenamiento de los bricks del conjunto S en profundidad,en sentido front to back, O(N).e) Carga de los bricks en memoria textura y rendering.Figura 7.8: movimiento predefinido del punto de interés.Los resultados mostrados en la tabla 7.12 demuestran que el tiempo derespuesta depende alrededor de 88% del rendering, y cerca de un 12% enla actualización de las estructuras de datos. Adicionalmente, notamosque los tiempos aumentan con el incremento del tamaño de la memoriade textura, pero salvo el tiempo de carga y rendering, ningúnsubprograma toma más de 3 centésimas de segundo. Mientras el tiempode carga y rendering varía entre 0,11 y 0,34 décimas de segundo, el restode los algoritmos en total toma hasta 4 centésimas de segundo,mostrando que son adecuados para procesar volúmenes de gran tamaño.-126-