Strong scaling analysis of a parallel unstructured, implicit solver and the influence of the operating system interference

Scientific Programming

Volumn 17, Issue 3, 2009, Pages 261-274

  Sahni, Onkar ^a   Carothers, Christopher D ^b   Shephard, Mark S ^a   Jansen, Kenneth E ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

Massively parallel processing; OS jitter; Strong scaling; Unstructured and implicit methods

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; JITTER; PARALLEL PROCESSING SYSTEMS; TRANSIENT ANALYSIS;

'CURRENT; IMPLICIT METHODS; IMPLICIT SOLVERS; MASSIVELY PARALLEL PROCESSING; OPERATING SYSTEM JITTER; OPTERON; PETASCALE; SCALINGS; STRONG SCALING; UNSTRUCTURED METHODS;

SUPERCOMPUTERS;

EID: 70349103800     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2009/303580     Document Type: Article

References (40)

1. P. Beckman, K. Iskra, K. Yoshii, S. Coghlan and A. Nataraj, Benchmarking the effects of OS interference on extreme-scale parallel machines, Cluster Comput. 11 (2008), 3-16.
2. M. Behr, M. Nicolai and M. Probst, Efficient parallel simulations in support of medical device design, in: NIC Series, vol.38, NIC, Jülich, 2007, pp. 19-26.
3. Argonne Leadership Computing Facility, ANL, Argonne, IL, available at: http://www.alcf.anl.gov.
4. Computational Center for Nanotechnology Innovations (CCNI), Rensselaer Technology Park, North Greenbush, New York, available at: http://www.rpi.edu/ research/ccni.
5. I. Foster, Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering, Addison-Wesley, Reading, MA, 1995.
6. IBM XL Compiler Development Group, Exploiting the dual FPU in Blue Gene/L, in: Online IBM Support Documentation, 2006.
7. T.J.R. Hughes, L. Mazzei and K.E. Jansen, Large-eddy simulation and the variational multiscale method, Comput. Vis. Sci. 3 (2000), 47-59.
8. K.E. Jansen, Unstructured grid large eddy simulation of flow over an airfoil, in: Annual Research Briefs, NASA Ames/CTR Stanford University, 1994, pp. 161-173.
9. K.E. Jansen, A stabilized finite element method for computing turbulence, Comput. Method. Appl. M. 174 (1999), 299-317.
10. K.E. Jansen and A.E. Tejada-Martínez, An evaluation of the variational multiscale model for large-eddy simulation while using a hierarchical basis, Number 2002-0283, Reno, NV, 2002. (40th AIAA Annual Meeting and Exhibit.)
11. K.E. Jansen, C.H. Whiting and G.M. Hulbert, A generalized-α method for integrating the filtered Navier-Stokes equations with a stabilized finite element method, Comput. Method. Appl. M. 190 (1999), 305-319.
12. K.E. Jansen, Unstructured grid large eddy simulation of wall bounded flow, in: Annual Research Briefs, NASA Ames/CTR Stanford University, 1993, pp. 151-156.
13. P. Jetley, F. Gioachin, C. Mendes, L.V. Kale and T. Quinn, Massively parallel cosmological simulations with ChaNGa, in: Proc. of IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS), IEEE, Miami, FL, April 2008.
14. A.K. Karanam, K.E. Jansen and C.H. Whiting, Geometry based preprocessor for parallel fluid dynamics simulations using a hierarchical basis, Eng. Comput. 24(1) (2008), 17-26.
15. G. Karypis and V. Kumar, Parallel multilevel k-way partitioning scheme for irregular graphs, SIAM Rev. 41 (1999), 278-300.
16. D.K. Kaushik, D.E. Keyes and B.F. Smith, High performance parallel implicit CFD, Parallel Comput. 27 (2001), 337-362.
17. J.C. Lasheras, The biomechanics of arterial aneurysms, Annu. Rev. Fluid Mech. 39 (2007), 293-319.
18. D.J. Mavriplis, M.J. Aftosmis and M. Berger, High resolution aerospace applications using the NASA Columbia supercomputer, Int. J. High Perform. C. 21(1) (2007), 106-126.
19. J. Mueller, O. Sahni, X. Li, K.E. Jansen, M.S. Shephard and C.A. Taylor, Anisotropic adaptive finite element method for modeling blood flow, Comput. Method. Biomec. 8(5) (2005), 295-305.
20. A. Nataraj, A. Morris, A.D. Malony, M. Sottile and P. Beckman, The ghost in the machine: Observing the effects of kernel operation on parallel application performance, in: Proc. Of the ACM/IEEE Conference on Supercomputing, ACM/IEEE, Reno, NV, 2007.
21. L. Oliker, A. Canning, J. Carter, C. Iancu, M. Lijewski, S. Kamil, J. Shalf, H. Shan, E. Strohmaier, S. Ethier and T. Goodale, Scientific application performance on candidate petascale platforms, in: Proc. of IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS), IEEE, Long Beach, CA, March 2007.
22. F. Petrini, D.J. Kerbyson and S. Pakin, The case of the missing supercomputer performance: Achieving optimal performance on the 8,192 processors of ASCI Q, in: Proc. of the ACM/IEEE Conference on Supercomputing, ACM/IEEE, Phoenix, AZ, 2003.
23. D. Porter and P. Woodward, Bursts of stellar turbulence, in: Proj. in Sc. Comput, PSC, 2007.
24. Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986), 856-869.
25. O. Sahni, K.E. Jansen, M.S. Shephard, C.A. Taylor and M.W. Beall, Adaptive boundary layer meshing for viscous flow simulations, Eng. Comput. 24(3) (2008), 267-285.
26. O. Sahni, J.Mueller, K.E. Jansen, M.S. Shephard and C.A. Taylor, Efficient anisotropic adaptive discretization of cardiovascular system, Comput. Method. Appl. M. 195(41-43) (2006), 5634-5655.
27. O. Sahni, C.H. Whiting, M.S. Shephard and K.E. Jansen, Scalable finite element flow solver for massively parallel computers, in preparation.
28. E.S. Seol and M.S. Shephard, Efficient distributed mesh data structure for parallel automated adaptive analysis, Eng. Comput. 22(3) (2006), 197-213
29. F. Shakib, T.J.R. Hughes and Z. Johan, A multi-element group preconditioned GMRES algorithm for nonsymmetric systems arising in finite element analysis, Comput. Method. Appl. M. 75 (1989), 415-456.
30. M.S. Shephard, K.E. Jansen, O. Sahni and L.A. Diachin, Parallel adaptive simulations on unstructured meshes, J. Phys. Conf. Ser. 78 (2007), 012053.
31. G. Staffelbach, L.M.Y. Gicquel and T. Poinsot, Highly parallel large eddy simulations of multiburner configurations in industrial gas turbines, in: Proc. of the Cyprus Intl. Symp. on Complex Effects in LES, Univ. of Cyprus/CTR at Stanford Univ, Limassol, 2005.
32. IBM Blue Gene team, Overview of the IBM Blue Gene/P project, IBM J. Res. Dev. 52(1,2) (2008), 199-220.
33. A.E. Tejada-Martínez and K.E. Jansen, Spatial test filters for dynamic model large-eddy simulation on finite elements, Commun. Numer. Meth. En. 19 (2003), 205-213.
34. A.E. Tejada-Martínez and K.E. Jansen, A dynamic Smagorinsky model with dynamic determination of the filter width ratio, Phys. Fluids 16 (2004), 2514-2528.
35. A.E. Tejada-Martínez and K.E. Jansen, On the interaction between dynamic model dissipation and numerical dissipation due to streamline upwind/Petrov-Galerkin stabilization, Comput. Method. Appl. M. 194(9-11) (2005), 1225-1248.
36. A.E. Tejada-Martínez and K.E. Jansen, A parameter-free dynamic subgrid-scale model for large-eddy simulation, Comput. Method. Appl. M. 195 (2006), 2919-2938.
37. V. Venkatakrishnan, Implicit schemes and parallel computing in unstructured grid CFD, in: Proc. 26th CFD VKI Lect. Series, VKI, Rhode-Saint-Genese, 1995.
38. C.H. Whiting and K.E. Jansen, A stabilized finite element method for the incompressible Navier-Stokes equations using a hierarchical basis, Int. J. Numer. Meth. Fl. 35 (2001), 93-116.
39. C.H. Whiting, K.E. Jansen and S. Dey, Hierarchical basis in stabilized finite element methods for compressible flows, Comput. Method. Appl. M. 192 (2003), 5167-5185.
40. Zoltan, Zoltan: parallel partitioning, load balancing and data-management services, available at: http://www.cs.sandia.gov/zoltan.