The week's pick
Random Articles
Reseach Article
Performance Analysis of Matrix-Vector Multiplication in Hybrid (MPI + OpenMP)
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 22 - Number 5 |
| Year of Publication: 2011 |
| Authors: Vivek N. Waghmare, Sandip V. Kendre, Sanket G. Chordiya |
10.5120/2579-3561
|
Vivek N. Waghmare, Sandip V. Kendre, Sanket G. Chordiya . Performance Analysis of Matrix-Vector Multiplication in Hybrid (MPI + OpenMP). International Journal of Computer Applications. 22, 5 ( May 2011), 22-25. DOI=10.5120/2579-3561
Abstract
Computing of multiple tasks simultaneously on multiple processors is called Parallel Computing. The parallel program consists of multiple active processes simultaneously solving a given problem. Parallel computers can be roughly classified as Multi-Processor and Multi-Core. In both these classifications the hardware supports parallelism with computer node having multiple processing elements in a single machine, either in single chip pack or on more than one distinct chip respectively. Parallel programming is the ability of program to run on this infrastructure which is still quite difficult and complex task to achieve. Out of many two different approaches used in parallel environment are MPI and OpenMP, each one of them having their own merits and demerits. Hybrid model combines both approaches in the pursuit of reducing the weaknesses in individual.
References
- MPI, MPI: \A Message-Passing Interface standard" Message Passing Interface Forum, June 1995. http://www.mpi-forum.org.
- OpenMP, The OpenMP ARB. http://www.OpenMP.org/.
- Mixed-mode programming", D. Klepacki, T.J.Watson Research Center presentations, IBM 1999. http://www.research.ibm.com/actc/Talks/DavidKlepacki/ MixedMode/htm.
- Henry Cohn, Robert Kleinberg, Balazs Szegedy, and Chris Umans. Group-theoretic Algorithms for Matrix Multiplication. arXiv:math.GR/0511460. Proceedings of the 46th Annual Symposium on Foundations of Computer Science, 23–25 October 2005, Pittsburgh, PA, IEEE Computer Society, pp. 379–388.
- Horn, Roger A.; Johnson, Charles R. (1985), Matrix Analysis, Cambridge University Press, ISBN 978-0-521-38632-6.
- Ran Raz. On the complexity of matrix product. In Proceedings of the thirty-fourth annual ACM symposium on Theory of computing. ACM Press, 2002. doi:10.1145/509907.509932.
- Finite-size errors in quantum many-body simulations of extended systems", P.R.C. Kent, R.Q. Hood, A.J.Williamson, R.J. Needs, W.M.C Foulkes, G. Rajagopal, Phys. Rev. B 59, pp 1917-1929, 1999.24.
- P. Lanucara and S. Rovida, “Conjugate-Gradient algortihms: An MPI-OpenMP implementation on distributed shared memory systems”, proceeding of the 1st European Workshop on OpenMP, Lund, Sweden, 1999.
- D.K. Tafti, “Computational power balancing”, Help for the overloaded processor. http://access.ncsa.uiuc.edu/Features/Load-Balancing/
Index Terms
Keywords