Mostrar el registro sencillo del ítem
Reorganización de matrices en algoritmos de barrido radial sobre Modelos Digitales del Terreno
dc.contributor.author | Sánchez, Andrés Jesús | |
dc.contributor.author | Romero-Gómez, Luis Felipe | |
dc.contributor.author | Tabik, Siham | |
dc.contributor.author | Bandera-Burgueño, Gerardo | |
dc.date.accessioned | 2019-09-23T09:57:05Z | |
dc.date.available | 2019-09-23T09:57:05Z | |
dc.date.created | 2019 | |
dc.date.issued | 2019 | |
dc.identifier.uri | https://hdl.handle.net/10630/18438 | |
dc.description.abstract | 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 re-estructuració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 | es_ES |
dc.description.sponsorship | Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. | es_ES |
dc.language.iso | spa | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | es_ES |
dc.subject | Algoritmos computacionales - Congresos | es_ES |
dc.subject | Sistemas de información geográfica - Congresos | es_ES |
dc.subject.other | Visibilidad | es_ES |
dc.subject.other | Supercomputación | es_ES |
dc.subject.other | Computación híbrida | es_ES |
dc.subject.other | Modelo Digital del Terreno | es_ES |
dc.title | Reorganización de matrices en algoritmos de barrido radial sobre Modelos Digitales del Terreno | es_ES |
dc.type | info:eu-repo/semantics/conferenceObject | en_US |
dc.relation.eventtitle | XXX Jornadas Sarteco | es_ES |
dc.relation.eventplace | Cáceres, España | es_ES |
dc.relation.eventdate | 17 de septiembre de 2019 | es_ES |