Load balancing
operating system, parallel
Techniques which aim to spread tasks among the processors in a parallel processor to avoid some processors being idle while others have tasks queueing for execution. Load balancing may be performed either by heavily loaded processors (with many tasks in their queues) sending tasks to other processors; by idle processors requesting work from others; by some centralised task distribution mechanism; or some combination of these. Some systems allow tasks to be moved after they have started executing (“task migration”) others do not. It is important that the overhead of executing the load balancing algorithm does not contribute significantly to the overall processing or communications load.
Distributed scheduling algorithms may be static, dynamic or preemptive. Static algorithms allocate processes to processors at run time while taking no account of current network load. Dynamic algorithms are more flexible, though more computationally expensive, and give some consideration to the network load before allocating the new process to a processor. Preemptive algorithms are more expensive and flexible still, and may migrate running processes from one host to another if deemed beneficial. Research to date indicates that dynamic algorithms yield significant performance benefits, but that further (though lesser) gains may be had through the addition of process migration facilities.
(1995-03-13)
Read Also:
- Load-displacement
noun, Nautical. 1. the weight, in long tons, of a cargo vessel loaded so that the summer load line touches the surface of the water. noun 1. (nautical) the total weight of a cargo vessel loaded so that its waterline reaches the summer load line
- Loaded
[loh-did] /ˈloʊ dɪd/ adjective 1. bearing or having a load; full: a loaded bus. 2. containing ammunition or an explosive charge: a loaded rifle. 3. (of a word, statement, or argument) charged with emotional or associative significance that hinders rational or unprejudiced consideration of the terms involved in a discourse. 4. Slang. 5. (of dice) […]
- Loaded-bear
[bair] /bɛər/ noun, plural bears (especially collectively) bear. 1. any of the plantigrade, carnivorous or omnivorous mammals of the family Ursidae, having massive bodies, coarse heavy fur, relatively short limbs, and almost rudimentary tails. 2. any of various animals resembling the bear, as the . 3. a gruff, burly, clumsy, bad-mannered, or rude person. 4. […]
- Loaded question
A question heavy with meaning or emotional impact, as in When he inquired after Helen’s ex-husband, that was a loaded question. This term employs loaded in the sense of “charged with hidden implication.” [ Mid-1900s ]
- Loader
[loh-der] /ˈloʊ dər/ noun 1. a person or thing that . 2. a self-propelled machine with a shovel or bucket at the end of articulated arms, used to raise earth or other material and it into a dump truck. /ˈləʊdə/ noun 1. a person who loads a gun or other firearm 2. (in combination) designating […]