Abstract
GPU has emerged as a platform that off-loads computation intensive work from CPU and performs numerical computations in less time. One such mathematical operation is matrix multiplication. Matrix is one of the fundamental mathematical objects used in the scientific calculation, with applicability in various fields such as computer graphics, analysis of electrical circuits, computer networks, DNA sequence comparison, protein structure prediction, etc. This work presents a comparative analysis of scalar matrix multiplication in three modes, namely: (i) sequential programming in C language (ii) parallel implementations using OpenCL, and (iii) MPI. The testbed comprises of input matrices ranging from small size of \(100\times 100\) to a higher size of \(12{,}800\times 12{,}800\). We observe that parallel execution in OpenCL outperforms MPI and sequential C for higher dimensional matrices. In contrast, sequential C outperforms both MPI and OpenCL for small dimension matrices. Besides, we analyze that OpenCL program has attained a speedup of \(9\times \). Therefore, we conclude that parallel execution of code is more efficient for data of computationally large sizes and hence provides a potentially useful solution to address NP-complete problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hwu, W.W.: GPU Computing Gems, vol. 2. Elsevier (2012)
Li, J.: GPU Algorithms for Bioinformatics. University of Florida (2014)
de Oliveira, F.B., Davendra, D., Guimaraes, F.G.: Multi-objective differential evolution on the GPU with C-CUDA. In: Snasel, V., Abraham, A., Corchado, E. (eds.) Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol. 188. Springer, Berlin, Heidelberg (2013)
Pevsner, J.: Bioinformatics and Functional Genomics. Wiley (2015)
Rigden, D.J. (ed.): From Protein Structure to Function with Bioinformatics. Springer, Berlin (2009)
Dill, K.A., Bromberg, S., Yue, K., Chan, H.S., Ftebig, K.M., Yee, D.P., Thomas, P.D.: Principles of protein folding—a perspective from simple exact models. Protein Sci. 4(4), 561–602 (1995)
Berger, B., Leighton, T.: Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. J. Comput. Biol. 5(1), 27–40 (1998)
Islam, M.K., Chetty, M.: Clustered memetic algorithm with local heuristics for ab initio protein structure prediction. IEEE Trans. Evol. Comput. 17(4), 558–576 (2013)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Leiserson (2009)
Gaster, B.R., Howes, L., Kaeli, D., Mistry, P., Schaa, D.: Heterogeneous Computing with OpenCL. Morgan Kaufmann (2012)
Quinn, M.J.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill (2003)
Dubey, S.P.N., Kini, N.G., Balaji, S., Kumar, M.S.: A review of protein structure prediction using lattice model. Crit. Rev. Biomed. Eng. 46(2), 147–162 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dubey, S.P., Kumar, M.S., Balaji, S. (2020). GPU Computing for Compute-Intensive Scientific Calculation. In: Das, K., Bansal, J., Deep, K., Nagar, A., Pathipooranam, P., Naidu, R. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 1057. Springer, Singapore. https://doi.org/10.1007/978-981-15-0184-5_12
Download citation
DOI: https://doi.org/10.1007/978-981-15-0184-5_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0183-8
Online ISBN: 978-981-15-0184-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)