Suchergebnisse - Parallel algorithms for LCS

An OpenMP-based tool for finding longest common subsequence in bioinformatics von 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 …”
Volltext

A fast parallel algorithm for finding the longest common sequence of multiple biosequences von 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 …”
Volltext

EFFICIENT PARALLEL ALGORITHMS FOR THE LIS AND LCS PROBLEMS ON BSR MODEL USING CONSTANT NUMBER OF SELECTIONS von 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 …”
Volltext

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

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

Efficient CGM-based parallel algorithms for the longest common subsequence problem with multiple substring-exclusion constraints von 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 …”
Volltext

Research and implementation of the GPU-based LCS algorithm acceleration mechanism von 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 …”
Volltext

Research and implementation of the GPU-based LCS algorithm acceleration mechanism von 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 …”
Volltext

BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm von 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 …”
Volltext

Parallel Longest Common SubSequence Analysis In Chapel von 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 …”
Volltext

Parallel progressive multiple sequence alignment on reconfigurable meshes von 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 …”
Volltext

Coarse-Grained Multicomputer Based-Parallel Algorithms for the Longest Common Subsequence Problem with a String-Exclusion Constraint von 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 …”
Volltext

A Fast Multiple Longest Common Subsequence (MLCS) Algorithm von 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 …”
Volltext

XLCS: A New Bit-Parallel Longest Common Subsequence Algorithm on Xeon Phi Clusters von 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 …”
Volltext

Parallel Longest Common Sequence Algorithm on Multicore Systems Using OpenACC, OpenMP and OpenMPI von 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 …”
Volltext

Parallel Longest Common SubSequence Analysis In Chapel von 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 …”
Volltext

A coarse-grained multicomputer parallel algorithm for the sequential substring constrained longest common subsequence problem von 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 …”
Volltext

On the parallelization of Hirschberg's algorithm for multi‐core and many‐core systems von 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 …”
Volltext

Tiling Dynamic Programming Computations to Maximize Parallelism von 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 …”
Volltext

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

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

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

Volltext