GPU Accelerated Pattern Matching Algorithm for DNA Sequences to Detect Cancer using CUDA

Snehal P. Adey
Department of Computer Engineering and Information Technology, College of Engineering, Pune
College of Engineering, Pune, 2013

   title={GPU Accelerated Pattern Matching Algorithm for DNA Sequences to Detect Cancer using CUDA Dissertation},

   author={Adey, Snehal P},



Download Download (PDF)   View View   Source Source   



Cancer is one of the severe diseases causing one in eight deaths worldwide. It can be cured if detected at the very first stage where the cancer cells stay fixed in their area. In stage two it will start to spread. When it spread to muscles enters in third stage. It may cause organ failure. Last stage is the deadliest and inescapable. Success rate of recovery is highest if cancer is detected in the first stage. Early stage cancer detection can be achieved through genetic tests. The research stated in this paper can be used in Gene testing technology to recognize gene differences by analyzing DNA sequence rather to use complex, expensive equipment provided accurate molecular data is available. The report investigates an efficient and simple mechanism for cancer detection. From the obtained results, an individual is verified whether he/she has chances of getting cancer in future or not though his/her DNA. An ordinary middle class individual may find it prohibitive to use existing diagnosis technology as it is bit expensive. The research is done on GPU using CUDA programming model, accelerating the searching process. This has led significant improvement over serial analysis as it is implemented on GPU. There are around 200 cancer types worldwide that can affect human body.The work has been done to diagnose commonly occurring cancer types. In future if molecular science has brought up new study results about cancer genes for other types of cancer, the work can be extended for all types of cancers.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

Like us on Facebook

HGPU group

231 people like HGPU on Facebook

Follow us on Twitter

HGPU group

1429 peoples are following HGPU @twitter

* * *

Free GPU computing nodes at hgpu.org

Registered users can now run their OpenCL application at hgpu.org. We provide 1 minute of computer time per each run on two nodes with two AMD and one nVidia graphics processing units, correspondingly. There are no restrictions on the number of starts.

The platforms are

Node 1
  • GPU device 0: nVidia GeForce GTX 560 Ti 2GB, 822MHz
  • GPU device 1: AMD/ATI Radeon HD 6970 2GB, 880MHz
  • CPU: AMD Phenom II X6 @ 2.8GHz 1055T
  • RAM: 12GB
  • OS: OpenSUSE 13.1
  • SDK: nVidia CUDA Toolkit 6.5.14, AMD APP SDK 3.0
Node 2
  • GPU device 0: AMD/ATI Radeon HD 7970 3GB, 1000MHz
  • GPU device 1: AMD/ATI Radeon HD 5870 2GB, 850MHz
  • CPU: Intel Core i7-2600 @ 3.4GHz
  • RAM: 16GB
  • OS: OpenSUSE 12.3
  • SDK: AMD APP SDK 3.0

Completed OpenCL project should be uploaded via User dashboard (see instructions and example there), compilation and execution terminal output logs will be provided to the user.

The information send to hgpu.org will be treated according to our Privacy Policy

HGPU group © 2010-2015 hgpu.org

All rights belong to the respective authors

Contact us: