Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108598220> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2108598220 abstract "An apply-to-all construct is the key mechanism for expressing data-parallelism, but data-parallel programming languages like HPF and C* significantly restrict which operations can appear in the construct. Allowing arbitrary operations substantially simplifies the expression of irregular and nested data-parallel computations. The technique of flattening nested parallelism introduced by Blelloch, compiles data-parallel programs with unrestricted apply-to-all constructs into vector operations, and has achieved notable success, particularly with irregular data-parallel programs. However, these programs must be carefully constructed so that flattening them does not lead to suboptimal work complexity due to unnecessary replication in index operations. We present new flattening transformations that generate programs with correct work complexity. Because these transformations may introduce concurrent reads in parallel indexing, we developed a randomized indexing that reduces concurrent reads while maintaining work-efficiency. Experimental results show that the new rules and implementations significantly reduce memory usage and improve performance. >" @default.
- W2108598220 created "2016-06-24" @default.
- W2108598220 creator A5011567934 @default.
- W2108598220 creator A5022431142 @default.
- W2108598220 creator A5087435561 @default.
- W2108598220 date "2002-11-19" @default.
- W2108598220 modified "2023-09-25" @default.
- W2108598220 title "Work-efficient nested data-parallelism" @default.
- W2108598220 cites W10209204 @default.
- W2108598220 cites W1543308214 @default.
- W2108598220 cites W1963808035 @default.
- W2108598220 cites W1975166067 @default.
- W2108598220 cites W1992425763 @default.
- W2108598220 cites W1996541179 @default.
- W2108598220 cites W2112708371 @default.
- W2108598220 cites W3007497337 @default.
- W2108598220 doi "https://doi.org/10.1109/fmpc.1995.380449" @default.
- W2108598220 hasPublicationYear "2002" @default.
- W2108598220 type Work @default.
- W2108598220 sameAs 2108598220 @default.
- W2108598220 citedByCount "7" @default.
- W2108598220 countsByYear W21085982202020 @default.
- W2108598220 crossrefType "proceedings-article" @default.
- W2108598220 hasAuthorship W2108598220A5011567934 @default.
- W2108598220 hasAuthorship W2108598220A5022431142 @default.
- W2108598220 hasAuthorship W2108598220A5087435561 @default.
- W2108598220 hasConcept C111919701 @default.
- W2108598220 hasConcept C162319229 @default.
- W2108598220 hasConcept C173608175 @default.
- W2108598220 hasConcept C199360897 @default.
- W2108598220 hasConcept C23123220 @default.
- W2108598220 hasConcept C26517878 @default.
- W2108598220 hasConcept C2780801425 @default.
- W2108598220 hasConcept C2781172179 @default.
- W2108598220 hasConcept C41008148 @default.
- W2108598220 hasConcept C61483411 @default.
- W2108598220 hasConcept C75165309 @default.
- W2108598220 hasConcept C80444323 @default.
- W2108598220 hasConceptScore W2108598220C111919701 @default.
- W2108598220 hasConceptScore W2108598220C162319229 @default.
- W2108598220 hasConceptScore W2108598220C173608175 @default.
- W2108598220 hasConceptScore W2108598220C199360897 @default.
- W2108598220 hasConceptScore W2108598220C23123220 @default.
- W2108598220 hasConceptScore W2108598220C26517878 @default.
- W2108598220 hasConceptScore W2108598220C2780801425 @default.
- W2108598220 hasConceptScore W2108598220C2781172179 @default.
- W2108598220 hasConceptScore W2108598220C41008148 @default.
- W2108598220 hasConceptScore W2108598220C61483411 @default.
- W2108598220 hasConceptScore W2108598220C75165309 @default.
- W2108598220 hasConceptScore W2108598220C80444323 @default.
- W2108598220 hasLocation W21085982201 @default.
- W2108598220 hasOpenAccess W2108598220 @default.
- W2108598220 hasPrimaryLocation W21085982201 @default.
- W2108598220 hasRelatedWork W1439745913 @default.
- W2108598220 hasRelatedWork W1491899005 @default.
- W2108598220 hasRelatedWork W1534721345 @default.
- W2108598220 hasRelatedWork W1578204257 @default.
- W2108598220 hasRelatedWork W1608806855 @default.
- W2108598220 hasRelatedWork W1850053445 @default.
- W2108598220 hasRelatedWork W1968628970 @default.
- W2108598220 hasRelatedWork W1972912085 @default.
- W2108598220 hasRelatedWork W2023505575 @default.
- W2108598220 hasRelatedWork W29548032 @default.
- W2108598220 isParatext "false" @default.
- W2108598220 isRetracted "false" @default.
- W2108598220 magId "2108598220" @default.
- W2108598220 workType "article" @default.