Simple Bioinformatics Algorithms Using Parallel Computing (Cuda)?
3
6
Entering edit mode
11.3 years ago
Newvin ▴ 350

Hi,

I am a bioinformatics graduate student looking to do a short project using CUDA. I would like compare the performance of simple bioinformatics algorithms executing on either the CPU or GPU. Thus, for each selected algorithm, I would code one version in C and another using CUDA. Execution times would then be compared and analyzed.

I am wondering if anyone can suggest some simple algorithms or program ideas that might lend themselves to parallel computation. I am thinking about very simple problems...an example might be sequence alignment...

I do have a good amount of programming experience and have used CUDA for about a month now.

Any help would be appreciated and Thank You!

algorithm c parallel • 5.0k views
ADD COMMENT
0
Entering edit mode

Thanks to all for your great ideas. I decided to go with the ORF finder, but if I have extra time I may try to implement some of the algorithms others have suggested as well.

ADD REPLY
4
Entering edit mode
11.3 years ago
Prateek ★ 1.0k
  1. You could write an ORF (open reading frames) finder for 6 frames of reference given a multi-fasta file.
ADD COMMENT
0
Entering edit mode

Nice and simple!

ADD REPLY
3
Entering edit mode
11.3 years ago

You can use this as an example:

Parallelized pairwise sequence alignment using CUDA on multiple GPUs

Other very important examples of algorithms that might benefit from CUDA are:

  • Maximum likelihood calculations (linear models, phylogenetics);
  • Transforms and their kernels (Radon, Burrows-Wheeler);
  • CYK/Backward/Viterbi algorithms;
  • Combinatorial optimization fo GWAS;

I would stick to MSA algorithms. They're better explored and are easier to bechmark. The most wanted by now are CO for GWAS, used to assess high order interactions between SNPs. Most approaches use pure brute-force. Hence, a parallel algorithm would provide a huge improvement.

ADD COMMENT
2
Entering edit mode
11.3 years ago

I would try to map each pair of primers from UniSTS on the human Genome.

ADD COMMENT

Login before adding your answer.

Traffic: 876 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6