Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162673897> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2162673897 abstract "Load distribution is essential for efficient use of available processors in a parallel branch-and-bound computation because the computation generates and consumes non-uniform subproblems at runtime. This paper presents six decentralized load distribution strategies. They are incorporated in a runtime support system, and evaluated in the solution of set partitioning problems on two parallel computer systems. It is observed that local averaging strategies outperform the randomized allocation and the Acwn algorithm significantly in large scale systems. They lead to an almost linear speedup in a PowerPC-based system with up to 32 nodes and to a speedup of 146.8 in a transputer-based system with 256 nodes. It is also observed that the randomized allocation and the Acwn algorithm can be improved by 10% to 15% when the bound information of subproblems is accounted for in the decision-making for load balancing." @default.
- W2162673897 created "2016-06-24" @default.
- W2162673897 creator A5007257165 @default.
- W2162673897 creator A5071472790 @default.
- W2162673897 creator A5086678348 @default.
- W2162673897 date "2002-11-19" @default.
- W2162673897 modified "2023-09-27" @default.
- W2162673897 title "Performance evaluation of load distribution strategies in parallel branch and bound computations" @default.
- W2162673897 cites W1522829112 @default.
- W2162673897 cites W1612065083 @default.
- W2162673897 cites W1981252863 @default.
- W2162673897 cites W2082897183 @default.
- W2162673897 cites W2106920806 @default.
- W2162673897 cites W2114769678 @default.
- W2162673897 cites W2136315902 @default.
- W2162673897 cites W2144931885 @default.
- W2162673897 cites W2148533789 @default.
- W2162673897 cites W2165351758 @default.
- W2162673897 doi "https://doi.org/10.1109/spdp.1995.530711" @default.
- W2162673897 hasPublicationYear "2002" @default.
- W2162673897 type Work @default.
- W2162673897 sameAs 2162673897 @default.
- W2162673897 citedByCount "9" @default.
- W2162673897 countsByYear W21626738972014 @default.
- W2162673897 crossrefType "proceedings-article" @default.
- W2162673897 hasAuthorship W2162673897A5007257165 @default.
- W2162673897 hasAuthorship W2162673897A5071472790 @default.
- W2162673897 hasAuthorship W2162673897A5086678348 @default.
- W2162673897 hasConcept C11413529 @default.
- W2162673897 hasConcept C120314980 @default.
- W2162673897 hasConcept C120373497 @default.
- W2162673897 hasConcept C134306372 @default.
- W2162673897 hasConcept C138959212 @default.
- W2162673897 hasConcept C173608175 @default.
- W2162673897 hasConcept C187691185 @default.
- W2162673897 hasConcept C199360897 @default.
- W2162673897 hasConcept C2524010 @default.
- W2162673897 hasConcept C2777904410 @default.
- W2162673897 hasConcept C2778319340 @default.
- W2162673897 hasConcept C33923547 @default.
- W2162673897 hasConcept C41008148 @default.
- W2162673897 hasConcept C45374587 @default.
- W2162673897 hasConcept C56005371 @default.
- W2162673897 hasConcept C68339613 @default.
- W2162673897 hasConcept C77553402 @default.
- W2162673897 hasConcept C93693863 @default.
- W2162673897 hasConceptScore W2162673897C11413529 @default.
- W2162673897 hasConceptScore W2162673897C120314980 @default.
- W2162673897 hasConceptScore W2162673897C120373497 @default.
- W2162673897 hasConceptScore W2162673897C134306372 @default.
- W2162673897 hasConceptScore W2162673897C138959212 @default.
- W2162673897 hasConceptScore W2162673897C173608175 @default.
- W2162673897 hasConceptScore W2162673897C187691185 @default.
- W2162673897 hasConceptScore W2162673897C199360897 @default.
- W2162673897 hasConceptScore W2162673897C2524010 @default.
- W2162673897 hasConceptScore W2162673897C2777904410 @default.
- W2162673897 hasConceptScore W2162673897C2778319340 @default.
- W2162673897 hasConceptScore W2162673897C33923547 @default.
- W2162673897 hasConceptScore W2162673897C41008148 @default.
- W2162673897 hasConceptScore W2162673897C45374587 @default.
- W2162673897 hasConceptScore W2162673897C56005371 @default.
- W2162673897 hasConceptScore W2162673897C68339613 @default.
- W2162673897 hasConceptScore W2162673897C77553402 @default.
- W2162673897 hasConceptScore W2162673897C93693863 @default.
- W2162673897 hasLocation W21626738971 @default.
- W2162673897 hasOpenAccess W2162673897 @default.
- W2162673897 hasPrimaryLocation W21626738971 @default.
- W2162673897 hasRelatedWork W1594421439 @default.
- W2162673897 hasRelatedWork W1929478249 @default.
- W2162673897 hasRelatedWork W1988854881 @default.
- W2162673897 hasRelatedWork W1995997415 @default.
- W2162673897 hasRelatedWork W2013064905 @default.
- W2162673897 hasRelatedWork W2071539329 @default.
- W2162673897 hasRelatedWork W2080806579 @default.
- W2162673897 hasRelatedWork W2099563175 @default.
- W2162673897 hasRelatedWork W2116047003 @default.
- W2162673897 hasRelatedWork W2132508111 @default.
- W2162673897 hasRelatedWork W2136882448 @default.
- W2162673897 hasRelatedWork W2148533789 @default.
- W2162673897 hasRelatedWork W2153015497 @default.
- W2162673897 hasRelatedWork W2165104827 @default.
- W2162673897 hasRelatedWork W2166417226 @default.
- W2162673897 hasRelatedWork W2169574553 @default.
- W2162673897 hasRelatedWork W2466133231 @default.
- W2162673897 hasRelatedWork W2488283990 @default.
- W2162673897 hasRelatedWork W2996775194 @default.
- W2162673897 hasRelatedWork W793486955 @default.
- W2162673897 isParatext "false" @default.
- W2162673897 isRetracted "false" @default.
- W2162673897 magId "2162673897" @default.
- W2162673897 workType "article" @default.