P-Hint-Hunt: a deep parallelized whole genome DNA methylation detection tool

BMC Genomics

Research

Wenqiang Yu¹  Chengkun Wu²  Canqun Yang³  Shunyun Yang³  Ming Gao³  Jie Liu³  Xiangke Liao³  Shaoliang Peng³ 

[1] EpiRNA Lab, Institues of Biomedical Sciences, Fudan University, Shanghai, China;Faculty of Life Sciences, University of Manchester, Manchester, UK;School of Computer Science, National University of Defense Technology, Changsha, China;

关键词: DNA methylation detection;    Whole genome;    Parallelized algorithm;    Xeon Phi;    Tianhe-2;   

DOI  :  10.1186/s12864-017-3497-9

来源: Springer

【 摘 要 】

BackgroundThe increasing studies have been conducted using whole genome DNA methylation detection as one of the most important part of epigenetics research to find the significant relationships among DNA methylation and several typical diseases, such as cancers and diabetes. In many of those studies, mapping the bisulfite treated sequence to the whole genome has been the main method to study DNA cytosine methylation. However, today’s relative tools almost suffer from inaccuracies and time-consuming problems.ResultsIn our study, we designed a new DNA methylation prediction tool (“Hint-Hunt”) to solve the problem. By having an optimal complex alignment computation and Smith-Waterman matrix dynamic programming, Hint-Hunt could analyze and predict the DNA methylation status. But when Hint-Hunt tried to predict DNA methylation status with large-scale dataset, there are still slow speed and low temporal-spatial efficiency problems. In order to solve the problems of Smith-Waterman dynamic programming and low temporal-spatial efficiency, we further design a deep parallelized whole genome DNA methylation detection tool (“P-Hint-Hunt”) on Tianhe-2 (TH-2) supercomputer.ConclusionsTo the best of our knowledge, P-Hint-Hunt is the first parallel DNA methylation detection tool with a high speed-up to process large-scale dataset, and could run both on CPU and Intel Xeon Phi coprocessors. Moreover, we deploy and evaluate Hint-Hunt and P-Hint-Hunt on TH-2 supercomputer in different scales. The experimental results illuminate our tools eliminate the deviation caused by bisulfite treatment in mapping procedure and the multi-level parallel program yields a 48 times speed-up with 64 threads. P-Hint-Hunt gain a deep acceleration on CPU and Intel Xeon Phi heterogeneous platform, which gives full play of the advantages of multi-cores (CPU) and many-cores (Phi).

【 授权许可】

CC BY   
© The Author(s). 2017