PARALLEL PROCESSING OUTCOMES OF E-ABDULRAZZAQ ALGORITHM USING MULTI-CORE TECHNIQUE

Authors

  • Atheer Akram AbdulRazzaq University of Information Technology and Communications
  • Nur’Aini Abdul Rashid Universiti Sains Malaysia

DOI:

https://doi.org/10.25195/ijci.v48i2.463

Keywords:

Database types, E-AbdulRazzaq algorithm, OpenMP directive, Parallel execution time, Speedup

Abstract

The string matching problem is considered one of the substantial problems in the fields of computer science like speech and pattern recognition, signal and image processing, and artificial intelligence (AI). The increase in the speedup of performance is considered an important factor in meeting the growth rate of databases, Subsequently, one of the determinations to address this issue is the parallelization for exact string matching algorithms. In this study, the E-Abdulrazzaq string matching algorithm is chosen to be executed with the multi-core environment utilizing the OpenMP paradigm which can be utilized to decrease the execution time and increase the speedup of the algorithm. The parallelization algorithm got positive results within the parallel execution time, and excellent speeding-up capabilities, in comparison to the successive result. The Protein database showed optimal results in parallel execution time, and when utilizing short and long pattern lengths. The DNA database showed optimal speedup execution when utilizing short and long pattern lengths, while no specific database obtained the worst results.

Downloads

Download data is not yet available.

Author Biographies

Atheer Akram AbdulRazzaq, University of Information Technology and Communications

Businesses Informatics College

Nur’Aini Abdul Rashid, Universiti Sains Malaysia

Department of Parallel and Distributed Processing, School of ComputerSciences

Downloads

Published

2022-12-24