Výsledky vyhledávání - 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat 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ískat plný text