Sciweavers

66 search results - page 3 / 14
» Cache-Oblivious Dynamic Programming for Bioinformatics
Sort
View
IISWC
2006
IEEE
13 years 11 months ago
Load Instruction Characterization and Acceleration of the BioPerf Programs
The load instructions of some of the bioinformatics applications in the BioPerf suite possess interesting characteristics: only a few static loads cover almost the entire dynamic ...
Paruj Ratanaworabhan, Martin Burtscher
IPPS
2003
IEEE
13 years 11 months ago
Sequence Alignment on the Cray MTA-2
The standard algorithm for alignment of DNA sequences using dynamic programming has been implemented on the Cray MTA-2 (Multithreaded Architecture-2) at ENRI (Electronic Navigatio...
Shahid H. Bokhari, Jon R. Sauer
CSB
2005
IEEE
130views Bioinformatics» more  CSB 2005»
13 years 11 months ago
TreeRefiner: A Tool for Refining a Multiple Alignment on a Phylogenetic Tree
We present TreeRefiner, a tool for refining multiple alignments of biological sequences. Given a multiple alignment, a phylogenetic tree, and scoring parameters as input, TreeRefi...
Aswath Manohar, Serafim Batzoglou
WABI
2005
Springer
117views Bioinformatics» more  WABI 2005»
13 years 11 months ago
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons
Multiple Sequence Alignment (MSA) is one of the most fundamental problems in computational molecular biology. The running time of the best known scheme for finding an optimal ali...
Pankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny
BIBM
2008
IEEE
110views Bioinformatics» more  BIBM 2008»
14 years 7 days ago
Genome Alignments Using MPI-LAGAN
We develop a parallel algorithm for a widely used whole genome alignment method called LAGAN. We use the MPI-based protocol to develop parallel solutions for two phases of the alg...
Ruinan Zhang, Huzefa Rangwala, George Karypis