Parallel DNS algorithms on unstructured grids

Computer Methods in Applied Mechanics and Engineering

Volumn 184, Issue 2-4, 2000, Pages 401-425

  Evangelinos, Constantinos ^a   Sherwin, Spencer J ^b   Karniadakis, George Em ^a  

^a BROWN UNIVERSITY   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER MODEL; MATHEMATICAL ANALYSIS; SIMULATION; TURBULENT FLOW;

COMPUTATIONAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; FOURIER TRANSFORMS; NUMERICAL METHODS; PARALLEL ALGORITHMS; SPECTRUM ANALYSIS; THREE DIMENSIONAL; TURBULENT FLOW;

COMPUTATIONAL DOMAINS; DIRECT NUMERICAL SIMULATIONS; DISTRIBUTED SHARED MEMORY; FOURIER ALGORITHM; GEOMETRIC DOMAIN DECOMPOSITION; HIERARCHICAL SPECTRAL METHODS; PETAFLOP COMPUTING;

COMPUTER SIMULATION;

ALGORITHM; COMPUTER ANALYSIS; MATHEMATICAL METHOD; TURBULENT FLOW;

EID: 0034647040     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00237-6     Document Type: Article

References (55)

1. Orszag S.A., Patterson G.S. Numerical simulations of turbulence. Rosenblatt M., Van Atta C. Statistcal Models and Turbulence. 1972;127-147 Springer, Berlin.
2. Karniadakis G.E., Orszag S.A. Nodes modes and flow codes. Phys. Today. 46:1993;34.
3. Kim J., Moin P., Moser R. Turbulence statistics in fully developed channel flow at low Reynolds number. J. Fluid Mech. 177:1987;133.
4. Lyons S.L., Hanratty T.J., McLaughlin J.B. Large-scale computer simulation of fully developed turbulent channel flow with heat transfer. Internat. J. Numer. Methods Fluids. 13:1991;999.
5. Chu D.C., Karniadakis G.E. A direct numerical simulation of laminar and turbulent flow over riblet-mounted surfaces. J. Fluid Mech. 250:1993;1-42.
6. Biringen S., Reichert R. Application of DNS to complex turbulent flows. Turbulence Modeling and Vortex Dynamics, Lecture Notes in Physics, no. 491. 1997;Springer, Berlin.
7. Fischer P.F., Patera A.T. Parallel simulation of viscous incompressible flows. Ann. Rev. Fluid Mech. 26:1994;483-528.
8. Rai M., Moin P. Direct numerical simulation of transition and turbulence in a spatially evolving boundary layer. J. Comput. Phys. 109(2):1993;169-192.
9. Montgomery C.J., Kosály G., Riley J.J. Direct numerical simulation of turbulent reacting flow using a reduced hydrogen-oxygen mechanism. Comb. Flame. 95:1993;247-260.
10. Sherwin S.J., Karniadakis G.E. A new triangular and tetrahedral basis for high-order finite element methods. Internat. J. Num. Meth. Eng. 38:1995;3775.
11. Sherwin S.J., Karniadakis G.E. Tetrahedral hp finite elements: Algorithms and flow simulations. J. Comput. Phys. 122:1995;191.
12. Sherwin S.J. Hierarchical hp finite elements in hybrid domains. Finite Elements in Analysis and Design. 27:1997;109-119.
13. Szabo B., Babuska I. Finite Element Analysis. 1991;Wiley, New York.
14. Demkowicz L., Oden J.T., Rachowicz W., Hardy O. Toward a universal. h - p adaptive finite element strategy, Part 1. Constrained approximation and data structure Comp. Meth. Appl. Mech. Eng. 77:1989;79.
15. Dubiner M. Spectral methods on triangles and other domains. J. Sci. Comput. 6:1991;345.
16. Sherwin S.J., Karniadakis G.E. A triangular spectral element method; applications to the incompressible Navier-Stokes equations. Comput. Meth. Appl. Mech. Eng. 23:1995;83.
17. B.A. Wingate, J.P. Boyd, Triangular Spectral Element Methods for Geophysical Fluid Dynamics Applications, ICOSAHOM '95, 1995.
18. T.C.E. Warburton, S.J. Sherwin, G.E. Karniadakis, Spectral basis functions for 2D hybrid hp elements, SIAM J. Scientific Comput. 20 (5) (1999) 1671-1695.
19. T.C.E. Warburton, S.J. Sherwin, G.E. Karniadakis, Unstructured hp/spectral elements: Connectivity and optimal ordering, ICES '95, 1995.
20. T.C.E. Warburton, Spectral/hp methods for polymorphic elements, PhD thesis, Division of Applied Mathematics, Brown University, May 1999.
21. Karniadakis G.E., Israeli M., Orszag S.A. High-order splitting methods for the incompressible Navier-Stokes equations. J. Comput. Phys. 97:1991;414.
22. Henderson R.D., Karniadakis G.E. Unstructured spectral element methods for simulation of turbulent flows. J. Comput. Phys. 122:1995;191-217.
23. Crawford C.H., Evangelinos C., Newman D.J., Karniadakis G.E. Parallel benchmarks of turbulence in complex geometries. Comput. Fluids. 25(7):1996;677-698.
24. Smith B., Bjorstad P., Gropp W. Domain Decomposition. Parallel Multilevel Methods for Elliptic Differential Equations. 1996;Cambridge University Press, Cambridge.
25. Evangelinos C., Karniadakis G.E. Parallel CFD benchmarks on Cray computers. Parallel Algorithms Appl. 9:1996;273-298.
26. M. Frigo, S.G. Johnson, The Fastest Fourier Transform in the West, Technical Report MIT-LCS-TR-728, MIT, MIT Laboratory for Computer Science, 545 Technology Square NE43-203, Cambridge MA 02139, September 1997.
27. W.P. Petersen, An FFT Benchmark on various Workstations, Technical Report, Interdisziplinäres Projektzentrum für Supercomputing, ETH, Zürich, wpp@ips.id.ethz.ch.
28. P. Beaudan, P. Moin, Numerical experiments on the flow past a circular cylinder at subcritical Reynolds number, Technical Report, Report No. TF-62, Stanford University, Stanford, CA 94305, 1994.
29. M. Xia, G.E. Karniadakis, The spectrum of the turbulent near-wake: A comparison of DNS and LES, in: Advances in DNS/LES, Proceedings of the first AFOSR International Conference on DNS/LES, Greyden Press, 1997, pp. 129-136.
30. D.J. Doorly, J. Peiró, S.J. Sherwin, O. Shah, C.G. Caro, M. Tarnawski, M. MacLean, C. Dumoulin, L. Axel, Helix and model graft flows: MRI measurements and CFD simulations, ASME, 1997, Biomedical Symposium, Colorado.
31. S.J. Sherwin, O. Shah, D.J. Doorly, J. Peiró, Y. Papaharilaou, N. Watkins, C.G. Caro, C.L. Dumoulin, The influence of out-of- plane geometry on the flow within a distal end-to-side anastomosis, ASME J. Biomechanical Engrg. 122 (2000) 1-10.
32. G. Karypis, V. Kumar, Multilevel k-way Partitioning Scheme for Irregular Graphs, Technical Report, Department of Computer Science, University of Minnesota, 1995.
33. Hendrickson B., Leland R. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM J. Sci. Stat. Comput. 16(2):1995;452-469.
34. Walshaw C., Cross M., Everett M. Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Par. Dist. Comput. 47(2):1997;102-108.
35. Gupta A. Fast and effective algorithms for graph partitioning and sparce-matrix ordering. IBM J. Res. Develop. 41(1/2):1997;171-183.
36. H.M. Tufo, Algorithms For Large Scale Parallel Simulation of Unsteady Incompressible Flows in 3D Complex Geometries, PhD thesis, Brown University, 1998.
37. Peiro J., Sayma A.I. A 3-D unstructured multigrid Navier-Stokes solver. Morton K.W., Baines M.J. Numer. Meth. Fluid Dynamics V. 1995;Oxford University Press, Oxford.
38. Peraire J., Peiro J., Morgan K. Multigrid solution of the D compressible Euler equations on unstructured tetrahedral grids. Internat. J. Numer. Meth. Engrg. 36:1993;1029-1044.
39. J. Dongarra, T. Dunigan, Message-Passing Performance of Various Computers, Technical Report CS-95-299, University of Tennessee, Computer Science Department, July 1995.
40. G.A. Abandah, Modelling the Communication and Computation Performance of the IBM SP2, Technical Report, Advanced Computer Architecture Laboratory, Department of Electrical Engineering and Computer Science, University of Michigan, 1301 Beal Avenue, Ann Arbor, MI 48109-2122, May 1995.
41. S.L. Scott, Synchronization and communication in the T3E multiprocessor, in: Proceedings of ASPLOS-VII, Cambridge, MA, October 1996.
42. R. Reussner, Measurements of SKaMPI, Version 1.13, Special Karlsruhe MPI-Benchmark of a IBM RS 6000 SP, Technical Report, University of Karlsruhe, Department of Informatics, Germany, March 1998.
43. M. Mueller, Measurements of SKaMPI, Version 1.15, Special Karlsruher MPI-Benchmark of a T3E-900, Technical Report, University of Karlsruhe, Department of Informatics, Germany, March 1998.
44. C. Hristea, D. Lenoski, Measuring Memory Hierarchy Performance of Cache-Coherent Multiprocessors using Micro Benchmarks, in: Proceedings of the Sc'97 IEEE and ACM, November 1997.
45. OpenMP: A Proposed Industry Standard API for Shared Memory Programming, October 1997.
46. J.D. McCalpin, Memory Bandwidth and Machine Balance in Current High Performance Computers, IEEE Technical Committee on Computer Architecture newsletter, December (to appear).
47. J.D. McCalpin, Sustainable memory bandwidth in current high performance computers, submitted to SIGMETRICS'96, October 1995.
48. A. Saulsbury, F. Pong, A. Nowartzyk, Missing the Memory Wall: The Case for Processor/Memory Integration, in: Proceedings of the 23rd Annual International Symposium on Computer Architecture, ACM, June 1996.
49. G. Alverson, P. Briggs, S. Coatney, S. Kahan, R. Korry, Tera Hardware-Software Cooperation, Technical Report, Tera Computer Company, 1997.
50. Eggers S.J., Emer J.S., Levy H.M., Lo J.L., Stamm R.L., Tullsen D.M. Simultaneous multithreading: a platform for next-generation processors. IEEE Micro. 1997;12-18.
51. J.L. Lo, S.J. Eggers, H.M. Levy, S.S. Parekh, D.M. Tulsen, Turning Compiler Optimizations for Simultaneous Multithreading, in: Proceeding of the Micro-30, IEEE, December 1997.
52. R.A. Fiedler, Optimization and scaling of shared-memory and message-passing implementations of the ZEUS hydrodynamics algorithm, in: Proceedings of the SC'97, IEEE and ACM, November 1997.
53. C. Walshaw, M. Cross, Load-balancing for parallel adaptive unstructured meshes, in: Proceedings of the International Conference on Numerical Grid Generation in Computational Field Simulation, Greenwich, UK, 1998.
54. L. Oliker, R. Biswas, Efficient Load Balancing and Data Remapping for Adaptive Grid Calculations, in: Proceedings of the Ninth ACM Symposium on Parallel Algorithms and Architectures, ACM, June 1997.
55. R. Biswas, R.C. Strawn, Tetrahedral and hexahedral mesh adaptation for CFD problems, Appl. Numer. Math. (to appear).