2026-05-29T22:12:16Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/300682026-02-03T11:53:14Zcom_10630_2254col_10630_37959

Sánchez, Andrés Jesús Romero-Gómez, Luis Felipe Tabik, Siham Bandera-Burgueño, Gerardo 2024-02-08T09:00:17Z 2024-02-08T09:00:17Z 2019 Actas de las Jornadas SARTECO 2019. Cáceres, 18 a 20 de septiembre de 2019 Sociedad de Arquitectura y Tecnología de Computadores (SARTECO) https://hdl.handle.net/10630/30068 Es muy frecuente, en los sistemas de información geográfica que trabajan con modelos digitales del terreno, el uso de algoritmos de barrido radial para el estudio de variables asociadas a parámetros cuya magnitud decrece con el cuadrado de la distancia, como las señales de radio, las ondas de sonido, o la propia visión humana. Sin embargo, dichos algoritmos están asociados a un acceso a las matrices de datos que, en la mayoría de los casos, aun siendo regular, derivan en un mal aprovechamiento de la localidad de la memoria. En este trabajo se muestra cómo la completa reorganización previa de las matrices de datos, en función de la dirección radial que corresponde, produce una considerable mejora del rendimiento, especialmente en algoritmos de elevada intensidad computacional. Sirva como ejemplo el cálculo de cuencas visuales totales, que es utilizada en este trabajo como caso de estudio. Por otra parte, la reestructuración matricial propuesta abre la puerta al uso intensivo de GPUs en muchos algoritmos para los que nunca se han considerado, por su irregularidad y baja eficiencia. spa open access Algoritmos computacionales - Congresos Sistemas de información geográfica - Congresos Reorganización de matrices en algoritmos de barrido radial sobre Modelos Digitales del Terreno conference output