Please use this identifier to cite or link to this item: https://doi.org/10.1186/1471-2105-11-S1-S36
Title: Towards high performance computing for molecular structure prediction using IBM Cell Broadband Engine - an implementation perspective
Authors: Krishnan, S.P.T.
Liang, S.S.
Veeravalli, B. 
Issue Date: 18-Jan-2010
Source: Krishnan, S.P.T.,Liang, S.S.,Veeravalli, B. (2010-01-18). Towards high performance computing for molecular structure prediction using IBM Cell Broadband Engine - an implementation perspective. BMC Bioinformatics 11 (SUPPLL.1) : -. ScholarBank@NUS Repository. https://doi.org/10.1186/1471-2105-11-S1-S36
Abstract: Background: RNA structure prediction problem is a computationally complex task, especially with pseudo-knots. The problem is well-studied in existing literature and predominantly uses highly coupled Dynamic Programming (DP) solutions. The problem scale and complexity become embarrassingly humungous to handle as sequence size increases. This makes the case for parallelization. Parallelization can be achieved by way of networked platforms (clusters, grids, etc) as well as using modern day multi-core chips.Methods: In this paper, we exploit the parallelism capabilities of the IBM Cell Broadband Engine to parallelize an existing Dynamic Programming (DP) algorithm for RNA secondary structure prediction. We design three different implementation strategies that exploit the inherent data, code and/or hybrid parallelism, referred to as C-Par, D-Par and H-Par, and analyze their performances. Our approach attempts to introduce parallelism in critical sections of the algorithm. We ran our experiments on SONY Play Station 3 (PS3), which is based on the IBM Cell chip.Results: Our results suggest that introducing parallelism in DP algorithm allows it to easily handle longer sequences which otherwise would consume a large amount of time in single core computers. The results further demonstrate the speed-up gain achieved in exploiting the inherent parallelism in the problem and also elicits the advantages of using multi-core platforms towards designing more sophisticated methodologies for handling a fairly long sequence of RNA.Conclusion: The speed-up performance reported here is promising, especially when sequence length is long. To the best of our literature survey, the work reported in this paper is probably the first-of-its-kind to utilize the IBM Cell Broadband Engine (a heterogeneous multi-core chip) to implement a DP. The results also encourage using multi-core platforms towards designing more sophisticated methodologies for handling a fairly long sequence of RNA to predict its secondary structure. © 2010 Krishnan et al; licensee BioMed Central Ltd.
Source Title: BMC Bioinformatics
URI: http://scholarbank.nus.edu.sg/handle/10635/57690
ISSN: 14712105
DOI: 10.1186/1471-2105-11-S1-S36
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2010-towards_high_performance_computing_molecular-published.pdf1.42 MBAdobe PDF

OPEN

PublishedView/Download

SCOPUSTM   
Citations

4
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

3
checked on Nov 4, 2017

Page view(s)

32
checked on Dec 9, 2017

Download(s)

3
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.