Détail de l'auteur
Auteur Yuzhe Pian |
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
A parallel scheme for large-scale polygon rasterization on CUDA-enabled GPUs / Chen Zhou in Transactions in GIS, vol 21 n° 3 (June 2017)
[article]
Titre : A parallel scheme for large-scale polygon rasterization on CUDA-enabled GPUs Type de document : Article/Communication Auteurs : Chen Zhou, Auteur ; Zhenjie Chen, Auteur ; Yuzhe Pian, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 608 – 631 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] données massives
[Termes IGN] maillage
[Termes IGN] polygone
[Termes IGN] processeur
[Termes IGN] processeur graphique
[Termes IGN] rastérisation
[Termes IGN] temps
[Termes IGN] traitement parallèleRésumé : (Auteur) This research develops a parallel scheme to adopt multiple graphics processing units (GPUs) to accelerate large-scale polygon rasterization. Three new parallel strategies are proposed. First, a decomposition strategy considering the calculation complexity of polygons and limited GPU memory is developed to achieve balanced workloads among multiple GPUs. Second, a parallel CPU/GPU scheduling strategy is proposed to conceal the data read/write times. The CPU is engaged with data reads/writes while the GPU rasterizes the polygons in parallel. This strategy can save considerable time spent in reading and writing, further improving the parallel efficiency. Third, a strategy for utilizing the GPU's internal memory and cache is proposed to reduce the time required to access the data. The parallel boundary algebra filling (BAF) algorithm is implemented using the programming models of compute unified device architecture (CUDA), message passing interface (MPI), and open multi-processing (OpenMP). Experimental results confirm that the implemented parallel algorithm delivers apparent acceleration when a massive dataset is addressed (50.32 GB with approximately 1.3 × 108 polygons), reducing conversion time from 25.43 to 0.69 h, and obtaining a speedup ratio of 36.91. The proposed parallel strategies outperform the conventional method and can be effectively extended to a CPU-based environment. Numéro de notice : A2017-626 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12213 En ligne : http://dx.doi.org/10.1111/tgis.12213 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86941
in Transactions in GIS > vol 21 n° 3 (June 2017) . - pp 608 – 631[article]