Main Article Content
Abstract
Graphics accelerators are increasingly used for general purpose high performance computing applications as they provide a low cost solution to high performance computing requirements. However, the existing application software needs to be restructured to suit to the accelerator paradigm. Explicit methods are inherently suitable for parallelization whereas implicit methods are not suitable as the nodes need to be processed in specific order. However, the nodes can be grouped into clusters such that nodes within the cluster are independent and can be processed concurrently. CUDA kernel can be launched separately for each cluster of nodes to process nodes in parallel leading to same computation results as sequential program. One such successful attempt has been made and the speed up obtained along with computation results is presented in this paper.
Article Details
References
- Ashby, S., Beckman, P., Chen, J., Colella, P., Collins, B., Crawford, D., Dongarra, J., Kothe, D., Lusk, R., Messina, P., "The Opportunities and Challenges of Exascale Computing", 2010.
- Dongarra, J., Beckman, P., Moore, T., Aerts, P., Aloisio, G., Andre, J.-C., Barkai, D., Berthou, J.-Y., Boku, T., Braunschweig, B., "The International Exascale Software Project Roadmap", Int. J. High Perform. Comput. Appl., 25 (1), 2011, pp.3-60.
- Duranton, M., Black-Schaffer, D., De Bosschere, K. and Maebe, J., "The HiPEAC Vision for Advanced Computing in Horizon 2020", 2013.
- Kogge, P., Bergman, K., Borkar, S., Campbell, D., Carson, W., Dally, W., Denneau, M., Franzon, P., Harrod, W. and Hill, K., "ExaScale Computing Study: Technology Challenges in Achieving ExaScale Systems", 2008.
- Liu, Y., Wirawan, A. and Schmidt, B., "CUDASW++3.0: Accelerating SmithWaterman Protein Database Search by Coupling CPU and GPU SIMD Instructions", BMC Bioinformatics 14 (1), 2013, p.110.
- Bhogendra Rao, P. V. R. R., Anandhanarayanan, K., Krishnamurthy, R. and Debasis Chakraborty., "Grid Free Euler Flow Solver with CUDA Computing", Journal of Aerospace Science and Technologies, Vol.70. No.2, pp.111-119, May 2018.
- Anandhanarayanan, K., "Development of 3D Gridfree Solver and its Applications to Multi-body Aerospace Vehicles", Defence Science Journal, Vol.60, No.6, November 2010, pp.653-662.
- Mandal, J. C. and Deshpande, S. M., "Kinetic Flux Vector Splitting for Euler Equations", Computers and Fluids Journal, Vol.23, 1994, pp.447-478.
- Deshpande, S. M., "Meshless Method, Accuracy Symmetry Breaking, Upwinding and LSKUM", Department of Aerospace Engineering, Indian Institute of Science, Bangalore, Technical Report : Fluid Mechanics, Report No.2003 FM 1, Dmitri Sharov and Kazuhiro Nakahashi, "Reordering of Hybrid Unstructured Grids for Lower-Upper Symmetric Gauss- Seidel Computations", AIAA Journal, Vol.36, No.3, Technical Notes, 1998, pp.484-486.
- NVIDIA CUDA Reference Manual, 3rd Edition, NVIDIA Inc., August 2010. 11. CUDA C Programming Guide, 3rd Edition, NVIDIA Inc., August 2014.
- Rainald Lohner and Ramamurti, R., "A Load Balancing Algorithm for Unstructured Grids", Computational Fluid Dynamics, Vol.5, 1995, pp.39-58.
- Ma, Z. H., Want, H. and Pu, S. H., "GPU Computing of Compressible Flow Problems by a Meshless Method with Space-filling Curves", Journal of Computational Physics, Vol.263, 2016, pp.113-135.
- Sagari, H., "Space-Filling Curves", Springer Verlag, 1994.
- Rainald Lohner., "Some Useful Renumbering Strategies for Unstructured Grids", International Journal of Numerical Methods in Engineering, Vol.36, 1993, pp.3259-3270.
- Lohner, R., "Renumbering Strategies for Unstructured- grid Solvers Operating on Shared-memory, Cache-based Parallel Machines", Computer Methods in Applied Mechanics and Engineering, Vol.163, 1998, pp.95-109.
- Rainald Lohner and Martin Galle, "Minimization of Indirect Addressing for Edge Based Field Solvers", Communications in Numerical Methods in Engineering, 2002, pp.335-343.
- Heim, R. R., "CFD Wing/Pylon/Finned Store Mutual Interference Wind Tunnel Experiment", Technical Report AEDC-TSR-91-P4, 1991.
References
Ashby, S., Beckman, P., Chen, J., Colella, P., Collins, B., Crawford, D., Dongarra, J., Kothe, D., Lusk, R., Messina, P., "The Opportunities and Challenges of Exascale Computing", 2010.
Dongarra, J., Beckman, P., Moore, T., Aerts, P., Aloisio, G., Andre, J.-C., Barkai, D., Berthou, J.-Y., Boku, T., Braunschweig, B., "The International Exascale Software Project Roadmap", Int. J. High Perform. Comput. Appl., 25 (1), 2011, pp.3-60.
Duranton, M., Black-Schaffer, D., De Bosschere, K. and Maebe, J., "The HiPEAC Vision for Advanced Computing in Horizon 2020", 2013.
Kogge, P., Bergman, K., Borkar, S., Campbell, D., Carson, W., Dally, W., Denneau, M., Franzon, P., Harrod, W. and Hill, K., "ExaScale Computing Study: Technology Challenges in Achieving ExaScale Systems", 2008.
Liu, Y., Wirawan, A. and Schmidt, B., "CUDASW++3.0: Accelerating SmithWaterman Protein Database Search by Coupling CPU and GPU SIMD Instructions", BMC Bioinformatics 14 (1), 2013, p.110.
Bhogendra Rao, P. V. R. R., Anandhanarayanan, K., Krishnamurthy, R. and Debasis Chakraborty., "Grid Free Euler Flow Solver with CUDA Computing", Journal of Aerospace Science and Technologies, Vol.70. No.2, pp.111-119, May 2018.
Anandhanarayanan, K., "Development of 3D Gridfree Solver and its Applications to Multi-body Aerospace Vehicles", Defence Science Journal, Vol.60, No.6, November 2010, pp.653-662.
Mandal, J. C. and Deshpande, S. M., "Kinetic Flux Vector Splitting for Euler Equations", Computers and Fluids Journal, Vol.23, 1994, pp.447-478.
Deshpande, S. M., "Meshless Method, Accuracy Symmetry Breaking, Upwinding and LSKUM", Department of Aerospace Engineering, Indian Institute of Science, Bangalore, Technical Report : Fluid Mechanics, Report No.2003 FM 1, Dmitri Sharov and Kazuhiro Nakahashi, "Reordering of Hybrid Unstructured Grids for Lower-Upper Symmetric Gauss- Seidel Computations", AIAA Journal, Vol.36, No.3, Technical Notes, 1998, pp.484-486.
NVIDIA CUDA Reference Manual, 3rd Edition, NVIDIA Inc., August 2010. 11. CUDA C Programming Guide, 3rd Edition, NVIDIA Inc., August 2014.
Rainald Lohner and Ramamurti, R., "A Load Balancing Algorithm for Unstructured Grids", Computational Fluid Dynamics, Vol.5, 1995, pp.39-58.
Ma, Z. H., Want, H. and Pu, S. H., "GPU Computing of Compressible Flow Problems by a Meshless Method with Space-filling Curves", Journal of Computational Physics, Vol.263, 2016, pp.113-135.
Sagari, H., "Space-Filling Curves", Springer Verlag, 1994.
Rainald Lohner., "Some Useful Renumbering Strategies for Unstructured Grids", International Journal of Numerical Methods in Engineering, Vol.36, 1993, pp.3259-3270.
Lohner, R., "Renumbering Strategies for Unstructured- grid Solvers Operating on Shared-memory, Cache-based Parallel Machines", Computer Methods in Applied Mechanics and Engineering, Vol.163, 1998, pp.95-109.
Rainald Lohner and Martin Galle, "Minimization of Indirect Addressing for Edge Based Field Solvers", Communications in Numerical Methods in Engineering, 2002, pp.335-343.
Heim, R. R., "CFD Wing/Pylon/Finned Store Mutual Interference Wind Tunnel Experiment", Technical Report AEDC-TSR-91-P4, 1991.