Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300543603> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4300543603 endingPage "1354" @default.
- W4300543603 startingPage "1354" @default.
- W4300543603 abstract "Parallel load balancing is studied for problems with certain bisection properties. A class of problems has α-bisectors if every problem p of weight w(p) in the class can be subdivided into two subproblems whose weight (load) is at least an α-fraction of the original problem. A problem p is to be split into N subproblems such that the maximum weight among them is as close to w(p)/N as possible. It was previously known that good load balancing can be achieved for such classes of problems using Algorithm HF, a sequential algorithm that repeatedly bisects the subproblem with maximum weight. Several parallel variants of Algorithm HF are introduced and analyzed with respect to worst-case load imbalance, running-time, and communication overhead. For fixed α, all variants have running-time O(log N) and provide constant upper bounds on the worst-case load imbalance. Results of simulation experiments regarding the load balance achieved in the average case are presented." @default.
- W4300543603 created "2022-10-03" @default.
- W4300543603 date "2000-10-01" @default.
- W4300543603 modified "2023-10-01" @default.
- W4300543603 title "Papers to Appear in Forthcoming Issues" @default.
- W4300543603 doi "https://doi.org/10.1006/jpdc.2000.1670" @default.
- W4300543603 hasPublicationYear "2000" @default.
- W4300543603 type Work @default.
- W4300543603 citedByCount "1" @default.
- W4300543603 countsByYear W43005436032018 @default.
- W4300543603 crossrefType "journal-article" @default.
- W4300543603 hasConcept C111919701 @default.
- W4300543603 hasConcept C11413529 @default.
- W4300543603 hasConcept C134306372 @default.
- W4300543603 hasConcept C138959212 @default.
- W4300543603 hasConcept C149629883 @default.
- W4300543603 hasConcept C154945302 @default.
- W4300543603 hasConcept C178790620 @default.
- W4300543603 hasConcept C185592680 @default.
- W4300543603 hasConcept C187691185 @default.
- W4300543603 hasConcept C199360897 @default.
- W4300543603 hasConcept C2524010 @default.
- W4300543603 hasConcept C2777027219 @default.
- W4300543603 hasConcept C2777212361 @default.
- W4300543603 hasConcept C2779960059 @default.
- W4300543603 hasConcept C3017489831 @default.
- W4300543603 hasConcept C33923547 @default.
- W4300543603 hasConcept C41008148 @default.
- W4300543603 hasConcept C77553402 @default.
- W4300543603 hasConceptScore W4300543603C111919701 @default.
- W4300543603 hasConceptScore W4300543603C11413529 @default.
- W4300543603 hasConceptScore W4300543603C134306372 @default.
- W4300543603 hasConceptScore W4300543603C138959212 @default.
- W4300543603 hasConceptScore W4300543603C149629883 @default.
- W4300543603 hasConceptScore W4300543603C154945302 @default.
- W4300543603 hasConceptScore W4300543603C178790620 @default.
- W4300543603 hasConceptScore W4300543603C185592680 @default.
- W4300543603 hasConceptScore W4300543603C187691185 @default.
- W4300543603 hasConceptScore W4300543603C199360897 @default.
- W4300543603 hasConceptScore W4300543603C2524010 @default.
- W4300543603 hasConceptScore W4300543603C2777027219 @default.
- W4300543603 hasConceptScore W4300543603C2777212361 @default.
- W4300543603 hasConceptScore W4300543603C2779960059 @default.
- W4300543603 hasConceptScore W4300543603C3017489831 @default.
- W4300543603 hasConceptScore W4300543603C33923547 @default.
- W4300543603 hasConceptScore W4300543603C41008148 @default.
- W4300543603 hasConceptScore W4300543603C77553402 @default.
- W4300543603 hasIssue "10" @default.
- W4300543603 hasLocation W43005436031 @default.
- W4300543603 hasOpenAccess W4300543603 @default.
- W4300543603 hasPrimaryLocation W43005436031 @default.
- W4300543603 hasRelatedWork W1573618315 @default.
- W4300543603 hasRelatedWork W2092071486 @default.
- W4300543603 hasRelatedWork W2143959471 @default.
- W4300543603 hasRelatedWork W2293128137 @default.
- W4300543603 hasRelatedWork W2371023786 @default.
- W4300543603 hasRelatedWork W2381685168 @default.
- W4300543603 hasRelatedWork W2404134083 @default.
- W4300543603 hasRelatedWork W3013153532 @default.
- W4300543603 hasRelatedWork W4249036581 @default.
- W4300543603 hasRelatedWork W4287822991 @default.
- W4300543603 hasVolume "60" @default.
- W4300543603 isParatext "false" @default.
- W4300543603 isRetracted "false" @default.
- W4300543603 workType "article" @default.