Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313034755> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4313034755 abstract "Δ-stepping is a famous parallel algorithm for the single-source shortest path problem. It requires a tuning parameter (delta) to achieve a good trade-off between parallelism and work efficiency. The performance of Δ-stepping changes drastically with the changing value of delta. A poor choice of delta leads to an inefficient Δ-stepping algorithm. For large graphs, finding the best-performing value of delta is difficult. This paper proposes a variant of the Δ-stepping algorithm (VDS). We have evaluated the proposed algorithm on graph500 data sets. Our results show that the proposed algorithm is equally work-efficient and scalable compared to Δ-stepping, and its performance remains almost stable with the changing value of delta. Against the best performing value of delta, VDS’s performance on different deltas varies up to 136%, whereas Δ-stepping’s performance varies up to 430%. For the best performing value of delta, the proposed algorithm is competitive or slightly efficient compared to the Δ-stepping. And, for the most inefficient delta, the proposed algorithm is 2.8–3.6x faster than the Δ-stepping." @default.
- W4313034755 created "2023-01-06" @default.
- W4313034755 creator A5034897071 @default.
- W4313034755 creator A5036495581 @default.
- W4313034755 date "2022-07-29" @default.
- W4313034755 modified "2023-09-23" @default.
- W4313034755 title "VDS: A Variant of Δ-stepping Algorithm for Parallel SSSP Problem" @default.
- W4313034755 cites W1974154846 @default.
- W4313034755 cites W2000041758 @default.
- W4313034755 cites W2057112598 @default.
- W4313034755 cites W2169528473 @default.
- W4313034755 cites W2227557434 @default.
- W4313034755 cites W2409471617 @default.
- W4313034755 cites W2558631043 @default.
- W4313034755 cites W2739409954 @default.
- W4313034755 cites W3008451639 @default.
- W4313034755 cites W3173178143 @default.
- W4313034755 cites W4232836277 @default.
- W4313034755 doi "https://doi.org/10.1109/icdsis55133.2022.9915894" @default.
- W4313034755 hasPublicationYear "2022" @default.
- W4313034755 type Work @default.
- W4313034755 citedByCount "0" @default.
- W4313034755 crossrefType "proceedings-article" @default.
- W4313034755 hasAuthorship W4313034755A5034897071 @default.
- W4313034755 hasAuthorship W4313034755A5036495581 @default.
- W4313034755 hasConcept C11413529 @default.
- W4313034755 hasConcept C119857082 @default.
- W4313034755 hasConcept C120373497 @default.
- W4313034755 hasConcept C127413603 @default.
- W4313034755 hasConcept C134306372 @default.
- W4313034755 hasConcept C146978453 @default.
- W4313034755 hasConcept C162324750 @default.
- W4313034755 hasConcept C173608175 @default.
- W4313034755 hasConcept C199360897 @default.
- W4313034755 hasConcept C2776291640 @default.
- W4313034755 hasConcept C2777735758 @default.
- W4313034755 hasConcept C2778126366 @default.
- W4313034755 hasConcept C2781172179 @default.
- W4313034755 hasConcept C3017489831 @default.
- W4313034755 hasConcept C3019463535 @default.
- W4313034755 hasConcept C3019693144 @default.
- W4313034755 hasConcept C33923547 @default.
- W4313034755 hasConcept C41008148 @default.
- W4313034755 hasConcept C48044578 @default.
- W4313034755 hasConcept C50522688 @default.
- W4313034755 hasConcept C5072461 @default.
- W4313034755 hasConcept C73000952 @default.
- W4313034755 hasConcept C77088390 @default.
- W4313034755 hasConceptScore W4313034755C11413529 @default.
- W4313034755 hasConceptScore W4313034755C119857082 @default.
- W4313034755 hasConceptScore W4313034755C120373497 @default.
- W4313034755 hasConceptScore W4313034755C127413603 @default.
- W4313034755 hasConceptScore W4313034755C134306372 @default.
- W4313034755 hasConceptScore W4313034755C146978453 @default.
- W4313034755 hasConceptScore W4313034755C162324750 @default.
- W4313034755 hasConceptScore W4313034755C173608175 @default.
- W4313034755 hasConceptScore W4313034755C199360897 @default.
- W4313034755 hasConceptScore W4313034755C2776291640 @default.
- W4313034755 hasConceptScore W4313034755C2777735758 @default.
- W4313034755 hasConceptScore W4313034755C2778126366 @default.
- W4313034755 hasConceptScore W4313034755C2781172179 @default.
- W4313034755 hasConceptScore W4313034755C3017489831 @default.
- W4313034755 hasConceptScore W4313034755C3019463535 @default.
- W4313034755 hasConceptScore W4313034755C3019693144 @default.
- W4313034755 hasConceptScore W4313034755C33923547 @default.
- W4313034755 hasConceptScore W4313034755C41008148 @default.
- W4313034755 hasConceptScore W4313034755C48044578 @default.
- W4313034755 hasConceptScore W4313034755C50522688 @default.
- W4313034755 hasConceptScore W4313034755C5072461 @default.
- W4313034755 hasConceptScore W4313034755C73000952 @default.
- W4313034755 hasConceptScore W4313034755C77088390 @default.
- W4313034755 hasLocation W43130347551 @default.
- W4313034755 hasOpenAccess W4313034755 @default.
- W4313034755 hasPrimaryLocation W43130347551 @default.
- W4313034755 hasRelatedWork W1490796851 @default.
- W4313034755 hasRelatedWork W1547595128 @default.
- W4313034755 hasRelatedWork W1595151633 @default.
- W4313034755 hasRelatedWork W2000058275 @default.
- W4313034755 hasRelatedWork W2014378721 @default.
- W4313034755 hasRelatedWork W2023505575 @default.
- W4313034755 hasRelatedWork W2032980190 @default.
- W4313034755 hasRelatedWork W2037098811 @default.
- W4313034755 hasRelatedWork W2105469423 @default.
- W4313034755 hasRelatedWork W4313034755 @default.
- W4313034755 isParatext "false" @default.
- W4313034755 isRetracted "false" @default.
- W4313034755 workType "article" @default.