Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of the Gene Bayesian Network Construction Algorithm Based on Multi-core Environment

Author: HuangYongCheng
Tutor: LiMingLu
School: Shanghai Jiaotong University
Course: Applied Computer Technology
Keywords: gene network Bayesian Network parallel computing OpenMP CUDA
CLC: Q75
Type: Master's thesis
Year: 2012
Downloads: 63
Quote: 0
Read: Download Dissertation

Abstract


In the area of bioinformatics, researchers often use the relationships between gene‘s expressions, which is also called gene network to study the role gene plays in the process of protein synthesis. In order to study gene network, we often need to build up some models, Bayesian Network is one of the important models, which has very good flexibility and is good at deal with large number of gene expression data that may contain some noises or some random information. Furthermore, if embraced with prior knowledge of the network, it is able to construct a more accurate gene network. However, the process of building gene network is usually an iterative process, which is also a very complicated and time consuming process. In this paper, we first implement the gene Bayesian Network construction algorithm for the massive datasets called―Sparse Candidate‖algorithm and successfully construct the mouse brain‘s gene network. After that, we take advantage of the parallel computing technology in multicore environment and design an algorithm based on multicore CPU called pSC algorithm, we use OpenMP language to implement the pSC algorithm and achieve about 5.4x speedups in Intel I7 920 CPU, then we design an algorithm based on many-core GPU called gSC algorithm and use CUDA language to implement this algorithm and finally we achieve 8.6x speedup in a single NVIDIA M2050 GPU. In the end, we achieve 34.4x speedup in a heterogeneous environment that equips with Intel I7 920 and four NVIDIA M2050 GPUs, which greatly improve the efficiency of the program, thereby increase the productivity greatly.

Related Dissertations

  1. Multi-Sensor Information Fusion and Its Applications on Wearable Computer,TP202
  2. Comparison of Gene Expression Data Cluster Methods and Gene Network Construction for Phytophthora Sojae Genes,S435.651
  3. The Airborne LiDAR and LiDAR Points-cloud’s Quick Processing Method,TN959.73
  4. Research on Image Digital Watermarking Technology Based on CUDA,TP309.7
  5. Application of CUDA in the Very Short Term Load Forecasting of Multi-node,TM715
  6. Application Research of GPU in Vehicle Detection and Tracking System,TP391.41
  7. Research of Finite Element Method on GPU,O241.82
  8. Structure Learning of BN Using Improved Cloud Genetic Algorithm,TP18
  9. Energy Minimization Based Segmentation and 3-D Visualization for Abdominal CT Image,TP391.41
  10. Research on Parallel Method for Image Denoising Via Sparse Representations,TP391.41
  11. CUDA-based regular expression matching system design and implementation,TP311.52
  12. White Light Interferometry for Fast Areal Surface Measurement Based on GPGPU,O439
  13. Research groups and evacuation simulation algorithm simulation system,TP391.9
  14. GPU-based book recommendation system Research and Implementation,TP391.3
  15. CUDA-based video fire detection system,TP391.41
  16. GPU-based reconstruction algorithm for X-rays accelerate research,TP391.41
  17. GPU-based acceleration of neutral gas leak and rescue simulation study,TP391.41
  18. Research of Image Processing Technology for Structured Light Stripe Image,TP391.41
  19. Large-scale approximation paragraph fingerprint - based page detection algorithm research,TP393.092
  20. Real-Time Image Mosaic Based on CUDA,TP391.41

CLC: > Biological Sciences > Molecular Biology > Molecular Genetics
© 2012 www.DissertationTopic.Net  Mobile