SeqAlign: Hardware Acceleration of DNA Sequence Alignment
chrisfenton.com
SeqAlign: Hardware Acceleration of DNA Sequence Alignment
1–10 of 14 posts
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#2Did anything ever become of that work? Based on the project link to http://opencores.org/websvn,listing,seqalign , I see that that the last modification time is 2009-08-17 18:21:06 GMT, so it's been 4 years.
BTW, there are more details at http://chrisfenton.com/wp-content/uploads/2009/08/final_repo... , which has a date one day before the above "last modified" time.
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#3I wonder if it would somehow be possible to use this with the protein folding game Foldit. http://fold.it/portal/
Some puzzles start off with a sequence alignment phase.
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#4Did anything ever become of that work? Based on the project link to http://opencores.org/websvn,listing,seqalign , I see that that the last modification time is 2009-08-17 18:21:06 GMT, so it's been 4 years. BTW, there are more details at http://chrisfenton.com/wp-content/uploads/2009/08/final_repo... , which has a date one day before the above "last modified" time.
As far as I know, people generally use more sophisticated algorithms that run on commodity hardware. I remember hearing about this many years ago, but never actually saw it in the wild.
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#5I wonder if it would somehow be possible to use this with the protein folding game Foldit. http://fold.it/portal/ Some puzzles start off with a sequence alignment phase.
These particular algorithms are commonly used with proteins' amino acid sequences for general database searches. But since the database of protein sequences is far far smaller than typical DNA search problems, there are more sophisticated and computationally expensive algorithms such as Pair HMMs [1] or Profile HMMs [2] can be used, and for fine tuning of 3D model threading they would be a much better option, since the problem is so small.
[1] http://ai.stanford.edu/~serafim/CS262_2008/notes/lecture8.pd...
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#6I wonder if it would somehow be possible to use this with the protein folding game Foldit. http://fold.it/portal/ Some puzzles start off with a sequence alignment phase.
Structural alignment algorithms are (generally) much different and is a much more difficult problem. The "most popular" (at least in my experience) methods are combinatorial extension [1] and DALI [2]. But I'm sure it could be done, no doubt about it. However, most people, probably besides ones at the PDB, usually don't do massive structural alignment tasks. The effort to develop and maintain such a device probably isn't feasible.
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#7Did anything ever become of that work? Based on the project link to http://opencores.org/websvn,listing,seqalign , I see that that the last modification time is 2009-08-17 18:21:06 GMT, so it's been 4 years. BTW, there are more details at http://chrisfenton.com/wp-content/uploads/2009/08/final_repo... , which has a date one day before the above "last modified" time.
As far as I know, people generally use more sophisticated algorithms that run on commodity hardware. I remember hearing about this many years ago, but never actually saw it in the wild.
Smith-Waterman is the "gold-standard," but for speedy heuristic DNA alignment these days, BWA and Bowtie are probably the two most common mappers, and they're both based on the ideas of the FM-index [1]. BLAST and BLAT were previously the two most commonly used, both hash-based aligners, and they're still used today for one-off database searches, as they are more accurate, particularly for long sequences.
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#8I'm curious what people would think if they had this in their computers, laptops, game systems. So they could actively choose to help large scale computation for DNA sequencing or any other big scientific problem they could lend computation to.
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#9I'm curious what people would think if they had this in their computers, laptops, game systems. So they could actively choose to help large scale computation for DNA sequencing or any other big scientific problem they could lend computation to.
Yeah! like some hidden script in popular websites doing some computation with WebCL
Re: SeqAlign: Hardware Acceleration of DNA Sequence Alignment
#10It is much better to speed to aligment using heuristics (e.g. use hashing for find matching kmers and do dynamic programming only on small portion of data) than by using faster hardware.
Look here: http://bowtie-bio.sourceforge.net/index.shtml or here: http://mummer.sourceforge.net/