Abstract
In this paper we discuss an application of a modified version of a graph partitioning-based heuristic load-balancing algorithm known as the Largest Task First with Minimum Finish Time and Available Communication Costs, which is a part of the EVAH package. The proposed modification takes into account the dynamic nature and heterogeneity of grid environments. The new algorithm is applied to facilitate load balance of a known CFD code used to model crystal growth.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cao, J., Spooner, D.P., Jarvis, S.A., Saini, S., Nudd, G.R.: Agent-based grid load balancing using performance-driven task scheduling. In: Procs. of IPDPS 2003, IEEE Computer Press, Los Alamitos (2003)
David, R., Genaud, S., Giersch, A., Schwarz, B., Violard, E.: Source code transformations strategies to load-balance grid applications. In: Parashar, M. (ed.) GRID 2002. LNCS, vol. 2536, pp. 82–87. Springer, Heidelberg (2002)
Djomehri, M.J., Biswas, R., Lopez-Benitez, N.: Load balancing strategies for multi-block overset grid applications, NAS-03-007, Available at www.nas.nasa.gov/News/Techreports/2003/PDF/nas-03-007.pdf
Ferziger, J.H., Perić, M.: Computational Methods for Fluid Dynamics. Springer, Heidelberg (1996)
Gao, H., Schmidt, A., Gupta, A., Luksch, P.: Load balancing for spatial-grid based parallel numerical simulations on clusters of SMPs. In: Procs. Euro PDP 2003, pp. 75–82. IEEE Computer Press, Los Alamitos (2003)
Iliev, O., Scäfer, M.: A numerical study of the efficiency of SIMPLE-type algorithms in computing incompressible flows on streched grids. In: Griebel, M., Margenov, S., Yalamov, P. (eds.) Procs. LSSC 1999. Notes on Numerical Fluid Mechanics, Vieweg, vol. 73, pp. 207–214 (2000)
Lukanin, D., Kalaev, V., Zhmakin, A.: Parallel simulation of Czochralski crystal growth. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 469–474. Springer, Heidelberg (2004)
Payli, R.U., Yilmaz, E., Ecer, A., Akay, H.U., Chien, S.: DLB – A dynamic load balancing tool for grid computing. In: Winter, G., Ecer, A., Satofuka, F.N., Fox, P. (eds.) Procs. Parallel CFD 2004, pp. 391–399. Elsevier, Amsterdam (2005)
Perić, M.: A finite volume method for the prediction of three-dimensional fluid flow in complex ducts, Ph.D. Thesis, University of London (1985)
Petcu, D., Vizman, D., Friedrich, J., Popescu, M.: Crystal growth simulation on clusters. In: Banicescu, I. (ed.) Procs. of HPC 2003, pp. 41–46. Simulation Councils Inc., San Diego (2003)
Sackinger, P.A., Brown, R.A., Brown, J.J.: 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, 453–492 (1989)
Stone, H.L.: Iterative solution of implicit approximations of multidimensional partial differential equations. SIAM J. Num. Anal. 5, 530–558 (1968)
Sun, D.: A Multiblock and Multigrid Technique for Simulations of Material Processing, Ph.D. Thesis, State University of New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petcu, D., Vizman, D., Paprzycki, M. (2006). Porting CFD Codes Towards Grids: A Case Study. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_98
Download citation
DOI: https://doi.org/10.1007/11752578_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34141-3
Online ISBN: 978-3-540-34142-0
eBook Packages: Computer ScienceComputer Science (R0)