Table of Contents Author Guidelines Submit a Manuscript
Advances in Multimedia
Volume 2015, Article ID 575687, 9 pages
http://dx.doi.org/10.1155/2015/575687
Research Article

Performance Comparison of OpenMP, MPI, and MapReduce in Practical Problems

Department of Computer Science, Chungbuk National University, Cheongju, Chungbuk 361-763, Republic of Korea

Received 29 August 2014; Accepted 8 November 2014

Academic Editor: Seungmin Rho

Copyright © 2015 Sol Ji Kang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. E. Culler, J. P. Singh, and A. Gupta, Parallel Computer Architecture: A Hardware/software Approach, Gulf Professional, 1999.
  2. A. C. Sodan, “Message-passing and shared-data programming models—wish vs. reality,” in Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS '05), pp. 131–139, May 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. K. M. Lee and K. M. Lee, “Similar pair identification using locality-sensitive hashing technique,” in Proceedings of 6th International Conference on Soft Computing and Intelligent Systems, and 13th International Symposium on Advanced Intelligence Systems (SCIS/ISIS '12), pp. 2117–2119, 2012.
  4. H. Lee-Kwang, K. A. Seong, and K. M. Lee, “Hierarchical partition of nonstructured concurrent systems,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 27, no. 1, pp. 105–108, 1997. View at Publisher · View at Google Scholar · View at Scopus
  5. S. W. Lee, J. T. Kim, H. Wang et al., “Architecture of RETE network hardware accelerator for real-time context-aware system,” Lecture Notes in Computer Science, vol. 4251, pp. 401–408, 2006. View at Google Scholar · View at Scopus
  6. S. W. Lee, J. T. Kim, B. K. Sohn, K. M. Lee, J. W. Jeon, and S. Lee, Real-Time System-on-a-Chip Architecture for Rule-Based Context-Aware Computing, vol. 3681 of Lecture Notes in Computer Science, 2005.
  7. J. Diaz, C. Muñoz-Caro, and A. Niño, “A survey of parallel programming models and tools in the multi and many-core era,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 8, pp. 1369–1386, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. S. C. Ravela, “Comparison of shared memory based parallel programming models,” Tech. Rep. MSC-2010-01, Blekinge Institute of Technology, 2010. View at Google Scholar
  9. OpenMP Architecture Review Board, “OpenMP Application Program Interface,” 2008, http://www.openmp.org/mp-documents/spec30.pdf.
  10. W. Gropp, S. Huss-Lederman, A. Lumsdaine et al., MPI: The Complete Reference, the MPI-2 Extensions, vol. 2, The MIT Press, 1998.
  11. J. Dean and S. Ghemawat, “MapReduce: simplified data processing on large clusters,” Communications of the ACM, vol. 51, no. 1, pp. 107–113, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. B. Barney, Introduction to Parallel Computing, Lawrence Livermore National Laboratory, 2007, https://computing.llnl.gov/tutorials/parallel_comp/.
  13. POSIX-IEEE Standards Association, 2014, http://standards.ieee.org/develop/wg/POSIX.html.
  14. C. Coarfa, Y. Dotsenko, J. Mellor-Crummey et al., “An evaluation of global address space languages: co-array fortran and Unified Parallel C,” in Proceedings of the 10th ACM SIGPLAN Symposium on Principles and Practise of Parallel Programming, pp. 36–47, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Macedonia, “The GPU enters computing's mainstream,” Computer, vol. 36, no. 10, pp. 106–108, 2003. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Alexandrov, S. Ewen, M. Heimel et al., “MapReduce and PACT—comparing data parallel programming models,” in Proceedings of the 14th Conference on Database Systems for Business, Technology, and Web (BTW '11), pp. 25–44, 2011.
  17. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Feterly, “Dryad: distributed data-parallel programs from sequential building blocks,” ACM SIGOPS Operating Systems Review, vol. 41, no. 3, pp. 59–72, 2007. View at Google Scholar
  18. G. Jost, H. Jin, D. Mey, and F. Hatay, “Comparing the OpenMP, MPI, and hybrid programming paradigm on an SMP cluster,” in Proceedings of the 5th European workshop on OpenMP (EWOMP '03), 2003.
  19. S. Ghemawat, H. Gobioff, and S.-T. Leung, “The google file system,” in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), pp. 29–43, October 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis, “Evaluating MapReduce for multi-core and multiprocessor systems,” in Proceedings of the 13th IEEE International Symposium on High Performance Computer Architecture (HPCA '07), pp. 13–24, Scottsdale, Ariz, USA, February 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. S. J. Plimpton and K. D. Devine, “MapReduce in MPI for large-scale graph algorithms,” Parallel Computing, vol. 37, no. 9, pp. 610–632, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Resch, B. Sander, and I. Loebich, “A comparison of OpenMP and MPI for the parallel CFD test case,” in Proceedings of the 1st European Workshop on OpenMP, pp. 71–75, 1999.
  23. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, 2009. View at MathSciNet
  24. J. Nickolls, I. Buck, M. Garland, and K. Skadron, “Scalable parallel programming with CUDA,” Queue, vol. 6, no. 2, pp. 40–53, 2008. View at Publisher · View at Google Scholar · View at Scopus