Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072637458> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2072637458 endingPage "339" @default.
- W2072637458 startingPage "325" @default.
- W2072637458 abstract "Graphics Processing Units (GPU) are application specific accelerators which provide high performance to cost ratio and are widely available and used, hence places them as a ubiquitous accelerator. A computing paradigm based on the same is the general purpose computing on the GPU (GPGPU) model. The GPU due to its graphics lineage is better suited for the data-parallel, data-regular algorithms. The hardware architecture of the GPU is not suitable for the data parallel but data irregular algorithms such as graph connected components and list ranking. In this paper, we present results that show how to use GPUs efficiently for graph algorithms which are known to have irregular data access patterns. We consider two fundamental graph problems: finding the connected components and finding a spanning tree. These two problems find applications in several graph theoretical problems. In this paper we arrive at efficient GPU implementations for the above two problems. The algorithms focus on minimising irregularity at both algorithmic and implementation level. Our implementation achieves a speedup of 11-16 times over a corresponding best sequential implementation." @default.
- W2072637458 created "2016-06-24" @default.
- W2072637458 creator A5023412602 @default.
- W2072637458 creator A5046575618 @default.
- W2072637458 creator A5062797994 @default.
- W2072637458 date "2010-12-01" @default.
- W2072637458 modified "2023-10-18" @default.
- W2072637458 title "SOME GPU ALGORITHMS FOR GRAPH CONNECTED COMPONENTS AND SPANNING TREE" @default.
- W2072637458 cites W2004350101 @default.
- W2072637458 cites W2028583484 @default.
- W2072637458 cites W2086825382 @default.
- W2072637458 cites W2113300255 @default.
- W2072637458 doi "https://doi.org/10.1142/s0129626410000272" @default.
- W2072637458 hasPublicationYear "2010" @default.
- W2072637458 type Work @default.
- W2072637458 sameAs 2072637458 @default.
- W2072637458 citedByCount "22" @default.
- W2072637458 countsByYear W20726374582012 @default.
- W2072637458 countsByYear W20726374582013 @default.
- W2072637458 countsByYear W20726374582014 @default.
- W2072637458 countsByYear W20726374582015 @default.
- W2072637458 countsByYear W20726374582016 @default.
- W2072637458 countsByYear W20726374582017 @default.
- W2072637458 countsByYear W20726374582018 @default.
- W2072637458 countsByYear W20726374582020 @default.
- W2072637458 countsByYear W20726374582022 @default.
- W2072637458 countsByYear W20726374582023 @default.
- W2072637458 crossrefType "journal-article" @default.
- W2072637458 hasAuthorship W2072637458A5023412602 @default.
- W2072637458 hasAuthorship W2072637458A5046575618 @default.
- W2072637458 hasAuthorship W2072637458A5062797994 @default.
- W2072637458 hasConcept C11413529 @default.
- W2072637458 hasConcept C121684516 @default.
- W2072637458 hasConcept C132525143 @default.
- W2072637458 hasConcept C154945302 @default.
- W2072637458 hasConcept C162319229 @default.
- W2072637458 hasConcept C173608175 @default.
- W2072637458 hasConcept C193435613 @default.
- W2072637458 hasConcept C199360897 @default.
- W2072637458 hasConcept C21442007 @default.
- W2072637458 hasConcept C26713055 @default.
- W2072637458 hasConcept C2778119891 @default.
- W2072637458 hasConcept C2986651925 @default.
- W2072637458 hasConcept C41008148 @default.
- W2072637458 hasConcept C50630238 @default.
- W2072637458 hasConcept C68339613 @default.
- W2072637458 hasConcept C80444323 @default.
- W2072637458 hasConcept C96333769 @default.
- W2072637458 hasConceptScore W2072637458C11413529 @default.
- W2072637458 hasConceptScore W2072637458C121684516 @default.
- W2072637458 hasConceptScore W2072637458C132525143 @default.
- W2072637458 hasConceptScore W2072637458C154945302 @default.
- W2072637458 hasConceptScore W2072637458C162319229 @default.
- W2072637458 hasConceptScore W2072637458C173608175 @default.
- W2072637458 hasConceptScore W2072637458C193435613 @default.
- W2072637458 hasConceptScore W2072637458C199360897 @default.
- W2072637458 hasConceptScore W2072637458C21442007 @default.
- W2072637458 hasConceptScore W2072637458C26713055 @default.
- W2072637458 hasConceptScore W2072637458C2778119891 @default.
- W2072637458 hasConceptScore W2072637458C2986651925 @default.
- W2072637458 hasConceptScore W2072637458C41008148 @default.
- W2072637458 hasConceptScore W2072637458C50630238 @default.
- W2072637458 hasConceptScore W2072637458C68339613 @default.
- W2072637458 hasConceptScore W2072637458C80444323 @default.
- W2072637458 hasConceptScore W2072637458C96333769 @default.
- W2072637458 hasIssue "04" @default.
- W2072637458 hasLocation W20726374581 @default.
- W2072637458 hasOpenAccess W2072637458 @default.
- W2072637458 hasPrimaryLocation W20726374581 @default.
- W2072637458 hasRelatedWork W1912958759 @default.
- W2072637458 hasRelatedWork W1963859303 @default.
- W2072637458 hasRelatedWork W2080146221 @default.
- W2072637458 hasRelatedWork W2364044215 @default.
- W2072637458 hasRelatedWork W2370314112 @default.
- W2072637458 hasRelatedWork W2389600408 @default.
- W2072637458 hasRelatedWork W240129890 @default.
- W2072637458 hasRelatedWork W2546223573 @default.
- W2072637458 hasRelatedWork W3048701459 @default.
- W2072637458 hasRelatedWork W2149078538 @default.
- W2072637458 hasVolume "20" @default.
- W2072637458 isParatext "false" @default.
- W2072637458 isRetracted "false" @default.
- W2072637458 magId "2072637458" @default.
- W2072637458 workType "article" @default.