Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104025535> ?p ?o ?g. }
- W2104025535 endingPage "630" @default.
- W2104025535 startingPage "597" @default.
- W2104025535 abstract "Ensembles of simulations are employed to estimate the statistics of possible future states of a system, and are widely used in important applications such as climate change and biological modeling. Ensembles of runs can naturally be executed in parallel. However, when the CPU times of individual simulations vary considerably, a simple strategy of assigning an equal number of tasks per processor can lead to serious work imbalances and low parallel efficiency. This paper presents a new probabilistic framework to analyze the performance of dynamic load balancing algorithms for ensembles of simulations where many tasks are mapped onto each processor, and where the individual compute times vary considerably among tasks. Four load balancing strategies are discussed: most-dividing, all-redistribution, random-polling, and neighbor-redistribution. Simulation results with a stochastic budding yeast cell cycle model are consistent with the theoretical analysis. It is especially significant that there is a provable global decrease in load imbalance for the local rebalancing algorithms due to scalability concerns for the global rebalancing algorithms. The overall simulation time is reduced by up to 25 %, and the total processor idle time by 85 %." @default.
- W2104025535 created "2016-06-24" @default.
- W2104025535 creator A5008436217 @default.
- W2104025535 creator A5022834433 @default.
- W2104025535 creator A5041169644 @default.
- W2104025535 creator A5047054370 @default.
- W2104025535 creator A5047163631 @default.
- W2104025535 creator A5068161656 @default.
- W2104025535 date "2014-04-01" @default.
- W2104025535 modified "2023-10-16" @default.
- W2104025535 title "A Framework to Analyze the Performance of Load Balancing Schemes for Ensembles of Stochastic Simulations" @default.
- W2104025535 cites W1969684781 @default.
- W2104025535 cites W1978319180 @default.
- W2104025535 cites W1994776184 @default.
- W2104025535 cites W2012223233 @default.
- W2104025535 cites W2013173096 @default.
- W2104025535 cites W2014071176 @default.
- W2104025535 cites W2022142019 @default.
- W2104025535 cites W2035312122 @default.
- W2104025535 cites W2046759075 @default.
- W2104025535 cites W2051319868 @default.
- W2104025535 cites W2083734282 @default.
- W2104025535 cites W2088090735 @default.
- W2104025535 cites W2089366837 @default.
- W2104025535 cites W2103440606 @default.
- W2104025535 cites W2104725470 @default.
- W2104025535 cites W2126753236 @default.
- W2104025535 cites W2136679513 @default.
- W2104025535 cites W2137738995 @default.
- W2104025535 cites W2150750144 @default.
- W2104025535 cites W2155418451 @default.
- W2104025535 cites W2162478414 @default.
- W2104025535 cites W2165714691 @default.
- W2104025535 cites W2166417226 @default.
- W2104025535 cites W2504767107 @default.
- W2104025535 cites W3003495935 @default.
- W2104025535 cites W3159585669 @default.
- W2104025535 doi "https://doi.org/10.1007/s10766-014-0309-6" @default.
- W2104025535 hasPublicationYear "2014" @default.
- W2104025535 type Work @default.
- W2104025535 sameAs 2104025535 @default.
- W2104025535 citedByCount "5" @default.
- W2104025535 countsByYear W21040255352016 @default.
- W2104025535 countsByYear W21040255352017 @default.
- W2104025535 countsByYear W21040255352018 @default.
- W2104025535 countsByYear W21040255352021 @default.
- W2104025535 crossrefType "journal-article" @default.
- W2104025535 hasAuthorship W2104025535A5008436217 @default.
- W2104025535 hasAuthorship W2104025535A5022834433 @default.
- W2104025535 hasAuthorship W2104025535A5041169644 @default.
- W2104025535 hasAuthorship W2104025535A5047054370 @default.
- W2104025535 hasAuthorship W2104025535A5047163631 @default.
- W2104025535 hasAuthorship W2104025535A5068161656 @default.
- W2104025535 hasBestOaLocation W21040255352 @default.
- W2104025535 hasConcept C111919701 @default.
- W2104025535 hasConcept C120314980 @default.
- W2104025535 hasConcept C138959212 @default.
- W2104025535 hasConcept C154945302 @default.
- W2104025535 hasConcept C16320812 @default.
- W2104025535 hasConcept C173608175 @default.
- W2104025535 hasConcept C187691185 @default.
- W2104025535 hasConcept C204854418 @default.
- W2104025535 hasConcept C2524010 @default.
- W2104025535 hasConcept C2778476105 @default.
- W2104025535 hasConcept C33923547 @default.
- W2104025535 hasConcept C41008148 @default.
- W2104025535 hasConcept C48044578 @default.
- W2104025535 hasConcept C49937458 @default.
- W2104025535 hasConcept C77088390 @default.
- W2104025535 hasConceptScore W2104025535C111919701 @default.
- W2104025535 hasConceptScore W2104025535C120314980 @default.
- W2104025535 hasConceptScore W2104025535C138959212 @default.
- W2104025535 hasConceptScore W2104025535C154945302 @default.
- W2104025535 hasConceptScore W2104025535C16320812 @default.
- W2104025535 hasConceptScore W2104025535C173608175 @default.
- W2104025535 hasConceptScore W2104025535C187691185 @default.
- W2104025535 hasConceptScore W2104025535C204854418 @default.
- W2104025535 hasConceptScore W2104025535C2524010 @default.
- W2104025535 hasConceptScore W2104025535C2778476105 @default.
- W2104025535 hasConceptScore W2104025535C33923547 @default.
- W2104025535 hasConceptScore W2104025535C41008148 @default.
- W2104025535 hasConceptScore W2104025535C48044578 @default.
- W2104025535 hasConceptScore W2104025535C49937458 @default.
- W2104025535 hasConceptScore W2104025535C77088390 @default.
- W2104025535 hasIssue "4" @default.
- W2104025535 hasLocation W21040255351 @default.
- W2104025535 hasLocation W21040255352 @default.
- W2104025535 hasLocation W21040255353 @default.
- W2104025535 hasOpenAccess W2104025535 @default.
- W2104025535 hasPrimaryLocation W21040255351 @default.
- W2104025535 hasRelatedWork W1499408262 @default.
- W2104025535 hasRelatedWork W2076641224 @default.
- W2104025535 hasRelatedWork W2392717539 @default.
- W2104025535 hasRelatedWork W2462076241 @default.
- W2104025535 hasRelatedWork W2511501630 @default.
- W2104025535 hasRelatedWork W2775990732 @default.
- W2104025535 hasRelatedWork W2987499578 @default.
- W2104025535 hasRelatedWork W4205624458 @default.