Matches in SemOpenAlex for { <https://semopenalex.org/work/W2271498114> ?p ?o ?g. }
- W2271498114 endingPage "27" @default.
- W2271498114 startingPage "1" @default.
- W2271498114 abstract "Graph algorithms have been shown to possess enough parallelism to keep several computing resources busy—even hundreds of cores on a GPU. Unfortunately, tuning their implementation for efficient execution on a particular hardware configuration of heterogeneous systems consisting of multicore CPUs and GPUs is challenging, time consuming, and error prone. To address these issues, we propose a domain-specific language (DSL), Falcon, for implementing graph algorithms that (i) abstracts the hardware, (ii) provides constructs to write explicitly parallel programs at a higher level, and (iii) can work with general algorithms that may change the graph structure (morph algorithms). We illustrate the usage of our DSL to implement local computation algorithms (that do not change the graph structure) and morph algorithms such as Delaunay mesh refinement, survey propagation, and dynamic SSSP on GPU and multicore CPUs. Using a set of benchmark graphs, we illustrate that the generated code performs close to the state-of-the-art hand-tuned implementations." @default.
- W2271498114 created "2016-06-24" @default.
- W2271498114 creator A5018046405 @default.
- W2271498114 creator A5057428477 @default.
- W2271498114 creator A5060267690 @default.
- W2271498114 date "2016-01-07" @default.
- W2271498114 modified "2023-10-13" @default.
- W2271498114 title "Falcon" @default.
- W2271498114 cites W1576026045 @default.
- W2271498114 cites W1965830721 @default.
- W2271498114 cites W1969549682 @default.
- W2271498114 cites W1974165977 @default.
- W2271498114 cites W1993239831 @default.
- W2271498114 cites W2004317773 @default.
- W2271498114 cites W2045271686 @default.
- W2271498114 cites W2049354208 @default.
- W2271498114 cites W2053076698 @default.
- W2271498114 cites W2055312318 @default.
- W2271498114 cites W2057962110 @default.
- W2271498114 cites W2075824405 @default.
- W2271498114 cites W2096544401 @default.
- W2271498114 cites W2101036721 @default.
- W2271498114 cites W2101512691 @default.
- W2271498114 cites W2104329103 @default.
- W2271498114 cites W2106579652 @default.
- W2271498114 cites W2107173440 @default.
- W2271498114 cites W2107251158 @default.
- W2271498114 cites W2116170858 @default.
- W2271498114 cites W2119407198 @default.
- W2271498114 cites W2128653745 @default.
- W2271498114 cites W2132093657 @default.
- W2271498114 cites W2157103506 @default.
- W2271498114 cites W2157427457 @default.
- W2271498114 cites W2169049902 @default.
- W2271498114 cites W2170616854 @default.
- W2271498114 cites W2500686521 @default.
- W2271498114 cites W3013976982 @default.
- W2271498114 cites W3138798301 @default.
- W2271498114 cites W4232836277 @default.
- W2271498114 cites W4234988573 @default.
- W2271498114 cites W4237819810 @default.
- W2271498114 cites W4244523606 @default.
- W2271498114 cites W4255918050 @default.
- W2271498114 doi "https://doi.org/10.1145/2842618" @default.
- W2271498114 hasPublicationYear "2016" @default.
- W2271498114 type Work @default.
- W2271498114 sameAs 2271498114 @default.
- W2271498114 citedByCount "17" @default.
- W2271498114 countsByYear W22714981142016 @default.
- W2271498114 countsByYear W22714981142017 @default.
- W2271498114 countsByYear W22714981142018 @default.
- W2271498114 countsByYear W22714981142019 @default.
- W2271498114 countsByYear W22714981142020 @default.
- W2271498114 countsByYear W22714981142021 @default.
- W2271498114 countsByYear W22714981142022 @default.
- W2271498114 crossrefType "journal-article" @default.
- W2271498114 hasAuthorship W2271498114A5018046405 @default.
- W2271498114 hasAuthorship W2271498114A5057428477 @default.
- W2271498114 hasAuthorship W2271498114A5060267690 @default.
- W2271498114 hasBestOaLocation W22714981141 @default.
- W2271498114 hasConcept C11413529 @default.
- W2271498114 hasConcept C132525143 @default.
- W2271498114 hasConcept C13280743 @default.
- W2271498114 hasConcept C135257023 @default.
- W2271498114 hasConcept C173608175 @default.
- W2271498114 hasConcept C185798385 @default.
- W2271498114 hasConcept C199360897 @default.
- W2271498114 hasConcept C201374245 @default.
- W2271498114 hasConcept C205649164 @default.
- W2271498114 hasConcept C26713055 @default.
- W2271498114 hasConcept C2986651925 @default.
- W2271498114 hasConcept C41008148 @default.
- W2271498114 hasConcept C45374587 @default.
- W2271498114 hasConcept C76155785 @default.
- W2271498114 hasConcept C78766204 @default.
- W2271498114 hasConcept C80444323 @default.
- W2271498114 hasConceptScore W2271498114C11413529 @default.
- W2271498114 hasConceptScore W2271498114C132525143 @default.
- W2271498114 hasConceptScore W2271498114C13280743 @default.
- W2271498114 hasConceptScore W2271498114C135257023 @default.
- W2271498114 hasConceptScore W2271498114C173608175 @default.
- W2271498114 hasConceptScore W2271498114C185798385 @default.
- W2271498114 hasConceptScore W2271498114C199360897 @default.
- W2271498114 hasConceptScore W2271498114C201374245 @default.
- W2271498114 hasConceptScore W2271498114C205649164 @default.
- W2271498114 hasConceptScore W2271498114C26713055 @default.
- W2271498114 hasConceptScore W2271498114C2986651925 @default.
- W2271498114 hasConceptScore W2271498114C41008148 @default.
- W2271498114 hasConceptScore W2271498114C45374587 @default.
- W2271498114 hasConceptScore W2271498114C76155785 @default.
- W2271498114 hasConceptScore W2271498114C78766204 @default.
- W2271498114 hasConceptScore W2271498114C80444323 @default.
- W2271498114 hasFunder F4320318428 @default.
- W2271498114 hasIssue "4" @default.
- W2271498114 hasLocation W22714981141 @default.
- W2271498114 hasOpenAccess W2271498114 @default.
- W2271498114 hasPrimaryLocation W22714981141 @default.
- W2271498114 hasRelatedWork W1485630101 @default.