Centre dedocumentation
scientifique

An efficient data organization and scheduling strategy for accelerating large vector data rendering / Mingqiang Guo in Transactions in GIS, vol 21 n° 6 (December 2017)  

Public [article]  inTransactions in GIS > vol 21 n° 6 (December 2017) . - pp 1217 - 1236 Titre : An efficient data organization and scheduling strategy for accelerating large vector data rendering Type de document : Article/Communication Auteurs : Mingqiang Guo, Auteur ; Ying Huang, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 1217 - 1236 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] données vectorielles [Termes IGN] processeur graphique [Termes IGN] processeur multicoeur [Termes IGN] rendu (géovisualisation) [Termes IGN] traitement parallèle [Vedettes matières IGN] Géovisualisation Résumé : (auteur) Rendering large volumes of vector data is computationally intensive and therefore time consuming, leading to lower efficiency and poorer interactive experience. Graphics processing units (GPUs) are powerful tools in data parallel processing but lie idle most of the time. In this study, we propose an approach to improve the performance of vector data rendering by using the parallel computing capability of many‐core GPUs. Vertex transformation, largely a mathematical calculation that does not require communication with the host storage device, is a time‐consuming procedure because all coordinates of each vector feature need to be transformed to screen vertices. Use of a GPU enables optimization of a general‐purpose mathematical calculation, enabling the procedure to be executed in parallel on a many‐core GPU and optimized effectively. This study mainly focuses on: (1) an organization and storage strategy for vector data based on equal pitch alignment, which can adapt to the GPU's calculating characteristics; (2) a paging‐coalescing transfer and memory access strategy for vector data between the CPU and the GPU; and (3) a balancing allocation strategy to take full advantage of all processing cores of the GPU. Experimental results demonstrate that the approach proposed can significantly improve the efficiency of vector data rendering. Numéro de notice : A2017-837 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12275 Date de publication en ligne : 23/05/2017 En ligne : https://doi.org/10.1111/tgis.12275 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89373 [article]

An effective approach to estimating computing time of vector data spatial computational domains in WebGIS / Mingqiang Guo in Geomatica, vol 71 n° 1 (March 2017)  

Public [article]  inGeomatica > vol 71 n° 1 (March 2017) . - pp 21 - 26 Titre : An effective approach to estimating computing time of vector data spatial computational domains in WebGIS Type de document : Article/Communication Auteurs : Mingqiang Guo, Auteur ; Ying Huang, Auteur ; Zhong Xie, Auteur ; Liang Wu, Auteur Année de publication : 2017 Article en page(s) : pp 21 - 26 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] géomatique web [Termes IGN] informatique [Termes IGN] système d'information géographique [Termes IGN] temps [Termes IGN] traitement automatique de données [Termes IGN] utilisateur Résumé : (Auteur) L’estimation du temps de calcul est un problème ardu pour les scientifiques des domaines de l’informatique et de l’information géographique. Pour être en mesure de créer un modèle d’estimation plus efficace du temps de calcul des domaines de calcul de l’information géospatiale (DCIG) pour les SIG sur le Web, la méthode d’apprentissage machine de l’arbre décisionnel est exploitée pour créer un modèle d’arbre décisionnel du temps de calcul (ADTC). Le présent article met l’accent sur l’approche de modélisation de l’ADTC et l’expose plus en détail. La méthode de fractionnement des noeuds est la technologie clé de cette nouvelle approche. Elle peut résoudre efficacement le problème de l’estimation du temps de calcul. Cette étude développe le cadre d’estimation du temps de calcul des DCIG dans les SIG sur le Web. Grâce aux exemples d’apprentissage des DCIG collectés, le modèle d’ADTC du temps de calcul des DCIG dans les SIG sur le Web peut être facilement formé. Pour démontrer l’efficacité de la nouvelle approche, la visualisation d’une carte est choisie comme DCIG représentatif d’un SIG sur le Web pour mener une série d’expériences. Les résultats des tests indiquent que la performance de l’ADTC est, de toute évidence, supérieure à celles de la méthode des surfaces (MS) et de la méthode de l’analyse de régression (MAR). Elle est en mesure d’estimer le temps de calcul des DCIG. Le temps de calcul réel affiché du côté du client peut améliorer con sidérablement l’expérience interactive de l’utilisateur. Numéro de notice : A2017-579 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.5623/cig2017-102 En ligne : https://doi.org/10.5623/cig2017-102 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86720 [article]

An efficient approach to load balancing of vector maps in cyberGIS cluster environment / Mingqiang Guo in Geomatica, vol 68 n° 2 (June 2014)  

Public [article]  inGeomatica > vol 68 n° 2 (June 2014) . - pp 129 - 134 Titre : An efficient approach to load balancing of vector maps in cyberGIS cluster environment Type de document : Article/Communication Auteurs : Mingqiang Guo, Auteur ; Ying Huang, Auteur ; Zhong Xie, Auteur Année de publication : 2014 Article en page(s) : pp 129 - 134 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] données vectorielles [Termes IGN] groupe [Termes IGN] Répartiteur de charge [Termes IGN] représentation vectorielle [Termes IGN] temps réel [Termes IGN] visualisation cartographique [Termes IGN] WebSIG Résumé : (auteur) La visualisation en temps réel de cartes vectorielles est la fonction la plus commune dans le domaine des cyberSIG. Elle est très coûteuse en temps, surtout lorsque le volume de données augmente. L’amélioration du rendement en visualisation de grandes cartes vectorielles demeure un axe de recherche important pour les scientifiques oeuvrant dans le domaine des SIG. Dans le cadre du présent article de recherche, nous signalons que l’optimisation parallèle est convenable pour la visualisation en temps réel de grandes cartes vectorielles. Le but principal de cette recherche est de trouver une méthode de décomposition équilibrée qui peut bien répartir la charge de chaque noeud de serveur dans un environnement de « cluster » de cyberSIG. Le répartiteur de charges analyse les caractéristiques spatiales des requêtes cartographiques et décompose le cône visuel en temps réel en sous-cônes visuels multiples et équilibrés, afin d’équilibrer la charge de tous les noeuds de serveurs dans l’environnement de « cluster ». Les résultats des essais montrent que la méthode proposée dans cette recherche est capable d’équilibrer les charges dans un environnement de « cluster » de cyberSIG. Numéro de notice : A2014-662 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.5623/cig2014-204 En ligne : https://doi.org/10.5623/cig2014-204 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75358 [article]