Výsledky vyhledávání - "Bit-parallel algorithms"

Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism Autor Kaneta, Yusaku, Arimura, Hiroki, Raman, Rajeev

“…In this paper, we consider the unordered pseudo-tree matching problem, which is a problem of, given two unordered labeled trees P and T, finding all…”
Získat plný text

An Efficient Algorithm for Continuous Complex Event Matching Using Bit-Parallelism Autor Qiu, Tao, Jiang, Shenwang, Yang, Xiaochun, Wang, Bin, Zong, Chuanyu, Zhu, Rui

“…Complex event matching has gained a lot of at-tention for evaluating complex queries over event streams. The events composing a complex event occur within a…”
Získat plný text

Homology search with binary and trinary scoring matrices Autor Smith, Scott F

“…Protein homology search can be accelerated with the use of bit-parallel algorithms in conjunction with constraints on the values contained in the scoring matrices…”
Zjistit podrobnosti o přístupu

An exact bit-parallel algorithm for the maximum clique problem Autor San Segundo, Pablo, Rodríguez-Losada, Diego, Jiménez, Agustín

“…This paper presents a new exact maximum clique algorithm which improves the bounds obtained in state of the art approximate coloring by reordering the vertices…”
Získat plný text

A bit-parallel algorithm for searching multiple patterns with various lengths Autor Kusudo, Ko, Ino, Fumihiko, Hagihara, Kenichi

“…In this paper, we present an Advanced Vector Extensions (AVX) accelerated method for a bit-parallel algorithm that realizes fast string search for maximizing stable search throughput…”
Získat plný text

A BIT-PARALLEL ALGORITHM FOR SEQUENTIAL PATTERN MATCHING WITH WILDCARDS Autor Guo, Dan, Hong, Xiao-Li, Hu, Xue-Gang, Gao, Jun, Liu, Ying-Ling, Wu, Gong-Qing, Wu, Xindong

“…Pattern matching with both gap constraints and the one-off condition is a challenging topic, especially in bioinformatics, information retrieval, and…”
Získat plný text

Parallelizing Exact and Approximate String Matching via Inclusive Scan on a GPU Autor Mitani, Yasuaki, Ino, Fumihiko, Hagihara, Kenichi

“…In this study, to substantially improve the runtimes of exact and approximate string matching algorithms, we propose a tribrid parallel method for bit-parallel algorithms such as the Shift-Or and Wu-Manber algorithms…”
Získat plný text

Accelerating aggregation using intra-cycle parallelism Autor Ziqiang Feng, Lo, Eric

“… This underutilization of CPU at register level has motivated the recent development of bit-parallel algorithms that carry out data processing operations (e.g, filter scan…”
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

A Simple Streaming Bit-parallel Algorithm for Swap Pattern Matching Autor Blažej, Václav, Suchý, Ondřej, Valla, Tomáš

“…The pattern matching problem with swaps is to find all occurrences of a pattern in a text while allowing the pattern to swap adjacent symbols. The goal is to…”
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

“… In this paper, we propose a hierarchical parallelism approach to accelerate the bit-parallel algorithm on NVIDIA GPUs…”
Získat plný text

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

“… Among the proposed algorithms, the bit-parallel algorithms are considered to be the best and highly efficient algorithms…”
Získat plný text

A Fast Bit-Parallel Algorithm for Computing the Subset Partial Order Autor Pritchard, P.

Získat plný text

A New Exact Bit-Parallel Algorithm for SAT Autor San Segundo, P., Tapia, C., Puente, J., Rodriguez-Losada, D.

“…This paper presents two new exact general purpose bit-parallel algorithms (BB-SAT and BBP-SAT) for the Boolean satisfiability problem…”
Získat plný text

BLIM: A New Bit-Parallel Pattern Matching Algorithm Overcoming Computer Word Size Limitation Autor Külekci, M. Oğuzhan

“…Bitwise operations are executed very fast in computer architecture. Algorithms aiming to benefit from this intrinsic property can be classified as bit-parallel algorithms…”
Získat plný text

An alternative bit-parallel algorithm for parameterized string matching Autor Prasad, R., Agarwal, S.

“…In the parameterized string matching, a given pattern P is said to match with a substring t of the text T, if there exist a bijection from the symbols of P to…”
Získat plný text

HybridSA: GPU Acceleration of Multi-pattern Regex Matching using Bit Parallelism Autor Le Glaunec, Alexis, Kong, Lingkun, Mamouras, Konstantinos

“… Our bit-parallel algorithms extend…”
Získat plný text

A Novel Approach for Pattern String Matching in Intrusion Detection System Autor Azarudeen, K, Chakkaravarthy, G Vinoth, Murugiah, Premkumar, Kharthikeyan, S

“… Bit parallel algorithms like shift-or takes the help of varied computer words ie. the registers in CPU, to compare the efforts…”
Získat plný text

Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching Autor Hyyrö, Heikki

“…We propose a new variant of the bit-parallel NFA of Baeza-Yates and Navarro (BPD) for approximate string matching [R. Baeza-Yates, G. Navarro, Faster…”
Získat plný text

Bit-Parallel Witnesses and Their Applications to Approximate String Matching Autor Hyyrö, Heikki, Navarro, Gonzalo

Získat plný text