To infer homology and subsequently gene function, the Smith-Waterman algorithm is used to find the optimal local alignment between two sequences. When searching sequence databases that may contain billions of sequences, this algorithm becomes computationally expensive. Consequently, in this paper, we focused on accelerating the Smith-Waterman algorithm by modifying the computationally repeated portion of the algorithm by FPGA hardware custom instructions. These simple modifications accelerated the algorithm runtime by an average of 287% compared to the pure software implementation. Therefore, further design of FPGA accelerated hardware offers a promising direction to seeking runtime improvement of genomic database searching.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/IEMBS.2006.260286 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
An Analysis of the Prevalence and Trends in Drug-Related Lyrics on Twitter (X): Quantitative Approach.
JMIR Form Res
December 2024
School of Media and Journalism, Kent State University, Kent, OH, United States.
Background: The pervasiveness of drug culture has become evident in popular music and social media. Previous research has examined drug abuse content in both social media and popular music; however, to our knowledge, the intersection of drug abuse content in these 2 domains has not been explored. To address the ongoing drug epidemic, we analyzed drug-related content on Twitter (subsequently rebranded X), with a specific focus on lyrics.
View Article and Find Full Text PDFEstablishing an Interactive Sequence Database for Shiitake Cultivar Identification.
J Basic Microbiol
January 2025
Department of Biomedical Science and Environment Biology, Kaohsiung Medical University, Kaohsiung, Taiwan (ROC).
Shiitake mushrooms (Lentinula edodes) hold significant cultural and economic value, particularly in Asia where they are extensively cultivated. The diversification of shiitake cultivars, driven by the need to adapt to various climatic conditions and cultivation methods, has resulted in over 200 distinct cultivars. Reliable identification of these cultivars is crucial for breeding, intellectual property protection, and effective genetic resource management.
View Article and Find Full Text PDFCUDASW++4.0: ultra-fast GPU-based Smith-Waterman protein sequence database search.
BMC Bioinformatics
November 2024
NVIDIA Corp., Santa Clara, USA.
Background: The maximal sensitivity for local pairwise alignment makes the Smith-Waterman algorithm a popular choice for protein sequence database search. However, its quadratic time complexity makes it compute-intensive. Unfortunately, current state-of-the-art software tools are not able to leverage the massively parallel processing capabilities of modern GPUs with close-to-peak performance.
View Article and Find Full Text PDFBSAlign: A Library for Nucleotide Sequence Alignment.
Genomics Proteomics Bioinformatics
July 2024
Shenzhen Branch, Guangdong Laboratory of Lingnan Modern Agriculture, Genome Analysis Laboratory of the Ministry of Agriculture and Rural Affairs, Agricultural Genomics Institute at Shenzhen, Chinese Academy of Agricultural Sciences, Shenzhen 518120, China.
Increasing the accuracy of the nucleotide sequence alignment is an essential issue in genomics research. Although classic dynamic programming (DP) algorithms (e.g.
View Article and Find Full Text PDFRCSB protein Data Bank: exploring protein 3D similarities via comprehensive structural alignments.
Bioinformatics
June 2024
Research Collaboratory for Structural Bioinformatics Protein Data Bank, San Diego Supercomputer Center, University of California, La Jolla, CA 92093, United States.
Motivation: Tools for pairwise alignments between 3D structures of proteins are of fundamental importance for structural biology and bioinformatics, enabling visual exploration of evolutionary and functional relationships. However, the absence of a user-friendly, browser-based tool for creating alignments and visualizing them at both 1D sequence and 3D structural levels makes this process unnecessarily cumbersome.
Results: We introduce a novel pairwise structure alignment tool (rcsb.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!