gpu上Zuker算法的优化

2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) Pub Date : 2017-12-01 DOI:10.1109/PDCAT.2017.00048

Amik Singh, M. Miśra

{"title":"gpu上Zuker算法的优化","authors":"Amik Singh, M. Miśra","doi":"10.1109/PDCAT.2017.00048","DOIUrl":null,"url":null,"abstract":"Prediction of ribonucleic acid (RNA) secondary structure is one of the most important research areas in bioinformatics. The Zuker algorithm is one of the most popular methods of free energy minimization for RNA secondary structure prediction. We present a novel algorithm to optimize Zuker Algorithm on CUDA GPUs and achieve a speedup of ∼10x for certain viruses.","PeriodicalId":119197,"journal":{"name":"2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimization of Zuker Algorithm on GPUs\",\"authors\":\"Amik Singh, M. Miśra\",\"doi\":\"10.1109/PDCAT.2017.00048\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Prediction of ribonucleic acid (RNA) secondary structure is one of the most important research areas in bioinformatics. The Zuker algorithm is one of the most popular methods of free energy minimization for RNA secondary structure prediction. We present a novel algorithm to optimize Zuker Algorithm on CUDA GPUs and achieve a speedup of ∼10x for certain viruses.\",\"PeriodicalId\":119197,\"journal\":{\"name\":\"2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDCAT.2017.00048\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDCAT.2017.00048","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

核糖核酸(RNA)二级结构预测是生物信息学研究的重要领域之一。Zuker算法是RNA二级结构预测中最常用的自由能最小化方法之一。我们提出了一种新的算法来优化CUDA gpu上的Zuker算法，并对某些病毒实现了~ 10倍的加速。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Optimization of Zuker Algorithm on GPUs

Prediction of ribonucleic acid (RNA) secondary structure is one of the most important research areas in bioinformatics. The Zuker algorithm is one of the most popular methods of free energy minimization for RNA secondary structure prediction. We present a novel algorithm to optimize Zuker Algorithm on CUDA GPUs and achieve a speedup of ∼10x for certain viruses.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)

自引率

0.00%

发文量