Výsledky vyhledávání - Parallel algorithms for LCS

An OpenMP-based tool for finding longest common subsequence in bioinformatics Autor 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…”
Získat plný text

A fast parallel algorithm for finding the longest common sequence of multiple biosequences Autor 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…”
Získat plný text

EFFICIENT PARALLEL ALGORITHMS FOR THE LIS AND LCS PROBLEMS ON BSR MODEL USING CONSTANT NUMBER OF SELECTIONS Autor 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…”
Získat plný text

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

“…). Here L is the number of identical character tuples. The time complexity of our parallel algorithm is O(|LCS…”
Získat plný text

Efficient CGM-based parallel algorithms for the longest common subsequence problem with multiple substring-exclusion constraints Autor 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…”
Získat plný text

Research and implementation of the GPU-based LCS algorithm acceleration mechanism Autor 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…”
Získat plný text

Research and implementation of the GPU-based LCS algorithm acceleration mechanism Autor 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…”
Získat plný text

BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm Autor 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…”
Získat plný text

Parallel Longest Common SubSequence Analysis In Chapel Autor 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…”
Získat plný text

Parallel progressive multiple sequence alignment on reconfigurable meshes Autor 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…”
Získat plný text

Coarse-Grained Multicomputer Based-Parallel Algorithms for the Longest Common Subsequence Problem with a String-Exclusion Constraint Autor 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…”
Získat plný text

A Fast Multiple Longest Common Subsequence (MLCS) Algorithm Autor 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…”
Získat plný text

XLCS: A New Bit-Parallel Longest Common Subsequence Algorithm on Xeon Phi Clusters Autor 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…”
Získat plný text

Parallel Longest Common Sequence Algorithm on Multicore Systems Using OpenACC, OpenMP and OpenMPI Autor 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…”
Získat plný text

Parallel Longest Common SubSequence Analysis In Chapel Autor 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…”
Získat plný text

A coarse-grained multicomputer parallel algorithm for the sequential substring constrained longest common subsequence problem Autor 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…”
Získat plný text

On the parallelization of Hirschberg's algorithm for multi‐core and many‐core systems Autor 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…”
Získat plný text

Tiling Dynamic Programming Computations to Maximize Parallelism Autor 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…”
Získat plný text

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

“… This article describes an investigation and simulation of a massively parallel learning classifier system (LCS…”
Získat plný text

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

Získat plný text