EdgePack: A parallel vertex and node reordering package for optimizing edge-based computations in unstructured grids

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4395 LNCS, Issue , 2007, Pages 292-304

  Martins, Marcos ^a   Elias, Renato ^a   Coutinho, Alvaro ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

GRID COMPUTING; INFORMATION MANAGEMENT; MATRIX ALGEBRA; OPTIMIZATION; VECTORS;

NODE REORDERING PACKAGES; PARALLEL VERTEX;

PARALLEL PROCESSING SYSTEMS;

EID: 34347328750     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71351-7_23     Document Type: Conference Paper

References (29)

1. Burgess, D. A. and Giles, M. B.: Renumbering unstructured grids to improve the performance of codes on hierarchical memory machines, Advances in Engineering Software 28 (1997) 189-201
2. Carey, G. F., Swift, S. and McLey, R. T.: Maximizing sparse matrix-vector product performance on RISC based MIMD computers. Journal of Parallel and Distributed Computing, v.37, p.146-158, 1996
3. Douglas, C. C, Hu, J., Kowarschik, M., Rude, U. and Weiss, C.: Cache Optimization for Structured and Unstructured Grid Multigrid. Electronic Transactions on Numerical Analysis, v.10, p.21-40, 2000
4. Gropp, W. D., Kaushik, D. K., Keyes, D. E. and Smith, B. F.: Performance Modeling and Tuning of an Unstructured Mesh CFD Application, Proceedings of SC 2000, IEEE Computer Society, 2000, Dallas, Texas, United States, Article No. 34, ISBN:0-7803-9802-5
5. Löhner, R.: Renumbering Strategies for unstructured-grid solvers operating on sharedmemory, cache-based parallel machines, Computer Methods in Applied Mechanics and Engineering 163 (1998) 95-109
6. Oliker, L., Canning, A., Carter, J., Shalf, J. and Skinner, D.: Evaluation of cache-based superscalar and cacheless vector architectures for scientific computations, Proceedings of the 18th Annual International Conference on Supercomputing, Malo, France, 2004, ISBN:1-58113-839-3
7. Oliker, L., Li, X., Heber G. and Biswas, R.: Parallel Conjugate Gradient: Effects of Ordering Strategies, Programming Paradigms, and Architectural Platforms, IEEE Transactions on Parallel and Distributed Systems, 11(9):931-940, 2000
8. Oliker, L., Li, X., Heber, G. and Biswas, R.: Ordering Unstructured Meshes for Sparse Matrix Computations on Leading Parallel Systems, Lecture Notes In Computer Science, Vol. 1800, pp. 497-503, 2000
9. Oliker, L., Li, X., Husbands, P. and Biswas, R.: Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations, SIAM Review, Vol. 44, No. 3, pp 373-393
10. Pinar, A. and Heath, M. T.: Improving Performance of Sparse Matrix-Vector Multiplication, Conference on High Performance Networking and Computing, Proceedings of the 1999 ACM/IEEE Conference on Supercomputing (CDROM), Portland, Oregon, United States, Article No. 30, 1999, ISBN:1-58113-091-0
11. Ribeiro, F. L. B and Coutinho, A. L. G. A.: Comparison between element, edge and compressed storage schemes for iterative solutions in finite element analyses. International Journal for Numerical Methods in Engineering, Volume 63(4): 569-588, 2005
12. Vuduc, R., Demmel, J. W., Yelick, K. A., Kamil, S., Nishtala, R., and Lee, B.: Performance Optimizations and Bounds for Sparse Matrix-Vector Multiply. Conference on High Performance Networking and Computing, Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, Baltimore, Maryland, Pages: 1-35, 2002
13. Peraire J, Peiro J, Morgan K, 1993. Multigrid solution of the 3d-compressible Euler equations on unstructured grids. Int. J. Num. Meth. Engrg.. 36(6): 1029-1044
14. Luo H, Baum JD, Löhner R, 1994. Edge-based finite element scheme for the Euler equations, AIAA Journal, 32(6):1183-1190
15. Coutinho ALGA, Martins MAD, Alves JLD, Landau L and Moraes A, 2001. Edge-based finite element techniques for non-linear solid mechanics problems. Int. J. for Num. Meth. in Engrg, 50(9):2053-2068
16. Catabriga L and Coutinho ALGA., 2002. Implicit SUPG solution of Euler equations using edge-based data structures. Computer Methods in Applied Mechanics and Engineering, 32:3477-3490
17. Martins, M.A.D., Alves, J.L.D., Coutinho, A.L.G.A.: Parallel Edged-Based Finite Techniques for Nonlinear Solid Mechanics. Lecture Notes on Computer Science, Vol. 1981, Springer-Verlag, Berlin Heidelberg (2001), pp 506-518
18. R. N. Elias, M. A. D. Martins, A. L. G. A. Coutinho, Parallel Edge-Based Inexact Newton Solution of Steady Incompressible 3D Navier-Stokes Equations, J.C. Cunha and P.D. Medeiros (Eds.): Euro-Par 2005, LNCS 3648, pp. 1237-1245, 2005.
19. Coutinho ALGA, Martins MAD, Sydenstricker R and Elias RN. Performance comparison of data reordering algorithms for sparse matrix-vector multiplication in edge-based unstructured grid computations, Int. J. Num. Meth. Engng, accepted.
20. Karypis G. and Kumar V., Metis 4.0: Unstructured Graph Partitioning and Sparse Matrix Ordering System. Technical report, Department of Computer Science, University of Minnesota, Minneapolis, (1998). http://www.users.cs.umn.edu/ ~karypis/metis.
21. Löhner, R., Galle, M.: Minimization of indirect addressing for edge-based field solvers, Communications in Numerical Methods in Engineering, 18 (2002) 335-343
22. Löhner, R.: Some useful renumbering strategies for unstructured grids, International Journal for Numerical Methods in Engineering, Vol. 36, (1993) 3259-3270
23. Sydenstricker, R.M., Martins, M.A.D., Coutinho, A. L. G. A., Alves, J.L.D.: Edge-Based Interface Elements for Solution of Three-Dimensional Geomechanical Problems. Lecture Notes in Computer Science, v.2565, p.53 - 64, 2003
24. Cuthill, E. and McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In Proc. ACM Nat. Conf., pp 157-172, 1969
25. Barth, T. J., "Numerical Aspects of Computing Viscous High Reynolds Number Flows on Unstructured Meshes", AIAA, 29th Aerospace Sciences Meeting, January 7-10, AIAA 91-0721, Reno, Nevada, 1991
26. Löhner, R.: Edges, Stars, Superedges and Chains; Comp. Meth. Appl. Mech. Eng. 111, 255-263 (1994)
27. Kalro V. and Tezduyar T.E., Parallel 3D Computation of Unsteady Flows around Circular Cylinders, Parallel Computing 23 (1997) 1235-1248
28. Williamson, CHK, Defining a Universal and Continuous Strouhal-Reynolds Number Relationship for the Laminar Vortex Shedding of a Circular Cylinder, Phys Fluids 31 (1988) 2742-2744
29. Baranyi, L, Computation of Unsteady Momentum and Heat Transfer from a Fixed Circular Cylinder in Laminar Flow, Journal of Computational and Applied Mechanics, vol 4, no. 1, (2003) pp. 13-25