Výsledky vyhľadávania - parallel string-matching algorithm

An Optimal $O(\log\log n)$ Time Parallel String Matching Algorithm Autor Breslauer, Dany, Galil, Zvi

“…An optimal $O(\log \log n)$ time parallel algorithm for string matching on CROW-PRAM is presented…”
Získať plný text

Perfect Hashing Based Parallel Algorithms for Multiple String Matching on Graphic Processing Units Autor Lin, Cheng-Hung, Li, Jin-Cheng, Liu, Chen-Hsiung, Chang, Shih-Chieh

“…Multiple string matching has a wide range of applications such as network intrusion detection systems, spam filters, information retrieval systems, and bioinformatic…”
Získať plný text

A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations Autor Ho, ThienLuan, Oh, Seung-Rohk, Kim, HyunJin

“… This paper proposes an efficient memory-access algorithm for parallel approximate string matching with k-differences on Graphics Processing Units (GPUs…”
Získať plný text

Derivation of a parallel string matching algorithm Autor Misra, Jayadev

“…We derive an efficient parallel algorithm to find all occurrences of a pattern string in a subject string in O(log n…”
Získať plný text

Parallel Hybrid String Matching Algorithm Using CUDA API Function Autor Al-Dabbagh, Sinan Sameer Mahmood, Abdal, Yasir M.

“…Due to the fast growth of information recently, traditional string matching algorithms face a significant speed challenge…”
Získať plný text

A Parallel BMH String Matching Algorithm Based on OpenMP Autor Qi, Xiao, Liu, Bin, Li, Yuancheng, Du, Yanning, Li, Yuxiang, Niu, Dangdang

“… This paper proposed a parallel BMH string matching algorithm based on OpenMP. The parallelism of the BMH algorithm is first identified by theoretical analysis…”
Získať plný text

Bit-parallel approximate string matching algorithms with transposition Autor Hyyrö, Heikki

“…Using bit-parallelism has resulted in fast and practical algorithms for approximate string matching under Levenshtein edit distance, which permits a single edit operation to insert, delete or substitute a character…”
Získať plný text

COMPARATIVE ANALYSIS OF BIT-PARALLEL STRING PATTERN MATCHING ALGORITHMS FOR BIOLOGICAL SEQUENCES Autor Muhammad Yusuf Muhammad, Mathias Fonkam, Salu George Thandekatu, Sandip Rakshit, Rao Narasimha Vajjhala

“… The use of recently developed bit parallel string matching algorithms approaches helps in improving the efficiency of the other string pattern matching algorithms…”
Získať plný text

Improving practical exact string matching Autor Ďurian, Branislav, Holub, Jan, Peltola, Hannu, Tarhio, Jorma

“…We present improved variations of the BNDM algorithm for exact string matching. At each alignment our bit-parallel algorithms process a q-gram before testing the state variable…”
Získať plný text

O(1)-time parallel string-matching algorithm with VLDCs Autor Chung, Kuo-Liang

“…Given a text of length n and a pattern of length m over a finite alphabet Σ, we consider the string matching (SM…”
Získať plný text

High-Performance Parallel Location-Aware Algorithms for Approximate String Matching on GPUs Autor Lin, Cheng-Hung, Huang, Chun-Cheng

“…Approximate string matching has been widely used in many applications, including deoxyribonucleic acid sequence searching, spell checking, text mining, and spam filters…”
Získať plný text

CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators Autor Ozsoy, Adnan, Nazli, Mengu, Cankur, Onur, Sahin, Cagri

“…This study presents a parallel version of the string matching algorithms research tool (SMART…”
Získať plný text

Parallel DNA Sequencing using Exact String-Matching Algorithms for Multiple Patterns Autor Terzic, Dzenana, Pita, Naida, Becirspahic, Nejla, Muhic, Dzenis

“…String matching algorithms are used to find specific patterns within a larger file or sequence…”
Získať plný text

Improved bit-parallel string matching algorithm overcoming computer word size limitation Autor Sharma, A. K., Singh, A., Agarwal, S., Pandey, K. L., Prasad, R.

“…Algorithms that uses bit-wise operations are known as bit-parallel algorithms. Technique of bit-parallelism has been very useful in string matching area since the introduction of the Shift-Or algorithm…”
Získať plný text

Parallel DNA sequencing with exact and approximate string-matching algorithms Autor Begovic, A., Kaleta, S., Panjeta, E., Polutan, E.

“…String-matching algorithms are concerned with lo-cating specific patterns within larger strings or text files…”
Získať plný text

Parallel Algorithm for Approximate String Matching with K Differences Autor Longjiang Guo, Shufang Du, Meirui Ren, Yu Liu, Jinbao Li, Jing He, Ning Tian, Keqin Li

“… Data dependency exists in the traditional sequential algorithm. Therefore, it is hard to design a parallel algorithm for approximate string matching with k differences…”
Získať plný text

Hardware-Algorithm Codesign for Fast and Energy Efficient Approximate String Matching on FPGA for Computational Biology Autor Gudur, Venkateshwarlu Yellaswamy, Maheshwari, Sidharth, Bhardwaj, Swati, Acharyya, Amit, Shafik, Rishad

“…Myers bit-vector algorithm for approximate string matching (ASM) is a dynamic programming based approach that takes advantage of bit-parallel operations…”
Získať plný text

Efficient parallel hardware algorithms for string matching Autor Park, J.H., George, K.M.

“…This paper presents efficient parallel hardware algorithms for string matching. Two subproblems known as the exact matching and the k-mismatches problems are covered…”
Získať plný text

Hierarchical Parallelism of Bit-Parallel Algorithm for Approximate String Matching on GPUs Autor Cheng Hung Lin, Guan Hong Wang, Chun Cheng Huang

“…Approximate string matching has been widely used in many areas, such as web searching, and deoxyribonucleic acid sequence matching, etc…”
Získať plný text

Towards optimal packed string matching Autor Ben-Kiki, Oren, Bille, Philip, Breslauer, Dany, Ga̧sieniec, Leszek, Grossi, Roberto, Weimann, Oren

“…–Perrin constant-space O(n)-time string-matching algorithm to run in optimal O(n/α) time and even in real-time, achieving a factor α…”
Získať plný text