×

zbMATH — the first resource for mathematics

Communication cost estimation for parallel CFD using variable time-stepping algorithms. (English) Zbl 1006.76078
From the introduction: We describe a derivation of communication cost function for a parallel CFD using a variable time-stepping algorithm. In particular, we summarize the effects of operating systems and networks to the design of communication cost functions, describe the measurement of communication time for sending a message between parallel CFD processes, and demonstrate that the derived communication cost function can accurately predict the communication time used in parallel CFD.
MSC:
76M99 Basic methods in fluid mechanics
65Y05 Parallel numerical computation
Software:
NPARC
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] H.U. Akay, A. Ecer, A.B. Acikmese, Variable time-stepping strategies for explicit and parallel solution of unsteady viscous and inviscid compressible flows, in: P. Schiano et al. (Eds.), Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers, Elsevier, Amsterdam, 1997, pp. 328-335
[2] R. Biswas, I. Pramanick, A. Sohn, H.D. Simon, Unstructured Adaptive Grid Computations on an Array of SMP’s, in: P. Schiano et al. (Eds.), Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers, Elsevier, Amsterdam, 1997, pp. 140-147
[3] Y.P. Chien, A. Ecer, H.U. Akay, S. Secer, Communication cost function for parallel CFD in a heterogeneous environment using Ethernet, in: P. Schiano et al. (Eds.), Proceedings of Parallel CFD’96-Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers, Elsevier, Amsterdam, 1997, pp. 1-10
[4] Chien, Y.P; Ecer, A; Akay, H.U; Carpenter, F.J; Blech, R.A, Dynamic load balancing on a network of workstations for solving computational fluid dynamics problems, Computer methods in applied mechanics and engineering, 119, 17-33, (1994) · Zbl 0848.76073
[5] Chien, Y.P; Carpenter, F; Ecer, A; Akay, H.U, Load balancing for parallel computation of fluid dynamics problems, Computer methods in applied mechanics and engineering, 120, 119-130, (1995) · Zbl 0851.76074
[6] G.K. Cooper, J.R. Sirbaugh, The PARC Code: Theory and Usage, Arnold Engineering Development Center, TR-89-15, 1989
[7] Ecer, A; Akay, H.U; Kemle, W.B; Wang, H; Ercoskun, D; Hall, E.J, Parallel computation of fluid dynamics problems, Computer methods in applied mechanics and engineering, 112, 91-108, (1994) · Zbl 0846.76080
[8] N. Gopalaswamy, H.U. Akay, A. Ecer, Y.P. Chien, Parallelization and dynamic load balancing of NPARC Codes, AIAA 96-3302, in: 32nd AIAA/ASME/SAE/ASEE Joint Propulsion Conference, Lake Buena Vista, FL, 1-3 July 1996 · Zbl 0909.76061
[9] N. Gopalaswamy, A. Ecer, H.U. Akay, Y.P. Chien, Efficient parallel communication schemes for explicit solvers of NPARC Codes, AIAA 97-0027, in: 35th Aerospace Sciences Meeting, Reno, NV, 6-10 January 1997
[10] J. Hauser, H. Wong, W. Gentzsch, H.G. Paap, A. Vinckier, Parallel computation in aerospace in using multi-block grids, in: Proceedings of Parallel CFD ’90, Indianapolis, Indiana, 6-7 May 1990
[11] G. Held, Ethernet Networks Design, Implementation, Operation Management, Wiley Professional Computing, 1996 · Zbl 0831.68005
[12] M. Ivanov, G. Markelov, S. Taylor, J. Watts, Parallel DSMC strategies for 3D computation, in: P. Schiano et al. (Eds.), Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers, Elsevier, Amsterdam, 1997, pp. 485-492
[13] M. Miller, M.F. Arnett, E. Dulaney, E. Harper, P. Kuo, S. Orr, C. Wang, Inside TCP/IP, New Riders Publishing, 1994
[14] A. Quealy, G.L. Cole, R.A. Blech, Portable Programming on Parallel/Networked Computers Using the Application Parallel Library APPL, NASA Technical Memorandum 106288, Lewis Research Center, Ohio USA, 1993
[15] Tezduyar, T.E; Alibabadi, S; Behr, M; Johnson, A; Mittal, S, Parallel finite element computation of 3D flows, IEEE computer, 27-36, (1993)
[16] R.D. Williams, J. Hauser, R. Winkelmann, Efficient convergence acceleration for parallel CFD Code, in: P. Schiano et al. (Eds.), Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers, Elsevier, Amsterdam, 1997, pp. 437-444
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.