Finding the longest common subsequence (LCS) of multiple strings is an NP-hard drawback, with many applications within the areas of bioinformatics and computational genomics. Although significant efforts are made to handle the matter and its special cases, the increasing complexity and size of biological data need additional efficient strategies applicable to an arbitrary number of strings. In this paper, we tend to gift a new algorithm for the final case of multiple LCS (or MLCS) drawback, i.e., finding an LCS of any number of strings, and its parallel realization. The algorithm is based on the dominant purpose approach and employs a fast divide-and-conquer technique to compute the dominant points. When applied to a case of 3 strings, our algorithm demonstrates the identical performance as the fastest existing MLCS algorithm designed for that specific case. When applied to a lot of than 3 strings, our algorithm is significantly faster than the most effective existing sequential strategies, reaching up to two-3 orders of magnitude faster speed on massive-size issues. Finally, we have a tendency to present an efficient parallel implementation of the algorithm. Evaluating the parallel algorithm on a benchmark set of each random and biological sequences reveals a close to-linear speedup with respect to the sequential algorithm.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Fast Globally Optimal Transmit Antenna Selection and Resource Allocation Scheme in mmWave D2D Networks ABSTRACT: The process of transmit antenna selection, abbreviated as TAS at base stations, has been the subject
PROJECT TITLE : Fast Multi-Criteria Service Selection for Multi-User Composite Applications ABSTRACT: Paradigms such as Software as a Service (SaaS) and Service-Based Systems (SBSs), which are becoming more prevalent as cloud
PROJECT TITLE : Traffic Prediction and Fast Uplink for Hidden Markov IoT Models ABSTRACT: In this work, we present a novel framework for the traffic prediction and fast uplink (FU) capabilities of Internet of Things (IoT) networks
PROJECT TITLE : A Multi-criteria Approach for Fast and Robust Representative Selection from Manifolds ABSTRACT: The problem of representative selection can be summed up as the challenge of selecting a small number of informative
PROJECT TITLE : Deadline-Aware Fast One-to-Many Bulk Transfers over Inter-Datacenter Networks ABSTRACT: An ever-increasing number of cloud services are being run on a global scale. In order to increase both the quality and

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry