DeF-GPU: Efficient and effective deletions finding in hepatitis B viral genomic DNA using a GPU architecture

Chun Pei Cheng, Kuo Lun Lan, Wen Chun Liu, Ting Tsung Chang, Vincent S. Tseng

研究成果: Article同行評審

5 引文 斯高帕斯(Scopus)


Hepatitis B viral (HBV) infection is strongly associated with an increased risk of liver diseases like cirrhosis or hepatocellular carcinoma (HCC). Many lines of evidence suggest that deletions occurring in HBV genomic DNA are highly associated with the activity of HBV via the interplay between aberrant viral proteins release and human immune system. Deletions finding on the HBV whole genome sequences is thus a very important issue though there exist underlying the challenges in mining such big and complex biological data. Although some next generation sequencing (NGS) tools are recently designed for identifying structural variations such as insertions or deletions, their validity is generally committed to human sequences study. This design may not be suitable for viruses due to different species. We propose a graphics processing unit (GPU)-based data mining method called DeF-GPU to efficiently and precisely identify HBV deletions from large NGS data, which generally contain millions of reads. To fit the single instruction multiple data instructions, sequencing reads are referred to as multiple data and the deletion finding procedure is referred to as a single instruction. We use Compute Unified Device Architecture (CUDA) to parallelize the procedures, and further validate DeF-GPU on 5 synthetic and 1 real datasets. Our results suggest that DeF-GPU outperforms the existing commonly-used method Pindel and is able to exactly identify the deletions of our ground truth in few seconds. The source code and other related materials are available at

頁(從 - 到)56-63
出版狀態Published - 2016 12月 1

All Science Journal Classification (ASJC) codes

  • 分子生物學
  • 一般生物化學,遺傳學和分子生物學


深入研究「DeF-GPU: Efficient and effective deletions finding in hepatitis B viral genomic DNA using a GPU architecture」主題。共同形成了獨特的指紋。