GPU-based acceleration of an RNA tertiary structure prediction algorithm
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jeon, Yongkweon | - |
dc.contributor.author | Jung, Eesuk | - |
dc.contributor.author | Min, Hyeyoung | - |
dc.contributor.author | Chung, Eui-Young | - |
dc.contributor.author | Yoon, Sungroh | - |
dc.date.available | 2019-03-09T01:37:02Z | - |
dc.date.issued | 2013-09 | - |
dc.identifier.issn | 0010-4825 | - |
dc.identifier.issn | 1879-0534 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/14309 | - |
dc.description.abstract | Experimental techniques such as X-ray crystallography and nuclear magnetic resonance have been useful for the accurate determination of RNA tertiary structures. However, high-throughput structure determination using such methods often becomes difficult, due to the need for a large quantity of pure samples. Computational techniques for the prediction of RNA tertiary structures are thus becoming increasingly popular. Most of the existing prediction algorithms are computationally intensive, and there is a clear need for acceleration. In this paper, we propose a parallelization methodology for the fragment assembly of RNA (FARNA) algorithm, one of the most effective methods for computational prediction of RNA tertiary structure. The proposed parallelization scheme exploits multi-core CPUs and GPUs in harmony to maximize their utilization. We tested our approach with a number of RNA sequences and confirmed that it allows the time required for structure prediction to be significantly reduced. With respect to the baseline architecture equipped with a single CPU core, we achieved a speedup of up to approximately 24 x (roughly 4x by multi-core CPUs and 20x by GPUs). Compared with a quad-core CPU setup, the proposed approach delivers an additional 12x speedup by utilizing CPU devices. Given that most PCs these days have a multi-core CPU and a GPU card, our methodology will be very helpful for accelerating algorithms in a cost-effective manner. (C) 2013 Elsevier Ltd. All rights reserved. | - |
dc.format.extent | 12 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.title | GPU-based acceleration of an RNA tertiary structure prediction algorithm | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.compbiomed.2013.05.007 | - |
dc.identifier.bibliographicCitation | COMPUTERS IN BIOLOGY AND MEDICINE, v.43, no.8, pp 1011 - 1022 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000321994800005 | - |
dc.identifier.scopusid | 2-s2.0-84879185554 | - |
dc.citation.endPage | 1022 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 1011 | - |
dc.citation.title | COMPUTERS IN BIOLOGY AND MEDICINE | - |
dc.citation.volume | 43 | - |
dc.type.docType | Article | - |
dc.publisher.location | 영국 | - |
dc.subject.keywordAuthor | RNA | - |
dc.subject.keywordAuthor | RNA structure prediction | - |
dc.subject.keywordAuthor | Parallel algorithm | - |
dc.subject.keywordAuthor | Multi-core CPU | - |
dc.subject.keywordAuthor | GPGPU | - |
dc.subject.keywordPlus | DESIGN | - |
dc.relation.journalResearchArea | Life Sciences & Biomedicine - Other Topics | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematical & Computational Biology | - |
dc.relation.journalWebOfScienceCategory | Biology | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Biomedical | - |
dc.relation.journalWebOfScienceCategory | Mathematical & Computational Biology | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.