Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Design of High-Speed LVDS Data Communication Link Using FPGA Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Improved Parallel Rabin-Karp Algorithm Using Compute Unified Device Architecture

Authors : Parth Shah, Rachana Oza

Published in: Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 2

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

String matching algorithms are among one of the most widely used algorithms in computer science. Traditional string matching algorithms are not enough for processing recent growth of data. Increasing efficiency of underlaying string matching algorithm will greatly increase the efficiency of any application. In recent years, Graphics processing units are emerged as highly parallel processor. They out perform best of the central processing units in scientific computation power. By combining recent advancement in graphics processing units with string matching algorithms will allows to speed up process of string matching. In this paper we proposed modified parallel version of Rabin-Karp algorithm using graphics processing unit. Based on that, result of CPU as well as parallel GPU implementations are compared for evaluating effect of varying number of threads, cores, file size as well as pattern size.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Skin Detection Based Intelligent Alarm Clock Using YCbCr Model
next chapter Privacy-Preserving Associative Classification
Literature
1.
Singla, N., Garg, D.: String matching algorithms and their applicability in various applications. Int. J. Soft Comput. Eng. I(6), 218–222 (2012)
2.
Xu, D., Zhang, H., Fan, Y.: The GPU-based high-performance pattern matching algorithm for intrusion detection. J. Comput. Inf. Syst. 9(10), 3791–3800 (2013)
3.
Gongora-Blandon, M., Vargas-Lombardo, M., et al.: State of the art for string analysis and pattern search using cpu and gpu based programming. J. Inf. Secur. 3(4), 314 (2012)
4.
Ghorpade, J., Parande, J., Kulkarni, M., Bawaskar, A.: GPGPU processing in CUDA architecture. arXiv preprint arXiv:​1202.​4347 (2012)
5.
Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM 20(10), 762–772 (1977)CrossRefMATH
6.
7.
8.
Dayarathne, N., Ragel, R.: Accelerating Rabin Karp on a graphics processing unit (GPU) using compute unified device architecture (CUDA). In: 7th International Conference on Information and Automation for Sustainability, pp. 1–6. IEEE, December 2014
9.
Chillar, R.S., Kochar, B.: RB-matcher: string matching technique. Int. J. Comput. Electr. Autom. Control Inf. Eng. 2(6), 2282–2285 (2008). World Academy of Science, Engineering and Technology
10.
Metadata
Title
Improved Parallel Rabin-Karp Algorithm Using Compute Unified Device Architecture
Authors
Parth Shah
Rachana Oza
Copyright Year
2018
Book
Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 2

Print ISBN: 978-3-319-63644-3

Electronic ISBN: 978-3-319-63645-0

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-63645-0_26

Premium Partner

    Image Credits