An Optimized Parallel Algorithm for Exact String Matching Using Message Passing Interface

Shetty, Sucharitha and Rao, Dinesh B and Prabhu, Srikanth (2018) An Optimized Parallel Algorithm for Exact String Matching Using Message Passing Interface. In: Applications and Techniques in Information Security 2018, 09/11/2018, Guangxi University,Nanning,China.

[img] PDF
1264.pdf - Published Version
Restricted to Registered users only

Download (735kB) | Request a copy

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.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Data partitioning � MPI I/O
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Information Sciences > MCIS Manipal
Depositing User: MIT Library
Date Deposited: 09 Jan 2019 09:19
Last Modified: 09 Jan 2019 09:19
URI: http://eprints.manipal.edu/id/eprint/152792

Actions (login required)

View Item View Item