FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038432272> ?p ?o ?g. }

• W2038432272 endingPage "916" @default.
• W2038432272 startingPage "907" @default.
• W2038432272 abstract "Tree-structured computations are among the most popular and important and powerful computing paradigms in computer science. In many such applications, the size and shape of a tree that represents a parallel computation is dynamic and unpredictable at compile time. The tree evolves gradually during the course of the computation. When such an application is executed on a multicomputer system with a static network, the dynamic tree evolution problem is to distribute the tree nodes to the processors of the network such that all the processors receive roughly the same amount of load and that communicating nodes are assigned to neighboring processors. The main contribution of the paper is to conduct a unified study of dynamic tree evolution on regular networks. Our regular networks include d-dimensional torus networks, d-dimensional lattice networks, complete d-partite networks, and random regular networks. These networks include several fundamental networks such as rings, k-ary d-cubes, complete networks, and hypercubes as special cases. We describe a simple random-walk-based asymptotically optimal dynamic tree evolution algorithm on regular networks and analyze the exponential speed at which the performance ratio converges to the optimal. Our strategy is to prove that the Markov chain of a random walk on a regular network is rapidly mixing in the sense that, starting from any initial distribution, the Markov chain converges to its stationary distribution in a small number of steps. We also show that larger dilation results in better tree node distribution." @default.
• W2038432272 created "2016-06-24" @default.
• W2038432272 creator A5087894632 @default.
• W2038432272 date "2010-09-01" @default.
• W2038432272 modified "2023-09-26" @default.
• W2038432272 title "Asymptotically optimal dynamic tree evolution by rapidly mixing random walks on regular networks" @default.
• W2038432272 cites W1589331344 @default.
• W2038432272 cites W1698396769 @default.
• W2038432272 cites W1967644553 @default.
• W2038432272 cites W1981467920 @default.
• W2038432272 cites W1993418693 @default.
• W2038432272 cites W2010709067 @default.
• W2038432272 cites W2011337949 @default.
• W2038432272 cites W2012223233 @default.
• W2038432272 cites W2024489275 @default.
• W2038432272 cites W2042112191 @default.
• W2038432272 cites W2056986113 @default.
• W2038432272 cites W2069192107 @default.
• W2038432272 cites W2080806579 @default.
• W2038432272 cites W2094300188 @default.
• W2038432272 cites W2097755092 @default.
• W2038432272 cites W2103215914 @default.
• W2038432272 cites W2112730648 @default.
• W2038432272 cites W2118663179 @default.
• W2038432272 cites W2129259156 @default.
• W2038432272 cites W2135637754 @default.
• W2038432272 cites W2143955875 @default.
• W2038432272 cites W2157567018 @default.
• W2038432272 cites W2295428206 @default.
• W2038432272 cites W2568511220 @default.
• W2038432272 cites W2587926013 @default.
• W2038432272 cites W2751862591 @default.
• W2038432272 cites W2914361202 @default.
• W2038432272 cites W3021035068 @default.
• W2038432272 cites W45824510 @default.
• W2038432272 cites W20624280 @default.
• W2038432272 doi "https://doi.org/10.1016/j.jpdc.2010.05.003" @default.
• W2038432272 hasPublicationYear "2010" @default.
• W2038432272 type Work @default.
• W2038432272 sameAs 2038432272 @default.
• W2038432272 citedByCount "0" @default.
• W2038432272 crossrefType "journal-article" @default.
• W2038432272 hasAuthorship W2038432272A5087894632 @default.
• W2038432272 hasConcept C100560664 @default.
• W2038432272 hasConcept C105795698 @default.
• W2038432272 hasConcept C113174947 @default.
• W2038432272 hasConcept C11413529 @default.
• W2038432272 hasConcept C114614502 @default.
• W2038432272 hasConcept C119857082 @default.
• W2038432272 hasConcept C121194460 @default.
• W2038432272 hasConcept C163797641 @default.
• W2038432272 hasConcept C173608175 @default.
• W2038432272 hasConcept C197855036 @default.
• W2038432272 hasConcept C2781010653 @default.
• W2038432272 hasConcept C311688 @default.
• W2038432272 hasConcept C33923547 @default.
• W2038432272 hasConcept C41008148 @default.
• W2038432272 hasConcept C45374587 @default.
• W2038432272 hasConcept C50820777 @default.
• W2038432272 hasConcept C68339613 @default.
• W2038432272 hasConcept C80444323 @default.
• W2038432272 hasConcept C98763669 @default.
• W2038432272 hasConcept C98951983 @default.
• W2038432272 hasConceptScore W2038432272C100560664 @default.
• W2038432272 hasConceptScore W2038432272C105795698 @default.
• W2038432272 hasConceptScore W2038432272C113174947 @default.
• W2038432272 hasConceptScore W2038432272C11413529 @default.
• W2038432272 hasConceptScore W2038432272C114614502 @default.
• W2038432272 hasConceptScore W2038432272C119857082 @default.
• W2038432272 hasConceptScore W2038432272C121194460 @default.
• W2038432272 hasConceptScore W2038432272C163797641 @default.
• W2038432272 hasConceptScore W2038432272C173608175 @default.
• W2038432272 hasConceptScore W2038432272C197855036 @default.
• W2038432272 hasConceptScore W2038432272C2781010653 @default.
• W2038432272 hasConceptScore W2038432272C311688 @default.
• W2038432272 hasConceptScore W2038432272C33923547 @default.
• W2038432272 hasConceptScore W2038432272C41008148 @default.
• W2038432272 hasConceptScore W2038432272C45374587 @default.
• W2038432272 hasConceptScore W2038432272C50820777 @default.
• W2038432272 hasConceptScore W2038432272C68339613 @default.
• W2038432272 hasConceptScore W2038432272C80444323 @default.
• W2038432272 hasConceptScore W2038432272C98763669 @default.
• W2038432272 hasConceptScore W2038432272C98951983 @default.
• W2038432272 hasIssue "9" @default.
• W2038432272 hasLocation W20384322721 @default.
• W2038432272 hasOpenAccess W2038432272 @default.
• W2038432272 hasPrimaryLocation W20384322721 @default.
• W2038432272 hasRelatedWork W1601483509 @default.
• W2038432272 hasRelatedWork W2066502527 @default.
• W2038432272 hasRelatedWork W2076376743 @default.
• W2038432272 hasRelatedWork W2112730648 @default.
• W2038432272 hasRelatedWork W2143955875 @default.
• W2038432272 hasRelatedWork W2491277646 @default.
• W2038432272 hasRelatedWork W2785791700 @default.
• W2038432272 hasRelatedWork W2792946098 @default.
• W2038432272 hasRelatedWork W4319999454 @default.
• W2038432272 hasRelatedWork W2189401016 @default.
• W2038432272 hasVolume "70" @default.

• next