Grid and HPC dynamic load balancing with Lattice Boltzmann models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4276 LNCS - II, Issue , 2006, Pages 1152-1162

  Farina, Fabio ^a,b   Cattaneo, Gianpiero ^a,b   Dennunzio, Alberto ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b INFN SEZIONE DI MILANO BICOCCA   (Italy)

Author keywords

Diffusion algorithm; Dynamic load balancing; Lattice Boltzmann models

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FINITE AUTOMATA; MATHEMATICAL MODELS;

AGENT-BASED BALANCING; DIFFUSION ALGORITHM; DYNAMIC LOAD BALANCING; LATTICE BOLTZMANN MODELS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33845435358     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11914952_6     Document Type: Conference Paper

References (20)

1. D. Angluin, J. Aspnes, J. Chen, Y. Wu, and Y. Yin, Fast construction of overlay networks, Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005, pp. 145-154.
2. D.P Bertzekas and J.N. Tsitsiklis, Parallel and distributed computing, 2nd edition, Athena Scientific, NH, 1997.
3. H. Chen, S. Chen, and W. Matthaeus, Recovery of the Navier Stokes equation using a Lattice Gas Boltzmann method, Physical Review A 45 (1992), 5339-5342.
4. B. Chopard and M. Droz, Cellular automata modelling of physical systems, Cambridge University Press, Cambridge, 1998.
5. OASIS Consortium, Ws-notification specification 1.3 (pubblic draft 2), 2006, available at http://www.oasis-open.org/committees/wsn.
6. G. Cybenko, Dynamic load balancing for distributed memory multi-processors, Journal of Parallel and Distributed Computing 7 (1989), 279-301.
7. R. Diekmann, A. Frommer, and B. Monien, Efficient schemes for nearest neighbor load balancing, Parallel Comput. 25 (1999), 789-812.
8. H. Fang, R. Wan, and Z. Lin, Lattice boltzmann model with nearly constant density, Physical Review E 66 (2002), 036314.
9. I. Foster, C. Kesselman, J.M. Nick, and S. Tuecke, Grid Computing: Making the Global Infrastructure a Reality, ch. The Physiology of the Grid, pp. 217-249, Wiley, 2003.
10. Y.F. Hu and R.J. Blake, An improved diffusion algorithm for dynamic load balancing, Parallel Computing 25 (1999), 417444.
11. G. Karagiorgos and N.M. Missirlis, Accelerated diffusion algorithms for dynamic load balancing, Information Processing Letters 84 (2002), 61-67.
12. A. Montresor, H. Meling, and O. Babaoglu, Messor: Load-balancing through a swarm of autonomous agents, Tech. report, Dept. of Computer Science, University of Bologna, 2002.
13. E. P. Gross P. L. Bhatnagar and M. Krook, A model for collision processes in gases. I. Small amplitude processes in charged and neutral one component systems, Physical Review 94 (1954), 511-525.
14. Y. H. Qian, D. D'Humieres, and P. Lallemand, Lattice BGK models for Navier-Stokes equation, Europhysics Letters 17 (1992), 479-484.
15. M. Resnick, Turtles, termites, and traffic jams: explorations in massively parallel microworlds, MIT Press, Cambridge, MA, USA, 1994.
16. D. Rothman and S. Zaleski, Lattice-gas cellular automata: Simple models of complex hydrodynamics, Cambridge University Press, UK, 1997.
17. K. Schloegel, G. Karypis, and V. Kumar, Multilevel diffusion schemes for repartitioning of adaptive meshes, Journal of Parallel and Distributed Computing 47 (1997), 109124.
18. J. D. Sterling and S. Chen, Stability analysis of Lattice Boltzmann methods, Journal of Computational Physics 123 (1996), 196-206.
19. Sauro Succi, The lattice Boltzmann equation, for fluid dynamics and beyond, Oxford University Press, UK, 2001.
20. Y. Wang, J. Liu, and X. Jin, Modeling agent-based load balancing with time delays, IAT '03: Proc. of the IEEE/WIC Int. Conf. on Intelligent Agent Technology, IEEE Computer Society, 2003, pp. 189-196.