๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Accelerated diffusion algorithms for dynamic load balancing

โœ Scribed by Gregory Karagiorgos; Nikolaos M. Missirlis

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
87 KB
Volume
84
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper we consider the application of accelerated techniques in order to increase the rate of convergence of the diffusive iterative load balancing algorithms. In particular, we compare the application of Semi-Iterative, Second Degree and Variable Extrapolation techniques on the basic diffusion method for various types of network graphs.

๐Ÿ“œ SIMILAR VOLUMES

An improved diffusion algorithm for dyna
An improved diffusion algorithm for dynamic load balancing
โœ Y.F. Hu; R.J. Blake ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 231 KB

Diusion type algorithms [1,3,11] are some of the most popular algorithms for scheduling in dynamic load balancing. It is known however that this type of algorithm can suer from slow convergence. In this paper the performance of the diusion type algorithms is improved, while retaining the nearest nei

Dynamic load balancing algorithms for re
Dynamic load balancing algorithms for replicated data molecular dynamics
โœ William S. Young; Charles L. Brooks III ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 755 KB

Algorithms to enhance parallel performance of molecular dynamics simulations on parallel computers by dynamic load balancing are described. Load balancing is achieved by redistribution of work based on either a history of time spent computing per processor or on the number of pair interactions compu

An optimal migration algorithm for dynam
An optimal migration algorithm for dynamic load balancing
โœ HU, Y. F.; BLAKE, R. J.; EMERSON, D. R. ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 207 KB ๐Ÿ‘ 2 views

The problem of redistributing the work load on parallel computers is considered. An optimal redistribution algorithm, which minimises the Euclidean norm of the migrating load, is derived. The relationship between this algorithm and some existing algorithms is discussed and the convergence of the new

Dynamic load balancing for switch-based
Dynamic load balancing for switch-based networks
โœ Wan Yeon Lee; Sung Je Hong; Jong Kim; Sunggu Lee ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 345 KB

Recently, switch-based networks of workstations (NOWs) have been introduced as an alternative for traditional parallel computers. Although many dynamic load balancing algorithms have been developed for point-to-point networks (static networks), little progress has been made on the load balancing in