Heuristic load balancing for CFD codes executed in heterogeneous computing environmentss

Scalable Computing

Volumn 7, Issue 2, 2006, Pages 15-23

  Petcu, Dana ^a   Vizman, Daniel ^a   Paprzycki, Marcin ^b  

^a WEST UNIVERSITY OF TIMISOARA   (Romania)

^b INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

Computational intensive problems; Grid and cluster computing; Load balancing

Indexed keywords

COMPUTER SCIENCE; COMPUTER SYSTEMS; RESOURCE ALLOCATION;

COMMUNICATION COST; COMPUTATIONAL INTENSIVE PROBLEMS; GRAPH PARTITIONING; GRID AND CLUSTER COMPUTING; HETEROGENEOUS COMPUTING; LARGE SCALE DISTRIBUTED COMPUTING; LOAD BALANCING ALGORITHMS; MODIFIED ALGORITHMS;

CLUSTER COMPUTING;

EID: 84900669971     PISSN: 18951767     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. M. Beltran, J.L. Bosque, and A. Guzman Information policies for load balancing on heterogeneous systems, in Procs. IEEE/ACM Internat. Symp. Cluster Computing and the Grid (2005) pp. 970-976
2. J. Cao, D. P. Spooner, S. A. Jarvis, S. Saini, and G. R. Nudd Agent-based grid load balancing using performance-driven task scheduling, in Procs.IPDPS03, IEEE Computer Press (2003)
3. S. Chen1, W. Zhang, F. Ma, J. Shen, and M. Li A novel agent-based load balancing algorithm for Grid computing, in Procs. GCC 2004, H. Jin, Y. Pan, N. Xiao, and J. Sun (Eds.), LNCS 3252 (2004), pp. 156-163
4. R.L. Carino and I. Banicescu A load balancing tool for distributed parallel loops, Cluster Computing, 8 (2005), pp. 313-321
5. R. David, S. Genaud, A. Giersch, B. Schwarz, and E. Violard Source code transformations strategies to load-balance grid applications, in Procs. GRID 2002, M. Parashar (ed.), LNCS 2536, Springer (2002), pp. 82-87
6. M. J. Djomehri, R. Biswas, N. Lopez-Benitez Load balancing strategies for multi-block overset grid applications, NAS-03-007, available at http://www.nas.nasa.gov/News/Techreports/2003/PDF/nas-03-007.pdf
7. J. H. Ferziger, M. Perić Computational Methods for Fluid Dynamics, Springer Verlag, Berlin (1996)
8. H. Gao, A. Schmidt, A. Gupta, P. Luksch Load balancing for spatial-grid based parallel numerical simulations on clusters of SMPs, in Procs. Euro PDP03, IEEE Computer Press (2003), pp. 75-82
9. O. Iliev, M. Scäfer A numerical study of the efficiency of SIMPLE-type algorithms in computing incompressible flows on streched grids, in Procs. LSSC99, M. Griebel, S. Margenov, P. Yalamov (eds.) Notes on Numerical Fluid Mechanics 73, Vieweg (2000), pp. 207-214
10. H.D. Karatza Job scheduling in heterogeneous distributed systems, Journal of Systems and Software, 56 (2001), pp. 203-212
11. D. Lukanin, V. Kalaev, A. Zhmakin Parallel simulation of Czochralski crystal growth, in Procs. PPAM 2003, R. Wyrzykowski et al, LNCS 3019 (2004), pp. 469-474
12. R. U. Payli, E. Yilmaz, A. Ecer, H.U. Akay, and S. Chien DLB A dynamic load balancing tool for grid computing, in Procs. Parallel CFD04, G. Winter, A. Ecer, F. N. Satofuka, P. Fox (eds.), Elsevier (2005), pp. 391-399
13. M. Perić A finite volume method for the prediction of three-dimensional fluid flow in complex ducts, Ph.D. Thesis, University of London (1985)
14. D. Petcu, D. Vizman, J. Friedrich, and M. Popescu Crystal growth simulation on clusters, in Procs. of HPC2003, I. Banicescu (ed.), Simulation Councils Inc. San Diego (2003), pp. 41-46
15. D. Petcu, D. Vizman, and M. Paprzycki Porting CFD codes towards grids-a case study, in Procs. of PPAM 2005, R. Wyrzykowski et al (eds.), LNCS 3911 (2006), in print
16. D. Petcu Adapting a partitioning-based heuristic load-balancing algorithm to heterogeneous computing environments, in Procs. SYNASC 2005, IEEE Computer Society Press, Los Alamitos, pp. 170-173
17. P. A. Sackinger, R. A. Brown, J. J. Brown A finite element method for analysis of fluid flow, heat transfer and free interfaces in Czochralski crystal growth, Internat. J. Numer. Methods in Fluids 9 (1989), pp. 453-492
18. H. L. Stone Iterative solution of implicit approximations of multidimensional partial differential equations, SIAM J. Num. Anal. 5 (1968), pp. 530-558
19. D. Sun A multiblock and multigrid technique for simulations of material processing, Ph.D. Thesis, State University of New York (2001)
20. C. Z. Xu, F. C. M. Lau Load Balancing in Parallel Computers: Theory and Practice, Kluwer Academic Publishers, Boston (1996)
21. S. Yu, J. Casey, and W. Zhou A load balancing algorithm for Web based server Grids, in Procs. GCC 2003, M. Li et al. (Eds.), LNCS 3033 (2004), pp. 121-128