Abstract
Data Partitioning is one of the key approaches followed in parallelism. It has proved its efficiency on many algorithms and still lot of work is going on this area. In this paper we propose an optimization technique for string matching using data partitioning with multi-core architecture. The paper primarily focuses on caching and re-utilization of processes. The experiments showed that concept of caching increased the speed drastically for frequently asked patterns. The MPI proposed implementation highlighted the increase in efficiency using multi-core and decrease in performance when the cores were reutilized.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
DeWitt, D., Gray, J.: Parallel database systems: the future of high performance database systems. Commun. ACM 35(6), 85–98 (1992)
Chaarawi, M., Dinan, J., Kimpe, D.: On the usability of the MPI shared file pointer routines. In: Träff, J.L., Benkner, S., Dongarra, J.J. (eds.) EuroMPI 2012. LNCS, vol. 7490, pp. 258–267. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33518-1_31
Message Passing Interface Forum: MPI-2: Extensions to the Message Passing Interface (1997). http://www.mpi-forum.org/
Chaarawi, M., Gabriel, E., Keller, R., Graham, R.L., Bosilca, G., Dongarra, J.J.: OMPIO: a modular software architecture for MPI I/O. In: Cotronis, Y., Danalis, A., Nikolopoulos, D.S., Dongarra, J. (eds.) EuroMPI 2011. LNCS, vol. 6960, pp. 81–89. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24449-0_11
Navarro, G.: Pattern matching. J. Appl. Stat. 31(8), 925–949 (2004)
Rajashekharaiah, K.M.M., MadhuBabu, C., Raju, S.V.: Parallel string matching algorithm using grid. Int. J. Distrib. Parallel Syst. 3(3), 21 (2012)
Sharma, R., Kumar, R.: Design and analysis of parallel linear search algorithm. Int. J. Latest Trends Eng. Technol. 10(1), 35–38 (2018)
Byna, S., Chen, Y., Sun, X.H., Thakur, R., Gropp, W.: Parallel I/O prefetching using MPI file caching and I/O signatures. In: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, p. 44. IEEE Press (2008)
Michailidis, P.D., Margaritis, K.G.: String matching problem on a cluster of personal computers: experimental results. In: Proceedings of the 15th International Conference Systems for Automation of Engineering and Research, pp. 71–75 (2001)
Flynn, M.J.: Very high-speed computing systems. Proc. IEEE 54(12), 1901–1909 (1966)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shetty, S., Rao, B.D., Prabhu, S. (2018). An Optimized Parallel Algorithm for Exact String Matching Using Message Passing Interface. In: Chen, Q., Wu, J., Zhang, S., Yuan, C., Batten, L., Li, G. (eds) Applications and Techniques in Information Security. ATIS 2018. Communications in Computer and Information Science, vol 950. Springer, Singapore. https://doi.org/10.1007/978-981-13-2907-4_11
Download citation
DOI: https://doi.org/10.1007/978-981-13-2907-4_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2906-7
Online ISBN: 978-981-13-2907-4
eBook Packages: Computer ScienceComputer Science (R0)