Matches in SemOpenAlex for { <https://semopenalex.org/work/W2580212200> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2580212200 abstract "We introduce a new parallel algorithm for approximate breadth-first ordering of an unweighted graph by using bounded asynchrony to parametrically control both the performance and error of the algorithm. This work is based on the (k)-level asynchronous (KLA) paradigm that trades expensive global synchronizations in the level-synchronous model for local synchronizations in the asynchronous model, which may result in redundant work. Instead of correcting errors introduced by asynchrony and redoing work as in KLA, in this work we control the amount of work that is redone and thus the amount of error allowed, leading to higher performance at the expense of a loss of precision. Results of an implementation of this algorithm are presented on up to 32,768 cores, showing 2.27x improvement over the exact KLA algorithm and 3.8x improvement over the level-synchronous version with minimal error on several graph inputs." @default.
- W2580212200 created "2017-02-03" @default.
- W2580212200 creator A5050205557 @default.
- W2580212200 creator A5054040706 @default.
- W2580212200 creator A5056736926 @default.
- W2580212200 creator A5057327763 @default.
- W2580212200 creator A5059717946 @default.
- W2580212200 date "2017-01-01" @default.
- W2580212200 modified "2023-09-24" @default.
- W2580212200 title "Fast Approximate Distance Queries in Unweighted Graphs Using Bounded Asynchrony" @default.
- W2580212200 cites W1512819151 @default.
- W2580212200 cites W1963494026 @default.
- W2580212200 cites W1982056505 @default.
- W2580212200 cites W1999123717 @default.
- W2580212200 cites W2019003829 @default.
- W2580212200 cites W2023015232 @default.
- W2580212200 cites W2034102265 @default.
- W2580212200 cites W2037489203 @default.
- W2580212200 cites W2040011014 @default.
- W2580212200 cites W2040615703 @default.
- W2580212200 cites W2045271686 @default.
- W2580212200 cites W2056496054 @default.
- W2580212200 cites W2070929497 @default.
- W2580212200 cites W2093455937 @default.
- W2580212200 cites W2094631006 @default.
- W2580212200 cites W2096544401 @default.
- W2580212200 cites W2098636939 @default.
- W2580212200 cites W2104329103 @default.
- W2580212200 cites W2112090702 @default.
- W2580212200 cites W2112629511 @default.
- W2580212200 cites W2154111453 @default.
- W2580212200 cites W2157760787 @default.
- W2580212200 cites W2158856839 @default.
- W2580212200 cites W2170616854 @default.
- W2580212200 cites W2244358235 @default.
- W2580212200 cites W2296478752 @default.
- W2580212200 cites W4253426709 @default.
- W2580212200 doi "https://doi.org/10.1007/978-3-319-52709-3_4" @default.
- W2580212200 hasPublicationYear "2017" @default.
- W2580212200 type Work @default.
- W2580212200 sameAs 2580212200 @default.
- W2580212200 citedByCount "0" @default.
- W2580212200 crossrefType "book-chapter" @default.
- W2580212200 hasAuthorship W2580212200A5050205557 @default.
- W2580212200 hasAuthorship W2580212200A5054040706 @default.
- W2580212200 hasAuthorship W2580212200A5056736926 @default.
- W2580212200 hasAuthorship W2580212200A5057327763 @default.
- W2580212200 hasAuthorship W2580212200A5059717946 @default.
- W2580212200 hasConcept C11413529 @default.
- W2580212200 hasConcept C127162648 @default.
- W2580212200 hasConcept C132525143 @default.
- W2580212200 hasConcept C134306372 @default.
- W2580212200 hasConcept C151319957 @default.
- W2580212200 hasConcept C2778562939 @default.
- W2580212200 hasConcept C2779019669 @default.
- W2580212200 hasConcept C31258907 @default.
- W2580212200 hasConcept C33923547 @default.
- W2580212200 hasConcept C34388435 @default.
- W2580212200 hasConcept C41008148 @default.
- W2580212200 hasConcept C80444323 @default.
- W2580212200 hasConceptScore W2580212200C11413529 @default.
- W2580212200 hasConceptScore W2580212200C127162648 @default.
- W2580212200 hasConceptScore W2580212200C132525143 @default.
- W2580212200 hasConceptScore W2580212200C134306372 @default.
- W2580212200 hasConceptScore W2580212200C151319957 @default.
- W2580212200 hasConceptScore W2580212200C2778562939 @default.
- W2580212200 hasConceptScore W2580212200C2779019669 @default.
- W2580212200 hasConceptScore W2580212200C31258907 @default.
- W2580212200 hasConceptScore W2580212200C33923547 @default.
- W2580212200 hasConceptScore W2580212200C34388435 @default.
- W2580212200 hasConceptScore W2580212200C41008148 @default.
- W2580212200 hasConceptScore W2580212200C80444323 @default.
- W2580212200 hasLocation W25802122001 @default.
- W2580212200 hasOpenAccess W2580212200 @default.
- W2580212200 hasPrimaryLocation W25802122001 @default.
- W2580212200 hasRelatedWork W1480514479 @default.
- W2580212200 hasRelatedWork W1501742347 @default.
- W2580212200 hasRelatedWork W1520650489 @default.
- W2580212200 hasRelatedWork W1540155618 @default.
- W2580212200 hasRelatedWork W1592360969 @default.
- W2580212200 hasRelatedWork W2029185453 @default.
- W2580212200 hasRelatedWork W2103283457 @default.
- W2580212200 hasRelatedWork W2148329647 @default.
- W2580212200 hasRelatedWork W2155859430 @default.
- W2580212200 hasRelatedWork W2294952190 @default.
- W2580212200 hasRelatedWork W2341108147 @default.
- W2580212200 hasRelatedWork W2614692147 @default.
- W2580212200 hasRelatedWork W2735641583 @default.
- W2580212200 hasRelatedWork W2902344770 @default.
- W2580212200 hasRelatedWork W2919648183 @default.
- W2580212200 hasRelatedWork W2963298291 @default.
- W2580212200 hasRelatedWork W2964294252 @default.
- W2580212200 hasRelatedWork W3096540095 @default.
- W2580212200 hasRelatedWork W3130332514 @default.
- W2580212200 hasRelatedWork W1500949610 @default.
- W2580212200 isParatext "false" @default.
- W2580212200 isRetracted "false" @default.
- W2580212200 magId "2580212200" @default.
- W2580212200 workType "book-chapter" @default.