Search Results - Parallel algorithms for LCS

An OpenMP-based tool for finding longest common subsequence in bioinformatics by Shikder, Rayhan, Thulasiraman, Parimala, Irani, Pourang, Hu, Pingzhao

“… Result In this study, we develop three novel parallel versions of the LCS algorithm on: (i) distributed memory machine using message passing interface (MPI); (ii…”
Get full text

A fast parallel algorithm for finding the longest common sequence of multiple biosequences by Chen, Yixin, Wan, Andrew, Liu, Wei

“… A fast parallel algorithm for LCS is presented. The algorithm first constructs a novel successor table to obtain all the identical pairs and their levels…”
Get full text

EFFICIENT PARALLEL ALGORITHMS FOR THE LIS AND LCS PROBLEMS ON BSR MODEL USING CONSTANT NUMBER OF SELECTIONS by MYOUPO, JEAN-FRÉDÉRIC, SEMÉ, DAVID

“… The model allows constant time solutions to sorting, parallel prefix and other problems. In this paper, we describe constant time solution to the longest common subsequence (LCS…”
Get full text

A Parallel Algorithm for Solving LCS of Multiple Bioseqences by Wei Liu, Ling Chen

“…). Here L is the number of identical character tuples. The time complexity of our parallel algorithm is O(|LCS…”
Get full text

Efficient CGM-based parallel algorithms for the longest common subsequence problem with multiple substring-exclusion constraints by Tchendji, Vianney Kengne, Ngomade, Armel Nkonjoh, Zeutouo, Jerry Lacmou, Myoupo, Jean Frédéric

“…’s recursive formula for solve a M-STR-EC-LCS problem.•Describing two BSP/CGM parallel algorithms based on our task graph.•Experimental study…”
Get full text

Research and implementation of the GPU-based LCS algorithm acceleration mechanism by Chang-zhi ZHANG, Cheng MU, Xiao-hong HUANG, Yan MA

“… set.A GPU based method for accelerating the LCS algorithm was proposed.The CUDA platform was built and dedoyed and the parallel of LCS algorithm was researched…”
Get full text

BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm by Loving, Joshua, Hernandez, Yozen, Benson, Gary

“…) and edit-distance problems, producing fast algorithms in practice. Results: We have developed BitPAl, a bit-parallel algorithm for general, integer-scoring global alignment…”
Get full text

Parallel Longest Common SubSequence Analysis In Chapel by Vahidi, Soroush, Schieber, Baruch, Du, Zhihui, Bader, David A.

“… In this paper, we select a typical parallel LCS algorithm and integrate it into our large-scale string analysis algorithm library to support different types of large string analysis…”
Get full text

Research and implementation of the GPU-based LCS algorithm acceleration mechanism by Zhang, Chang-Zhi, Mu, Cheng, Huang, Xiao-Hong, Ma, Yan

“… A GPU based method for accelerating the LCS algorithm was proposed. The CUDA platform was built and dedoyed and the parallel of LCS algorithm was researched on this platform…”
Get full text

Parallel progressive multiple sequence alignment on reconfigurable meshes by Nguyen, Ken D, Pan, Yi, Nong, Ge

“… of sequences to be analyzed that exceeding the capability of traditional computing models. Therefore, an effective parallel multiple sequence alignment model capable of resolving these issues is in a great demand…”
Get full text

Coarse-Grained Multicomputer Based-Parallel Algorithms for the Longest Common Subsequence Problem with a String-Exclusion Constraint by Myoupo, Jean Frederic, Ngomade, Armel Nkonjoh, Tchendji, Vianney Kengne

“… Based on a previous sequential algorithm, we propose two CGM parallel algorithms for STR-EC-LCS problem…”
Get full text

XLCS: A New Bit-Parallel Longest Common Subsequence Algorithm on Xeon Phi Clusters by Yin, Zekun, Zhang, Hao, Xu, Kai, Chan, Yuandong, Peng, Shaoliang, Liu, Weiguo, Schmidt, Bertil, Liu, Weiguo

“… In this paper, we present XLCS, a new parallel implementation to accelerate the LCS algorithm on Xeon Phi clusters by performing bit-wise operations…”
Get full text

Parallel Longest Common Sequence Algorithm on Multicore Systems Using OpenACC, OpenMP and OpenMPI by Zuqing Li, Goyal, Aakashdeep, Kimm, Haklin

“… This problem is known to be NP-hard for arbitrary data. In this paper, we present a parallel LCS algorithm using the GPU-based OpenACC model, which is based on the existing…”
Get full text

Parallel Longest Common SubSequence Analysis In Chapel by Vahidi, Soroush, Schieber, Baruch, Du, Zhihui, Bader, David A

“… In this paper, we select a typical parallel LCS algorithm and integrate it into our large-scale string analysis algorithm library to support different types of large string analysis…”
Get full text

A coarse-grained multicomputer parallel algorithm for the sequential substring constrained longest common subsequence problem by Kengne Tchendji, Vianney, Bogning Tepiele, Hermann, Akong Onabid, Mathias, Myoupo, Jean Frédéric, Lacmou Zeutouo, Jerry

“…+(m+n)|Σ| time. We rely on this work to propose a parallel algorithm for the SSCLCS problem on the Coarse-Grained Multicomputer (CGM) model…”
Get full text

A Fast Multiple Longest Common Subsequence (MLCS) Algorithm by Qingguo Wang, Korkin, Dmitry, Yi Shang

“…, finding an LCS of any number of strings, and its parallel realization. The algorithm is based on the dominant point approach and employs a fast divide-and-conquer technique to compute the dominant points…”
Get full text

On the parallelization of Hirschberg's algorithm for multi‐core and many‐core systems by João, Mario, Sena, Alexandre C., Rebello, Vinod E. F.

“… To ensure the optimal solution is found, algorithms based on dynamic programming are employed almost exclusively…”
Get full text

Tiling Dynamic Programming Computations to Maximize Parallelism by Sun, YanTao, Wang, Miaomiao, Guan, Jian, Li, Lin, Wang, Li, Liu, Guanjun

“… In this paper, we propose a novel parallel LCS algorithm that combines antidiagonal tiling with lightweight semaphore-based synchronization to enhance cache locality and reduce inter-thread communication costs…”
Get full text

An associative architecture for genetic algorithm-based machine learning by Twardowski, K.

“… This article describes an investigation and simulation of a massively parallel learning classifier system (LCS…”
Get full text

A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem by Alves, Carlos E.R., Caceres, Edson N., Song, Siang Wun

Get full text