Výsledky vyhľadávania - 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text