Load Balancing in Parallel Computers: Theory and PracticeSpringer, 2007. gada 26. aug. - 210 lappuses Load Balancing in Parallel Computers: Theory and Practice is about the essential software technique of load balancing in distributed memory message-passing parallel computers, also called multicomputers. Each processor has its own address space and has to communicate with other processors by message passing. In general, a direct, point-to-point interconnection network is used for the communications. Many commercial parallel computers are of this class, including the Intel Paragon, the Thinking Machine CM-5, and the IBM SP2. Load Balancing in Parallel Computers: Theory and Practice presents a comprehensive treatment of the subject using rigorous mathematical analyses and practical implementations. The focus is on nearest-neighbor load balancing methods in which every processor at every step is restricted to balancing its workload with its direct neighbours only. Nearest-neighbor methods are iterative in nature because a global balanced state can be reached through processors' successive local operations. Since nearest-neighbor methods have a relatively relaxed requirement for the spread of local load information across the system, they are flexible in terms of allowing one to control the balancing quality, effective for preserving communication locality, and can be easily scaled in parallel computers with a direct communication network. Load Balancing in Parallel Computers: Theory and Practice serves as an excellent reference source and may be used as a text for advanced courses on the subject. |
No grāmatas satura
1.5. rezultāts no 88.
v. lappuse
... Load Balancing 1.3 Roadmap for the Book 1.4 Models and Performance Metrics 1.4.1 The Models 1.4.2 Performance Metrics 2 A SURVEY OF NEAREST - NEIGHBOR LOAD BALANCING ALGORITHMS 2.1 Classification of Load Balancing Algorithms 2.2 ...
... Load Balancing 1.3 Roadmap for the Book 1.4 Models and Performance Metrics 1.4.1 The Models 1.4.2 Performance Metrics 2 A SURVEY OF NEAREST - NEIGHBOR LOAD BALANCING ALGORITHMS 2.1 Classification of Load Balancing Algorithms 2.2 ...
vii. lappuse
... Algorithm Based on Edge - Coloring 7.2.1 The Algorithm 7.2.2 Determination of Termination Delay . 121 122 124 125 126 129 130 Termination Delay in Meshes and Tori . * 130 134 7.3 Optimality Analysis of the Algorithm 7.3.1 Lower Bound ...
... Algorithm Based on Edge - Coloring 7.2.1 The Algorithm 7.2.2 Determination of Termination Delay . 121 122 124 125 126 129 130 Termination Delay in Meshes and Tori . * 130 134 7.3 Optimality Analysis of the Algorithm 7.3.1 Lower Bound ...
viii. lappuse
... Methods 9.1.2 Related Work 9.2 A Parallel Branch - and - Bound Library 161 162 163 166 167 9.3 Load Distribution Strategies 168 · 9.3.1 Workload Evaluation and Workload Split 168 9.3.2 Nearest - Neighbor Algorithms 169 9.4 Performance ...
... Methods 9.1.2 Related Work 9.2 A Parallel Branch - and - Bound Library 161 162 163 166 167 9.3 Load Distribution Strategies 168 · 9.3.1 Workload Evaluation and Workload Split 168 9.3.2 Nearest - Neighbor Algorithms 169 9.4 Performance ...
ix. lappuse
... load balancing schemes . A good survey of load balancing algo- rithms is given in Chapter 2 , covering both deterministic and stochastic algo- rithms . The GDE load balancing algorithm is particularly treated in Chapters 3 and 4 ...
... load balancing schemes . A good survey of load balancing algo- rithms is given in Chapter 2 , covering both deterministic and stochastic algo- rithms . The GDE load balancing algorithm is particularly treated in Chapters 3 and 4 ...
xii. lappuse
... load balancing algorithms , the two most important performance metrics are stability and efficiency . Sta- bility measures the ability of the algorithm to coerce any initial workload distri- bution into a global balanced state in the ...
... load balancing algorithms , the two most important performance metrics are stability and efficiency . Sta- bility measures the ability of the algorithm to coerce any initial workload distri- bution into a global balanced state in the ...
Saturs
1 | |
A SURVEY OF NEARESTNEIGHBOR LOAD BALANCING | 21 |
GDE ON TORI AND MESHES | 53 |
THE DIFFUSION METHOD | 79 |
TERMINATION DETECTION OF LOAD BALANCING | 121 |
REMAPPING WITH THE GDE METHOD | 136 |
GDE VERSUS DIFFUSION | 177 |
179 | 178 |
References | 187 |
Index | 201 |
32 | 206 |
Citi izdevumi - Skatīt visu
Load Balancing in Parallel Computers: Theory and Practice Chenzhong Xu,Francis C.M. Lau Ierobežota priekšskatīšana - 1996 |
Load Balancing in Parallel Computers Chenzhong Xu,Francis C. M. Lau Priekšskatījums nav pieejams - 2014 |
Load Balancing in Parallel Computers: Theory and Practice Chenzhong Xu,Francis C.M. Lau Priekšskatījums nav pieejams - 1997 |
Bieži izmantoti vārdi un frāzes
ACWN all-port communication model applications balancing domains best-first best-first search branch-and-bound algorithms chain Chapter chromatic index circulant matrix color path combinatorial optimization communication steps computational graph convergence factor convergence rate counter value data parallel diffusion matrix diffusion method diffusive load balancing dimension exchange method edge colored edge-coloring edges efficiency eigenvalues execution Expected number Figure GDE-based global balanced global termination grid heap hypercube iteration step iteration sweeps k-ary n-cube k₁ k₂ Lemma load balancing algorithms load balancing operation load balancing procedure load balancing process load distribution lower bound nearest-neighbor neighbors nodes number of iterations number of processors number of sweeps optimal diffusion parameter optimal exchange parameter PACWN parallel branch-and-bound parallel computers Parsytec partitioning performance pixels PPBB PRAND processor RAND random remapping ring run-time speedup structures subproblem termination delay termination detection Theorem tori torus transputers unstructured grids vertex vertices workload variance α α
Populāri fragmenti
36. lappuse - His heart in me keeps him and me in one, My heart in him his thoughts and senses guides: He loves my heart, for once it was his own, I cherish his because in me it bides...
198. lappuse - A survey of wormhole routing techniques in direct networks,
196. lappuse - FCH Lin and RM Keller. The Gradient Model Load Balancing Method.
200. lappuse - AB Sinha and LV Kale. A load balancing strategy for prioritized execution of tasks.
188. lappuse - JE Boillat. Load balancing and Poisson equation in a graph. Concurrency: Practice and Experience 2 (4) (1990) 289-311.
198. lappuse - Saltz. Dynamic Remapping of Parallel Computations with Varying Resource Demands.
189. lappuse - A Communicating Finite Automata Approach to Modeling Distributed Computation and its Application to Distributed Decision-Making," IEEE Transactions on Computers, May, 1990, pp.
195. lappuse - RE Kessler and JL Schwarzmeier, "CRAY T3D: A New Dimension for Cray Research,
188. lappuse - ... our tools, given more time. For example, SOS produced a variety of architectures for 2D-DCT that can be used to meet different design requirements. Our estimation tools, which were not used, will provide valuable information early for our tools when used in actual design situations. References [1] SH Bokhari. Assignment Problems in Parallel and Distributed Computing. Kluwer Academic Publishers, 1987. [2] CF Chang and BJ Sheu. A Multi-Chip Module Design for Portable Video Compression Systems....