Multiple genome alignment in the telomere-to-telomere assembly era

B Kille, A Balaji, FJ Sedlazeck, M Nute, TJ Treangen - Genome Biology, 2022 - Springer
With the arrival of telomere-to-telomere (T2T) assemblies of the human genome comes the
computational challenge of efficiently and accurately constructing multiple genome …

Streaming algorithms for biological sequence alignment on GPUs

W Liu, B Schmidt, G Voss… - IEEE transactions on …, 2007 - ieeexplore.ieee.org
Sequence alignment is a common and often repeated task in molecular biology. Typical
alignment operations consist of finding similarities between a pair of sequences (pairwise …

A survey of computational molecular science using graphics processing units

MJ Harvey, G De Fabritiis - Wiley Interdisciplinary Reviews …, 2012 - Wiley Online Library
Computational molecular science is a very computationally intense discipline, and the use of
parallel programming and high‐performance computers well established as being …

GR-Align: fast and flexible alignment of protein 3D structures using graphlet degree similarity

N Malod-Dognin, N Pržulj - Bioinformatics, 2014 - academic.oup.com
Motivation: Protein structure alignment is key for transferring information from well-studied
proteins to less studied ones. Structural alignment identifies the most precise mapping of …

A scalable multiple pairwise protein sequence alignment acceleration using hybrid CPU–GPU approach

L Alawneh, MA Shehab, M Al-Ayyoub, Y Jararweh… - Cluster …, 2020 - Springer
Bioinformatics is an interdisciplinary field that applies trending techniques in information
technology, mathematics, and statistics in studying large biological data. Bioinformatics …

The merger of discrete event simulation with activity based costing for cost estimation in manufacturing environments

U Von Beck, JW Nowak - 2000 Winter Simulation Conference …, 2000 - ieeexplore.ieee.org
Activity based costing (ABC) has revolutionized product costing, planning, and forecasting in
the last decade. It is based on a philosophy of estimation that:" it is better to be …

GPU parallelization of algebraic dynamic programming

P Steffen, R Giegerich, M Giraud - … 13-16, 2009, Revised Selected Papers …, 2010 - Springer
Abstract Algebraic Dynamic Programming (ADP) is a framework to encode a broad range of
optimization problems, including common bioinformatics problems like RNA folding or …

A tile-based parallel Viterbi algorithm for biological sequence alignment on GPU with CUDA

Z Du, Z Yin, DA Bader - 2010 IEEE International Symposium on …, 2010 - ieeexplore.ieee.org
The Viterbi algorithm is the compute-intensive kernel in Hidden Markov Model (HMM) based
sequence alignment applications. In this paper, we investigate extending several parallel …

Performance predictions for general-purpose computation on GPUs

W Liu, W Muller-Wittig, B Schmidt - … International Conference on …, 2007 - ieeexplore.ieee.org
Using modern graphics processing units for no-graphics high performance computing is
motivated by their enhanced programmability, attractive price/performance ratio and …

Using gpus to speed-up levenshtein edit distance computation

K Balhaf, MA Shehab, T Wala'a… - … on Information and …, 2016 - ieeexplore.ieee.org
Sequence comparison problems such as sequence alignment and approximate string
matching are part of the fundamental problems in many fields such as natural language …