文章基本信息

标题：Ab initio protein structure prediction using GPU computing
本地全文：下载
作者：Sandhya Parasnath Dubey ; Sandhya Parasnath Dubey ; N. Gopalakrishna Kini 等
期刊名称：Perspectives in Science
印刷版ISSN：2213-0209
电子版ISSN：2213-0209
出版年度：2016
卷号：8
页码：645-647
DOI：10.1016/j.pisc.2016.06.046
语种：English
出版社：Elsevier
摘要：Summary Graphics processing unit (GPU) accelerated computing has pioneered a new direction of research for various combinatorial optimization problems. One such problem which requires huge computation is protein structure prediction (PSP). PSP is NP-complete problem. Computational prediction of protein native structure from its primary amino acid sequence is termed as ab initio PSP problem. Till date, wet lab experiments conducted on PSP indicate that existing methods take lots of experimentation time and expensive. As a consequence, only 1% of the sequence's structures are known. This work presents a parallel programming approach with GPU computing for PSP using 2D triangular hydrophobic-polar (HP) lattice model. The implementation of proposed approach is tested on the set of HP benchmark sequence of a length ranging from 25 to 100. The experimental result shows that the proposed approach has significantly improved the performance of prediction with immense drop in computation time.
关键词：Protein structure prediction; Hydrophobic-polar model; NP-problem; Parallel programming; Graphics processing unit; Evolutionary programming;