Parallel computing of overset grids for aerodynamic problems with moving objects

Progress in Aerospace Sciences

Volumn 36, Issue 2, 2000, Pages 117-172

  Prewitt, Nathan C ^a   Belk, Davy M ^a   Shyy, Wei ^a  

^a University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL GEOMETRY; PARALLEL PROCESSING SYSTEMS;

GRID ASSEMBLY FUNCTION; OVERSET GRIDS;

AERODYNAMICS;

EID: 0033902452     PISSN: 03760421     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0376-0421(99)00013-5     Document Type: Review

References (75)

1. Benek JA, Steger JL, Dougherty FC. A flexible grid embedding technique with applications to the Euler equations. AIAA Paper 83-1944, June 1983.
2. Meakin RL. A new method for establishing intergrid communication among systems of overset grids. AIAA Paper 91-1586, June 1991.
3. Maple RC, Belk DM. Automated set up of blocked, patched, and embedded grids in the beggar flow solver. In: N.P. Weatherill et al., editors. Numerical Grid Generation in Computational Fluid Dynamics and Related Fields. Swansea: Pine Ridge Press, 1994. p. 305-314.
4. Prewitt NC, Belk DM, Maple RC. Multiple body trajectory calculations using the Beggar code. AIAA Paper 96-3384, July 1996.
5. Belk DM, Maple RC. Automated assembly of structured grids for moving body problems. AIAA Paper 95-1680, June 1995.
6. Belk DM, Strasburg DW. Parallel flow solution on the T3D with blocked and overset grids. Third Symposium on Overset Composite Grid and Solution Technology, November 1996.
7. Roe P.L. Approximate Riemann solvers, parameter vectors and difference schemes. J. Comput. Phys. 43(2):1981;357-372.
8. Whitfield DL. Newton-relaxation schemes for nonlinear hyperbolic systems. Engineering and Industrial Research Station Report MSSU-EIRS-ASE-90-3, Mississippi State University, October 1990.
9. Suhs NE, Tramel RW. PEGSUS 4.0 USER'S MANUAL. AEDC-TR-91-8, June 1991.
10. Buning PG, Chan WM. OVERFLOW/F3D user's manual, version 1.5. NASA/ARC, November 1990.
11. Chiu, Ing-Tsau, Meakin RL. On automating domain connectivity for overset grids. NASA-CR-199522, August 1995.
12. Chesshire G., Henshaw W.D. Composite overlapping meshes for the solution of partial differential equations. J Comput Phys. 90(1):1990.
13. Chesshire G, Brislawn D, Brown D, Henshaw W, Quinlan D, Saltzman J. Efficient computation of overlap for interpolation between moving component grids. Third Symposium on Overset Composite Grid and Solution Technology, November 1996.
14. Dillenius M, Lesieutre D, Whittaker C, Lesieutre T. New applications of engineering level missile aerodynamics and store separation prediction methods. AIAA Paper 94-0028, January 1994.
15. Carman Jr., JB. Store separation testing techniques at the Arnold engineering development center - Volume 1 - An overview. AEDC-TR-79-1 (AD-A088583), Vol. 1, August 1980.
16. Keen KS. New approaches to computational Aircraft/Store weapons integration. AIAA Paper 90-0274, January 1990.
17. Jordan JK. Computational investigation of predicted store loads in mutual interference flow fields. AIAA Paper 92-4570, August 1992.
18. Witzeman F, Strang W, Tomaro R. A solution on the F-18C for store separation simulation using COBALT. AIAA Paper 99-0122, January 1999.
19. Bruner C, Woodson S. Analysis of unstructured CFD codes for the accurate prediction of A/C store trajectories. AIAA Paper 99-0123, January 1999.
20. Welterlen T. Store release simulation on the F/A-18C using split flow. AIAA Paper 99-0124, January 1999.
21. Benmeddour A, Fortin F, Jones D. Application of the Canadian code to the F/A-18C JDAM separation. AIAA Paper 99-0127, January 1999.
22. Bayyuk SA, Powell KG, van Leer B. A simulation technique for 2-D unsteady inviscid flows around arbitrarily moving and deforming bodies of arbitrary geometry. AIAA Paper 93-3391, July 1993.
23. Arabshahi A, Whitfield DL. A multiblock approach to solving the Three-dimensional unsteady Euler Equations about a Wing-Pylon-Store Configuration. AIAA Paper 89-3401, August 1989.
24. Singh K.P., Newman J.C., Baysal O. Dynamic unstructured method for flows past multiple objects in relative motion. AIAA J. 33(4):1995;641-649.
25. Karman SL. SPLITFLOW: A 3D unstructured cartesian/prismatic grid CFD code for complex geometries. AIAA Paper 95-0343, January 1995.
26. Yen G, Baysal O. Dynamic-overlapped-grid simulation of aerodynamically determined relative motion. AIAA Paper 93-3018, July 1993.
27. Blaylock TA. Application of the FAME method to the simulation of store separation from a combat aircraft at transonic speed. Numerical Grid Generation in Computational Field Simulations; Proceedings of the fifth International Conference, April 1996. pp. 805-814.
28. Lijewski LE, Suhs NE. Chimera-eagle store separation. AIAA Paper 92-4569, August 1992.
29. Lijewski L.E., Suhs N. Time-accurate computational fluid dynamics approach to transonic store separation trajectory prediction. J Aircraft. 31(4):1994;886-891.
30. Thoms RD, Jordan JK. Investigations of multiple body trajectory prediction using time accurate computational fluid dynamics. AIAA Paper 95-1870, June 1995.
31. Cline DM, Riner W, Jolly B, Lawrence W. Calculation of generic store separations from an F-16 aircraft. AIAA Paper 96-2455, June 1996.
32. Coleman L, Jolly B, Chesser Jr., BL, Brock Jr., JM. Numerical simulation of a store separation event from an F-15E aircraft. AIAA Paper 96-3385, July 1996.
33. Smith MH, Pallis JM. MEDUSA - An overset grid flow solver for network-based parallel computer systems. AIAA Paper 93-3312, July 1993.
34. Wissink AM, Meakin RL. Computational fluid dynamics with adaptive overset grids on parallel and distributed computer platforms. International Conference on Parallel and Distributed Computing, July 1998.
35. Meakin RL, Wissink AM. Unsteady aerodynamic simulation of static and moving bodies using scalable computers. AIAA Paper 99-3302, July 1999.
36. Barszcz E, Weeratunga SK, Meakin RL. Dynamic overset grid communication on distributed memory parallel processors. AIAA Paper 93-3311, July 1993.
37. Weeratunga SK, Chawla K. Overset grid applications on distributed memory MIMD computers. AIAA Paper 95-0573, January 1995.
38. Wissink AM, Meakin RL. On parallel implementations of dynamic overset grid methods. SC97: High Performance Networking and Computing, November 1997.
39. Prewitt NC, Belk DM, Shyy W. Implementations of parallel grid assembly for moving body problems. AIAA Paper 98-4344, August 1998.
40. Prewitt NC, Belk DM, Shyy W. Distribution of work and data for parallel grid assembly. AIAA Paper 99-0913, January 1999.
41. Samet H. Applications of spatial data structures: computer graphics, image processing, and GIS. 1990;Addison-Wesley, Reading, MA.
42. Samet H. Design and analysis of spatial data structures. 1990;Addison-Wesley, Reading, MA.
43. Potter M.C., Foss J.F. Fluid mechanics. 1982;Great Lakes Press, Okemos, MI.
44. Belk DM. Unsteady three-dimensional Euler equations solutions on dynamic blocked grids. Ph.D. dissertation, Mississippi State University, August 1986.
45. Steger J.L., Warming R.F. Flux vector splitting of the inviscid gas-dynamic equations with application to finite difference methods. J Comput Phys. 40(2):1981;263-293.
46. Hirsch C. Numerical computation of internal and external flows, computational methods for inviscid and viscous flow, vol. 2. 1990;Wiley, Chichester, England.
47. Briley W.R., McDonald H. Solution of the multi-dimensional compressible Navier-Stokes equations by a generalized implicit method. J Comput Phys. 24:1977;372-397.
48. Beam R.M., Warming R.F. An implicit finite-difference algorithm for hyperbolic systems in conservation law form. J Comput Phys. 22:1976;87-110.
49. Van Leer B. Towards the ultimate conservation difference scheme. V. A second order sequel to Godunov's method. J Comput Phys. 32(1):1979;101-136.
50. Godunov SK. A difference scheme for numerical computation of discontinuous solution of hydrodynamic equations. Math Sbornik 1959;47:271-306 (in Russian). Translated US Joint Publ. Res. Service, JPRS 7226, 1969.
51. Whitfield D, Taylor L. Discretized Newton-relaxation solution of high resolution flux-difference split schemes. AIAA Paper 91-1539, June 1991.
52. Rizk MH. The use of finite-differenced Jacobians for solving the Euler equations and for evaluating sensitivity derivatives. AIAA Paper 94-2213, June 1994.
53. Conte S.D., de Boor C. Elementary numerical analysis - an algorithmic approach. 3rd ed:1980;McGraw-Hill, New York, NY.
54. Meakin RL. Computations of the unsteady flow about a generic wing/pylon/finned-store configuration. AIAA Paper 92-4568, August 1992.
55. Etkin B. Dynamics of flight - stability and control. 1982;Wiley, New York, NY.
56. Blakelock J.H. Automatic control of aircraft and missiles. 1965;Wiley, New York, NY.
57. Nash JR. Derivation using quaternions in the simulation of rigid body motion. November 1983.
58. Hamilton W.R. On a new species of imaginary quantities connected with a theory of quaternions. Proc Roy Ir Academy, Dublin. 2(13):1843;424-434.
59. Robinson AC. On the use of quaternions in simulation of rigid body motion. USAF Wright Air Development Center, TR 58-17, Dayton, OH, December 1958.
60. Katz A. Special rotation vectors: a means for transmitting quaternions in three components. AIAA J Aircraft (1993) ;30(1).
61. Foster I. Designing and building parallel programs. 1995;Addison-Wesley, Reading, MA.
62. Sterling T.L., Salmon J., Becker D.J., Savarese D.F. How to build a beowulf: a guide to the implementation and application of PC clusters. 1999;MIT Press, Cambridge, MA.
63. Jiang D, Singh JP. A scaling study of the SGI Origin2000: a hardware cache-coherent multiprocessor. Proceedings of the SIAM Conference on Parallel Processing for Scientific Computing, March 1999.
64. Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R., Sunderam V. PVM: Parallel Virtual Machine - a users' guide and tutorial for networked parallel computing. 1994;MIT Press, Cambridge, MA.
65. Message Passing Interface Forum. MPI: a message-passing interface standard. Int J Supercomput Appl 1994;8(3/4).
66. McBryan O.A. An overview of message passing environments. Parallel Computing. 20:1994;417-444.
67. Nichols B., Buttlar D., Farrel J.P. Pthreads programming. 1996;O'Reilly and Associates, Sebastopol, CA.
68. Dagum L., Menon R. OpenMP: An Industry-Standard API for Shared-Memory Programming. IEEE Comput Sci Engng. 5(1):1998.
69. Gallmeister B.O. POSIX.4: Programming for the real world. 1995;O'Reilly and Associates, Sebastopol, CA.
70. Blosch E.L., Shyy W. Scalability and performance of data-parallel pressure-based multigrid methods for viscous flows. J Comput Phys. 125(2):1996;338-353.
71. Shyy W, Thakur SS, Ouyang H, Liu J, Blosch E. Computational techniques for complex transport phenomena, Cambridge, Cambridge University Press, 1997, p. 60-73.
72. Roose D, Van Driessche R. Parallel computers and parallel algorithms for CFD: an introduction. AGARD Report R-807, October 1995. p. 1-1-1-23.
73. Amdahl G. Validity of the single processor approach to achieving large scale computing capabilities. AFIPS Conference Proceedings, vol. 30, Atlantic City, NJ, 1967, p. 483-5.
74. Sedgewick R. Algorithms in C++. Reading, MA: Addison-Wesley, 1992, p. 596-8.
75. Dewdney AK. The new turing omnibus: 66 excursions in computer science. New York, NY: Computer Science Press, 1993. p. 206-210.