FRINK Linked Data Fragments server

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

• W2143411882 endingPage "605" @default.
• W2143411882 startingPage "591" @default.
• W2143411882 abstract "Load balancing on a multi-processor system involves redistributing tasks among processors so that each processor has roughly the same amount of work to perform. The token-distribution problem is a static variant of the load balancing problem for the case in which the workloads in the system cannot be divided arbitrarily; that is, where each token represents an atomic element of work. A scalable method for distributing tokens over a parallel architecture is the so-called dimension-exchange approach. Our results include improved analysis of two existing dimension-exchange algorithms for token distribution on arbitrary graphs and on arbitrary trees, respectively. In particular, we establish a logarithmic upper bound on the discrepancy of the resulting distribution when the second algorithm is applied to an arbitrary initial distribution on a tree. We then present a new dimension-exchange algorithm for token distribution on trees, which assuming each node knows the number of nodes in the tree, determines a ‘perfectly balanced’ distribution. Furthermore, the rate of convergence is worst-case optimal for trees of bounded degree. Note that an algorithm for token-distribution on trees is applicable to arbitrary architectures, since the algorithm can be applied on a spanning tree of any given connected graph." @default.
• W2143411882 created "2016-06-24" @default.
• W2143411882 creator A5011976306 @default.
• W2143411882 creator A5025538864 @default.
• W2143411882 creator A5066302647 @default.
• W2143411882 date "2004-05-01" @default.
• W2143411882 modified "2023-10-17" @default.
• W2143411882 title "Dimension-exchange algorithms for token distribution on tree-connected architectures" @default.
• W2143411882 cites W1584549980 @default.
• W2143411882 cites W1977413383 @default.
• W2143411882 cites W1978656026 @default.
• W2143411882 cites W1981252863 @default.
• W2143411882 cites W1985451401 @default.
• W2143411882 cites W1990287270 @default.
• W2143411882 cites W2026337277 @default.
• W2143411882 cites W2029220296 @default.
• W2143411882 cites W2031808753 @default.
• W2143411882 cites W2033919487 @default.
• W2143411882 cites W2043560882 @default.
• W2143411882 cites W2047680997 @default.
• W2143411882 cites W2050002204 @default.
• W2143411882 cites W2051866697 @default.
• W2143411882 cites W2054865729 @default.
• W2143411882 cites W2060084491 @default.
• W2143411882 cites W2085267849 @default.
• W2143411882 cites W2089366837 @default.
• W2143411882 cites W2099563175 @default.
• W2143411882 cites W2099606599 @default.
• W2143411882 cites W2101051966 @default.
• W2143411882 cites W2112759786 @default.
• W2143411882 cites W2115348387 @default.
• W2143411882 cites W2120301934 @default.
• W2143411882 cites W2154007983 @default.
• W2143411882 cites W2162109128 @default.
• W2143411882 cites W2165650348 @default.
• W2143411882 cites W2166417226 @default.
• W2143411882 cites W4254961057 @default.
• W2143411882 cites W2020212258 @default.
• W2143411882 doi "https://doi.org/10.1016/j.jpdc.2004.03.011" @default.
• W2143411882 hasPublicationYear "2004" @default.
• W2143411882 type Work @default.
• W2143411882 sameAs 2143411882 @default.
• W2143411882 citedByCount "9" @default.
• W2143411882 countsByYear W21434118822017 @default.
• W2143411882 countsByYear W21434118822020 @default.
• W2143411882 crossrefType "journal-article" @default.
• W2143411882 hasAuthorship W2143411882A5011976306 @default.
• W2143411882 hasAuthorship W2143411882A5025538864 @default.
• W2143411882 hasAuthorship W2143411882A5066302647 @default.
• W2143411882 hasConcept C113174947 @default.
• W2143411882 hasConcept C11413529 @default.
• W2143411882 hasConcept C114614502 @default.
• W2143411882 hasConcept C118615104 @default.
• W2143411882 hasConcept C138959212 @default.
• W2143411882 hasConcept C173608175 @default.
• W2143411882 hasConcept C18664526 @default.
• W2143411882 hasConcept C187691185 @default.
• W2143411882 hasConcept C2524010 @default.
• W2143411882 hasConcept C33676613 @default.
• W2143411882 hasConcept C33923547 @default.
• W2143411882 hasConcept C38652104 @default.
• W2143411882 hasConcept C41008148 @default.
• W2143411882 hasConcept C48044578 @default.
• W2143411882 hasConcept C48145219 @default.
• W2143411882 hasConcept C64331007 @default.
• W2143411882 hasConcept C77088390 @default.
• W2143411882 hasConcept C80444323 @default.
• W2143411882 hasConceptScore W2143411882C113174947 @default.
• W2143411882 hasConceptScore W2143411882C11413529 @default.
• W2143411882 hasConceptScore W2143411882C114614502 @default.
• W2143411882 hasConceptScore W2143411882C118615104 @default.
• W2143411882 hasConceptScore W2143411882C138959212 @default.
• W2143411882 hasConceptScore W2143411882C173608175 @default.
• W2143411882 hasConceptScore W2143411882C18664526 @default.
• W2143411882 hasConceptScore W2143411882C187691185 @default.
• W2143411882 hasConceptScore W2143411882C2524010 @default.
• W2143411882 hasConceptScore W2143411882C33676613 @default.
• W2143411882 hasConceptScore W2143411882C33923547 @default.
• W2143411882 hasConceptScore W2143411882C38652104 @default.
• W2143411882 hasConceptScore W2143411882C41008148 @default.
• W2143411882 hasConceptScore W2143411882C48044578 @default.
• W2143411882 hasConceptScore W2143411882C48145219 @default.
• W2143411882 hasConceptScore W2143411882C64331007 @default.
• W2143411882 hasConceptScore W2143411882C77088390 @default.
• W2143411882 hasConceptScore W2143411882C80444323 @default.
• W2143411882 hasIssue "5" @default.
• W2143411882 hasLocation W21434118821 @default.
• W2143411882 hasOpenAccess W2143411882 @default.
• W2143411882 hasPrimaryLocation W21434118821 @default.
• W2143411882 hasRelatedWork W126751236 @default.
• W2143411882 hasRelatedWork W1577962751 @default.
• W2143411882 hasRelatedWork W1598084473 @default.
• W2143411882 hasRelatedWork W1961065714 @default.
• W2143411882 hasRelatedWork W2041009930 @default.
• W2143411882 hasRelatedWork W2080520651 @default.
• W2143411882 hasRelatedWork W2123031170 @default.
• W2143411882 hasRelatedWork W2136386550 @default.
• W2143411882 hasRelatedWork W3161507817 @default.

• next