Matches in SemOpenAlex for { <https://semopenalex.org/work/W2915033145> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2915033145 abstract "Multiprocessor systems have been shown to be very efficient at solving problems that can be partitioned into tasks with uniform computation and communication patterns. However, there exists a large class of non-uniform problems with uneven and unpredictable computation and communication requirements. Several non-uniform problems are investigated in order to characterize the nature of such problems. Dynamic load balancing (DLB) schemes can significantly improve the performance of multicomputer systems when solving non-uniform problems. A general DLB model is developed. This model is organized as a four phase process: (1) processor load evaluation, (2) load balancing profitability determination, (3) task migration strategy, and (4) task selection strategy. The focus herein is on distributed DLB approaches which can be scaled to support highly parallel systems.The DLB strategies researched are designed to minimize total execution time of a single application running in parallel on a multicomputer system. To do so, an optimal tradeoff between the synchronization overhead and the degree of knowledge used in the balancing decision process must be sought. The tradeoff between knowledge and synchronization is illustrated with examples of several different DLB strategies. The strategies used in the analysis, including a new near-neighbor diffusion approach, the Gradient Method of Lin and Keller, a new hierarchical approach, and the Dimension Exchange approach of Cybenko, have all been implemented on a 32 node iPSC/2 hypercube. The Dimension Exchange and the diffusion approach are also implemented on a 256 node IBM Victor machine. The strategies analyzed vary in their synchronization requirements and in the degree of knowledge used in the load balancing decision process. Other issues addressed include the effects of information aging, the concept of balancing domains to decentralize the balancing process, and the effect of task granularity on the performance of the different strategies. Our results show that a local near-neighbor diffusion approach performs as well as the global Dimension Exchange strategy for smaller machines and shows more promise in scaling to larger systems." @default.
- W2915033145 created "2019-02-21" @default.
- W2915033145 creator A5019074871 @default.
- W2915033145 date "1990-01-01" @default.
- W2915033145 modified "2023-09-24" @default.
- W2915033145 title "Dynamic load balancing on highly parallel multicomputer systems" @default.
- W2915033145 hasPublicationYear "1990" @default.
- W2915033145 type Work @default.
- W2915033145 sameAs 2915033145 @default.
- W2915033145 citedByCount "0" @default.
- W2915033145 crossrefType "journal-article" @default.
- W2915033145 hasAuthorship W2915033145A5019074871 @default.
- W2915033145 hasConcept C111919701 @default.
- W2915033145 hasConcept C11413529 @default.
- W2915033145 hasConcept C120314980 @default.
- W2915033145 hasConcept C120665830 @default.
- W2915033145 hasConcept C121332964 @default.
- W2915033145 hasConcept C127162648 @default.
- W2915033145 hasConcept C127413603 @default.
- W2915033145 hasConcept C138959212 @default.
- W2915033145 hasConcept C173608175 @default.
- W2915033145 hasConcept C187691185 @default.
- W2915033145 hasConcept C192209626 @default.
- W2915033145 hasConcept C2524010 @default.
- W2915033145 hasConcept C2778562939 @default.
- W2915033145 hasConcept C2779960059 @default.
- W2915033145 hasConcept C31258907 @default.
- W2915033145 hasConcept C33923547 @default.
- W2915033145 hasConcept C41008148 @default.
- W2915033145 hasConcept C45374587 @default.
- W2915033145 hasConcept C4822641 @default.
- W2915033145 hasConcept C50820777 @default.
- W2915033145 hasConcept C62611344 @default.
- W2915033145 hasConcept C66938386 @default.
- W2915033145 hasConcept C98045186 @default.
- W2915033145 hasConceptScore W2915033145C111919701 @default.
- W2915033145 hasConceptScore W2915033145C11413529 @default.
- W2915033145 hasConceptScore W2915033145C120314980 @default.
- W2915033145 hasConceptScore W2915033145C120665830 @default.
- W2915033145 hasConceptScore W2915033145C121332964 @default.
- W2915033145 hasConceptScore W2915033145C127162648 @default.
- W2915033145 hasConceptScore W2915033145C127413603 @default.
- W2915033145 hasConceptScore W2915033145C138959212 @default.
- W2915033145 hasConceptScore W2915033145C173608175 @default.
- W2915033145 hasConceptScore W2915033145C187691185 @default.
- W2915033145 hasConceptScore W2915033145C192209626 @default.
- W2915033145 hasConceptScore W2915033145C2524010 @default.
- W2915033145 hasConceptScore W2915033145C2778562939 @default.
- W2915033145 hasConceptScore W2915033145C2779960059 @default.
- W2915033145 hasConceptScore W2915033145C31258907 @default.
- W2915033145 hasConceptScore W2915033145C33923547 @default.
- W2915033145 hasConceptScore W2915033145C41008148 @default.
- W2915033145 hasConceptScore W2915033145C45374587 @default.
- W2915033145 hasConceptScore W2915033145C4822641 @default.
- W2915033145 hasConceptScore W2915033145C50820777 @default.
- W2915033145 hasConceptScore W2915033145C62611344 @default.
- W2915033145 hasConceptScore W2915033145C66938386 @default.
- W2915033145 hasConceptScore W2915033145C98045186 @default.
- W2915033145 hasLocation W29150331451 @default.
- W2915033145 hasOpenAccess W2915033145 @default.
- W2915033145 hasPrimaryLocation W29150331451 @default.
- W2915033145 hasRelatedWork W1841239429 @default.
- W2915033145 hasRelatedWork W1976669092 @default.
- W2915033145 hasRelatedWork W2028339109 @default.
- W2915033145 hasRelatedWork W2067473743 @default.
- W2915033145 hasRelatedWork W2104025535 @default.
- W2915033145 hasRelatedWork W2116494850 @default.
- W2915033145 hasRelatedWork W2135593573 @default.
- W2915033145 hasRelatedWork W2137059783 @default.
- W2915033145 hasRelatedWork W2187999333 @default.
- W2915033145 hasRelatedWork W2335903675 @default.
- W2915033145 hasRelatedWork W2358724869 @default.
- W2915033145 hasRelatedWork W2466597330 @default.
- W2915033145 hasRelatedWork W2557523752 @default.
- W2915033145 hasRelatedWork W2557670612 @default.
- W2915033145 hasRelatedWork W2613097798 @default.
- W2915033145 hasRelatedWork W2914235508 @default.
- W2915033145 hasRelatedWork W3163301155 @default.
- W2915033145 hasRelatedWork W3171591208 @default.
- W2915033145 hasRelatedWork W3199070619 @default.
- W2915033145 hasRelatedWork W762578019 @default.
- W2915033145 isParatext "false" @default.
- W2915033145 isRetracted "false" @default.
- W2915033145 magId "2915033145" @default.
- W2915033145 workType "article" @default.