GPU在結構計算上的應用

Cluster and GPU accelerated Mixture Elucidator

舒艾琉(Alioune Schurz)

指導教授 ： 曾宇鳳

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2013年)

https://doi.org/10.6342/NTU.2013.02587

摘要

無資料

關鍵字

計算化學 ； CUDA ； GPU ； Hadoop ； 計算機集群

並列摘要

Mass spectrometry is the most versatile and widely used analytical method today. In a study called Scaffold Hunter (2011), Yeu-Chern Harn et al. proposed a method to output candidates for each peak of the mass spectrum by exploiting the NPSDB, a database of 82,242 scaffolds, with side chain likeliness data. The core combinatorial problem of this study was proved to be NP-complete by Bohan-Su et al. (2012) who introduced a dynamic programming and an iterative dynamic programming algorithm able to solve the problem in average pseudo polynomial time and average polynomial time respectively. Although the methods proposed by both Yeu-Chern Harn and Su-Bohan seem very promising, they lack three major elements: First, a stricter mathematical framework to bridge Yeu-Chern Harn and Su-Bohan’s works. Second, a framework for testing, evaluating and tuning the prediction method and third, efficient and predictable running times.
Therefore, in this study we first develop a mathematical framework to represent all important concepts. We then introduce FFT, a Framework for Fast Tuning of the prediction method; and evaluate the total running time for processing all 82,242 scaffolds of Yeu-Chern Harn’s Natural Product Scaffold database, using MapReduce on a home made 5 nodes Hadoop cluster. Finally we study the different improvements that can be made to Su-Bohan’s dynamic programming algorithms using General purpose GPU programming, and evaluate the running time of GAME, a CUDA based Gpu Accelerated Mixture Elucidator.

並列關鍵字

Computational chemistry ； CUDA ； GPU ； Hadoop ； Cluster

參考文獻

[2] Cong Zhanga, M. Q., Qinglong Shaoa, Shan Zhoub, and Ruonong Fu, "Analysis of the volatile compounds in Ligusticum chuanxiong," Journal of Pharmaceutical and Biomedical Analysis, vol. 44, pp. 464-470, 2007.

[4] Kind, T. and Fiehn , and O., "Seven Golden Rules for heuristic filtering of molecular formulas obtained by accurate mass spectrometry," BMC Bioinformatics , vol. 8 , p. 105, 2007.

[6] Yeu-Chern Harn, Yuan-Ling Ku, Cheng-Fu Chou, and Y. Jane Tseng, "NP-StructurePredictor: prediction of novel natural products in a plant mixture," Plant Methods, 2013.

[8] M. A. Murcko and G. W. Bemis, "The Properties of Known Drugs. 1. Molecular Frameworks," J. Med. Chem, vol. 39, pp. 2887-2893, 1996.

[7] A. Schuffenhauer et al., "The scaffold tree - visualization of the scaffold universe by hierarchical scaffold classification," Journal of chemical information and modeling, vol. 47, pp. 47-58, 2007.