Abstract
The efficiency of matrix multiplication is a popular research topic given that matrices compromise large data in computer applications and other fields of study. The proposed schemes utilize data blocks to balance processing overhead results from a small mapper set and I/O overhead results from a large mapper set. Balancing between the two processing steps, however, consumes time and resources. The proposed technique uses a single MapReduce job and pre-processing step. The pre-processing step reads an element from the first array and a block from the second array prior to merging both elements into one file. The map task performs the multiplication operations, whereas the reduce task performs the sum operations. Comparing the proposed and existing schemes reveals that the proposed schemes more efficiently consume time and memory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cannon, L.E.: A Cellular Computer to Implement the Kalman Filter Algorithm. No. 603-Tl-0769. Montana State Univ Bozeman Engineering Research Labs (1969)
Coppersmith, D., Winograd, S.: Matrix multiplication via arithmetic progressions. In: Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, pp. 1–6. ACM (1987)
Catalyurek, U.V., Aykanat, C.: Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication. IEEE Trans. Parallel Distrib. Syst. 10(7), 673–693 (1999)
Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: OSDI, p. 10. USENIX (2004)
Dean, J., Ghemawat, S.: MapReduce: a flexible data processing tool. Commun. ACM 53(1), 72–77 (2010)
Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)
Dekel, E., Nassimi, D., Sahni, S.: Parallel matrix and graph algorithms. SIAM J. Comput. 10(4), 657–675 (1981)
Deng, S., Wenhua, W.: Efficient matrix multiplication in hadoop. Int. J. Comput. Sci. Appl. 13(1), 93–104 (2016)
Fox, G.C., Otto, S.W., Hey, A.J.G.: Matrix algorithms on a hypercube I: Matrix multiplication. Parallel Comput. 4(1), 17–31 (1987)
Lin, J., Dyer, C.: Data-intensive text processing with MapReduce. Synth. Lect. Hum. Lang. Technol. 3(1), 1–177 (2010)
Liu, X., Iftikhar, N., Xie, X.: Survey of real-time processing systems for big data. In: Proceedings of the 18th International Database Engineering & Applications Symposium. ACM (2014)
Lv, Z., Hu, Y., Zhong, H., Wu, J., Li, B., Zhao, H.: Parallel K-means clustering of remote sensing images based on MapReduce. In: Wang, F.L., Gong, Z., Luo, X., Lei, J. (eds.) WISM 2010. LNCS, vol. 6318, pp. 162–170. Springer, Heidelberg (2010). doi:10.1007/978-3-642-16515-3_21
Mahafzah, B.A., Sleit, A., Hamad, N.A., Ahmad, E.F., Abu-Kabeer, T.M.: The OTIS hyper hexa-cell optoelectronic architecture. Computing 94(5), 411–432 (2012)
Norstad, J.: A mapreduce algorithm for matrix multiplication (2009). http://www.norstad.org/matrix-multiply/index.html. Accessed 19 Feb 2013
Thabet, K., Al-Ghuribi, S.: Matrix multiplication algorithms. Int. J. Comput. Sci. Netw. Secur. (IJCSNS) 12(2), 74 (2012)
Seo, S., Yoon, E.J., Kim, J., Jin, S., Kim, J.S., Maeng, S.: Hama: An efficient matrix computation with the mapreduce framework. In: 2010 IEEE Second International Conference on Cloud Computing Technology and Science (CloudCom), pp. 721–726. IEEE, November 2010
Sleit, A., Al-Akhras, M., Juma, I., Alian, M.: Applying ordinal association rules for cleansing data with missing values. J. Am. Sci. 5(3), 52–62 (2009)
Sleit, A., Dalhoum, A.L.A., Al-Dhamari, I., Awwad, A.: Efficient enhancement on cellular automata for data mining. In: Proceedings of the 13th WSEAS International Conference on Systems, pp. 616–620. World Scientific and Engineering Academy and Society (WSEAS), July 2009
Sleit, A., AlMobaideen, W., Baarah, A.H., Abusitta, A.H.: An efficient pattern matching algorithm. J. Appl. Sci. 7(18), 269–2695 (2007)
Sleit, A., Saadeh, H., Al-Dhamari, I., Tareef, A.: An enhanced sub image matching algorithm for binary images. In: American Conference on Applied Mathematics, pp. 565–569, January 2010
Sun, Z., Li, T., Rishe, N.: Large-scale matrix factorization using mapreduce. In: 2010 IEEE International Conference on Data Mining Workshops. IEEE (2010)
Wu, G., et al.: MReC4.5: C4.5 ensemble classification with MapReduce. In: 2009 Fourth ChinaGrid Annual Conference. IEEE (2009)
Zaharia, M., et al.: Job scheduling for multi-user mapreduce clusters. EECS Department, University of California, Berkeley, Technical Report UCB/EECS-2009-55 (2009)
Zheng, J., Zhu, R., Shen, Y.: Sparse matrix multiplication algorithm based on MapReduce. J. Zhongkai Univ. Agric. Eng. 26(3), 1–6 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kadhum, M., Qasem, M.H., Sleit, A., Sharieh, A. (2017). Efficient MapReduce Matrix Multiplication with Optimized Mapper Set. In: Silhavy, R., Senkerik, R., Kominkova Oplatkova, Z., Prokopova, Z., Silhavy, P. (eds) Cybernetics and Mathematics Applications in Intelligent Systems. CSOC 2017. Advances in Intelligent Systems and Computing, vol 574. Springer, Cham. https://doi.org/10.1007/978-3-319-57264-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-57264-2_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57263-5
Online ISBN: 978-3-319-57264-2
eBook Packages: EngineeringEngineering (R0)