Parallel DNA Sequencing using Exact String-Matching Algorithms for Multiple Patterns

String matching algorithms are used to find specific patterns within a larger file or sequence. They are extensively used in bioinformatics, molecular biology, and information retrieval. With the world of data at our fingertips, the aim is to accelerate its processing. This study focuses on applying...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International Conference in Information, Communication and Automation Technologies (Online) S. 1 - 6
Hauptverfasser: Terzic, Dzenana, Pita, Naida, Becirspahic, Nejla, Muhic, Dzenis
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 02.09.2025
Schlagworte:
Bioinformatics
Brute Force
Burrows-Wheeler transform
CUDA
DNA
exact
FM Index
Force
Frequency modulation
Indexes
parallel
Pattern matching
Sequential analysis
Sorting
String-matching
Suffix Array
Testing
Time complexity
Transforms
ISSN:2643-1858
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:String matching algorithms are used to find specific patterns within a larger file or sequence. They are extensively used in bioinformatics, molecular biology, and information retrieval. With the world of data at our fingertips, the aim is to accelerate its processing. This study focuses on applying two distinctive parallel approaches to multiple substring matching in DNA. A Brute Force and FM Index algorithm are implemented, and their strengths and weaknesses are discussed based on experiments conducted on real genome sequences.
ISSN:2643-1858
DOI:10.1109/ICAT66432.2025.11189285