Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032508741> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2032508741 abstract "Flow direction algorithm based on gridded DEM is one kind of the most widely used algorithms in digital terrain analysis. Being a typical recursive algorithm, flow direction algorithm coded traditionally for sequential computation is very time consuming, especially for application on the gridded DEM of large-area with high spatial resolution. Recently, the graphics processing units (GPUs) were applied to speeding up the execution of single flow direction algorithm (SFD) by parallel computing based on compute unified device architecture (CUDA). Although multiple flow direction (MFD) algorithms perform generally better than SFD, parallel MFD algorithm on GPU hasn't been reported. In this paper, first we designed a CUDA-based parallel implementation on the NVIDIA GPU of a widely-used MFD algorithm (FD8) by using the parallelization strategy of the existing CUDA-based parallel SFD algorithm. Further analysis shows that this parallelization strategy has a problem of computing redundancy. Then, we proposed a graph-theory-based parallel implementation of FD8 algorithm in which the problem of computing redundancy could be released. The application result shows that the proposed graph-theory-based parallel FD8 algorithm gets faster acceleration than the parallel FD8 algorithm using the parallelization strategy of the existing CUDA-based parallel SFD algorithm, and performs much faster than the traditional serial FD8 algorithm." @default.
- W2032508741 created "2016-06-24" @default.
- W2032508741 creator A5060081691 @default.
- W2032508741 creator A5089681682 @default.
- W2032508741 date "2011-06-01" @default.
- W2032508741 modified "2023-09-23" @default.
- W2032508741 title "A graph-theory-based method for parallelizing the multiple-flow-direction algorithm on CUDA compatible graphics processing units" @default.
- W2032508741 cites W1506818537 @default.
- W2032508741 cites W1982177207 @default.
- W2032508741 cites W1987144912 @default.
- W2032508741 cites W2087884757 @default.
- W2032508741 cites W2111552444 @default.
- W2032508741 cites W2170801163 @default.
- W2032508741 doi "https://doi.org/10.1109/icsdm.2011.5969020" @default.
- W2032508741 hasPublicationYear "2011" @default.
- W2032508741 type Work @default.
- W2032508741 sameAs 2032508741 @default.
- W2032508741 citedByCount "2" @default.
- W2032508741 countsByYear W20325087412012 @default.
- W2032508741 countsByYear W20325087412016 @default.
- W2032508741 crossrefType "proceedings-article" @default.
- W2032508741 hasAuthorship W2032508741A5060081691 @default.
- W2032508741 hasAuthorship W2032508741A5089681682 @default.
- W2032508741 hasConcept C111919701 @default.
- W2032508741 hasConcept C11413529 @default.
- W2032508741 hasConcept C120373497 @default.
- W2032508741 hasConcept C121684516 @default.
- W2032508741 hasConcept C132525143 @default.
- W2032508741 hasConcept C152124472 @default.
- W2032508741 hasConcept C173608175 @default.
- W2032508741 hasConcept C21442007 @default.
- W2032508741 hasConcept C2778119891 @default.
- W2032508741 hasConcept C41008148 @default.
- W2032508741 hasConcept C45374587 @default.
- W2032508741 hasConcept C50630238 @default.
- W2032508741 hasConcept C80444323 @default.
- W2032508741 hasConceptScore W2032508741C111919701 @default.
- W2032508741 hasConceptScore W2032508741C11413529 @default.
- W2032508741 hasConceptScore W2032508741C120373497 @default.
- W2032508741 hasConceptScore W2032508741C121684516 @default.
- W2032508741 hasConceptScore W2032508741C132525143 @default.
- W2032508741 hasConceptScore W2032508741C152124472 @default.
- W2032508741 hasConceptScore W2032508741C173608175 @default.
- W2032508741 hasConceptScore W2032508741C21442007 @default.
- W2032508741 hasConceptScore W2032508741C2778119891 @default.
- W2032508741 hasConceptScore W2032508741C41008148 @default.
- W2032508741 hasConceptScore W2032508741C45374587 @default.
- W2032508741 hasConceptScore W2032508741C50630238 @default.
- W2032508741 hasConceptScore W2032508741C80444323 @default.
- W2032508741 hasLocation W20325087411 @default.
- W2032508741 hasOpenAccess W2032508741 @default.
- W2032508741 hasPrimaryLocation W20325087411 @default.
- W2032508741 hasRelatedWork W1534489295 @default.
- W2032508741 hasRelatedWork W2009043751 @default.
- W2032508741 hasRelatedWork W2119534391 @default.
- W2032508741 hasRelatedWork W2121341638 @default.
- W2032508741 hasRelatedWork W2137218050 @default.
- W2032508741 hasRelatedWork W21757005 @default.
- W2032508741 hasRelatedWork W2187267005 @default.
- W2032508741 hasRelatedWork W2319468889 @default.
- W2032508741 hasRelatedWork W2183164590 @default.
- W2032508741 hasRelatedWork W2187537688 @default.
- W2032508741 isParatext "false" @default.
- W2032508741 isRetracted "false" @default.
- W2032508741 magId "2032508741" @default.
- W2032508741 workType "article" @default.