Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 20 for “"Smith-Waterman algorithm"”.
-
Accelerating the Smith–Waterman Algorithm with the Actor Model
The Smith--Waterman algorithm is a fundamental tool for local sequence alignment in computational biology, but its high computational complexity poses significant challenges for large-scale datasets. This thesis investigates the parallelization of the Smith--Waterman algorithm. It introduces inter- …
-
MR-CUDASW - GPU accelerated Smith-Waterman algorithm for medium-length (meta)genomic data
… by using a GPU-based implementation of the Smith-Waterman algorithm. In this thesis an existing GPU-accelerated sequence alignment algorithm is adapted and expanded to reduce its completion time. A number of improvements and changes are made to the original software. Workload distribution, …
-
Exploiting Multigrain Parallelism in Pairwise Sequence Search on Emergent CMP Architectures
… novel approaches to parallelize sequence search algorithms has become increasingly important. This thesis puts a significant step forward in bridging the gap between software and hardware by presenting an efficient and scalable model to accelerate one of the popular sequence alignment algorithms …
-
Detecting malicious insider threat in cloud computing environments
… and incorporates a new implementation of the Smith Waterman algorithm based on CUDA technology. The proposed mechanisms have been evaluated in terms of the overhead that they introduce, justifying that proper execution, without exhausting the cloud infrastructure’s computational resources, is …
-
Analysis and optimisation of selected genomic algorithms
… Third, a fast and accurate sequence alignment algorithm is proposed that is the core of several steps in the assembly workflow, as well as a wide range of other related analysis. Finally, a new data normalisation method is designed. Due to the probabilistic nature of genome assembly, evaluating …
-
Comparative analysis of algorithms for identifying copy number variation in array CGH data
The aim of the study is comparative analysis of algorithms for identifying copy number variation in array CGH data. Circular Binary segmentation (CBS), CGH segmentation, Price —Smith—Waterman algorithm (the three algorithms are a part of ADaCGH tool) and Cluster Along Chromosome (CLAC) which is not …
-
Development Strategies for Parallelized Genetic Sequence Data Preparation and Application of Artificial Neural Networks for Sequencing Error Correction
A set of core component algorithms of a complete sequencing error correction pipeline for multiplexed read sequences was developed. Semi-synthetic and real-world data-sets were applied for evaluation of algorithms with performance measures and non-parametric statistical analyses. A synthetic …
-
Searching Biological Sequence Databases Using Distributed Adaptive Computing
… technologies. The search is performed using the Smith-Waterman algorithm, a common sequence comparison algorithm. To reduce the total search time, an initial search is performed using a version of the algorithm, implemented in adaptive computing hardware, which is designed to efficiently perform …
-
Regulocator: A Novel Method for the Identification of Conserved Elements in Genomic DNA
… of putative regulatory element. It uses the Smith-Waterman algorithm to identify short, conserved DNA sequences (ranked by p-value) derived from 2 large DNA sequences of interest. No weighting is applied for spatial alignment. Although speed must be improved to make use of ReguLocator …
-
Pipeline for the quality control of sequencing
… using pairwise alignment information from the Smith-Waterman algorithm. The consensus sequences of the assemblies built by the pipeline are assumed to be reliable genes that can be used for gene annotation. Furthermore, we compared two pipelines, with and without the use of Lucy. The output …
-
WHISK: Web Hosted Information Into Summarized Knowledge
… agglomerative hierarchical clustering and the Smith-Waterman algorithm to perform multi-document summarization on Reddit comments.This thesis presents WHISK as a pipeline for general multi-document text summarization based on SPORK. A generic data model in WHISK allows creating new drivers for …
-
Implementing and Accelerating HMMER3 Protein Sequence Search on CUDA-Enabled GPU
… One of the tools in HMMER, hmmsearch, and the Smith-Waterman algorithm are two important tools for protein sequence analysis that use dynamic programming. Both tools are particularly well-suited for many-core GPU architecture due to the parallel nature of sequence database searches. After …
-
Accelerating The DNA Sequencing Pipeline
… method, accelerates the run time of the ii Smith Waterman algorithm of Variant Calling, the last processing stage of the DNA sequencing pipeline, by 10%.
-
Analysis of the impact of sequencing errors on BLAST using fault injection
… impact of faults, or errors. Three commonly used algorithms were used: BLAST, SSEARCH, and ProbCons. The main contributions of this work are the application of fault injection to the reliability analysis in bioinformatics and the quantitative demonstration that a small error rate in the sequence …
-
Various Algorithms for High Throughput Sequencing
… ReCoil - an I/O efficient external memory algorithm designed for compression of very large datasets of short readsDNA data. Typically each position of DNA sequence is covered by multiple reads of a short read dataset and our algorithm makes use of resulting redundancy to achieve high …
-
Improved Error Correction of NGS Data
… based metric. Next, it employs the powerful Smith-Waterman algorithm to refine the groups and generate Multiple Sequence Alignments (MSAs). These MSAs are corrected by taking each column and looking for the correct base, determined by a user-adjustable percentage. This manuscript is …
-
Identifying Polymorphic Malware Variants Using Biosequence Analysis Techniques
Modern antivirus systems (AVSs) are not able to detect new polymorphic malware variants until they emerge, even when signatures of one or more variants belonging to a specific polymorphic malware family are known. Polymorphic malware can transform into functionally identical variants of themselves. …
-
Shlukování proteinových sekvencí na základě podobnosti primární struktury
Diplomová práce je zaměřena na shlukování proteinových sekvencí na základě podobnosti primárních struktur. Seznamuje s daty v podobě aminokyselin, které tvoří primární strukturu proteinů. Představuje základní algoritmy pro porovnávání podobnosti proteinových sekvencí. Popisuje shlukovou analýzu a …
-
Porovnávání mitochondriální DNA pro identifikaci druhů
… postupy. Byly to Needleman-Wunschův algoritmus, Smith-Watermanův algoritmus a porovnávání podobností pomocí distanční matice. S metodou porovnávání pomocí distanční matice je úzce spjat převod sekvencí molekuly DNA ze znakové podoby do numerických formátů, kterým se tato práce také zabývá. K …
-
Hardwarová akcelerace algoritmu pro hledání podobnosti dvou DNA řetězců
… především dynamické algoritmy Needleman-Wunsch a Smith-Waterman.