GPU-BSM: A GPU-Based Tool to Map Bisulfite-Treated Reads

Andrea Manconi, Alessandro Orro, Emanuele Manca, Giuliano Armano, Luciano Milanesi
Institute for Biomedical Technologies, National Research Council, Segrate (Mi), Italy
PLoS ONE 9(5): e97277, 2014


   title={GPU-BSM: A GPU-Based Tool to Map Bisulfite-Treated Reads},

   author={Manconi, Andrea and Orro, Alessandro and Manca, Emanuele and Armano, Giuliano and Milanesi, Luciano},

   journal={PLOS ONE},





   publisher={Public Library of Science}


Download Download (PDF)   View View   Source Source   Source codes Source codes




Cytosine DNA methylation is an epigenetic mark implicated in several biological processes. Bisulfite treatment of DNA is acknowledged as the gold standard technique to study methylation. This technique introduces changes in the genomic DNA by converting cytosines to uracils while 5-methylcytosines remain nonreactive. During PCR amplification 5-methylcytosines are amplified as cytosine, whereas uracils and thymines as thymine. To detect the methylation levels, reads treated with the bisulfite must be aligned against a reference genome. Mapping these reads to a reference genome represents a significant computational challenge mainly due to the increased search space and the loss of information introduced by the treatment. To deal with this computational challenge we devised GPU-BSM, a tool based on modern Graphics Processing Units. Graphics Processing Units are hardware accelerators that are increasingly being used successfully to accelerate general-purpose scientific applications. GPU-BSM is a tool able to map bisulfite-treated reads from whole genome bisulfite sequencing and reduced representation bisulfite sequencing, and to estimate methylation levels, with the goal of detecting methylation. Due to the massive parallelization obtained by exploiting graphics cards, GPU-BSM aligns bisulfite-treated reads faster than other cutting-edge solutions, while outperforming most of them in terms of unique mapped reads.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: