图 书 馆
对RNA二级结构预测的矩阵算法A Matrix Algorithm for RNA Secondary Structure Prediction |
|
| 课程网址: | http://videolectures.net/prib2010_krishnan_mars/ |
| 主讲教师: | S.P.T. Krishnan |
| 开课单位: | 信息通信研究所 |
| 开课时间: | 2010-10-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In this paper we propose a novel high-performance algorithm, referred to as MARSs (Matrix Algorithm for RNA Secondary Structure Prediction), for predicting RNA Secondary Structures with or without pseudoknots. The algorithm is capable of operating in both serial and parallel modes. The algorithm will take complete advantage of the explicit hardware parallelism increasingly available in todayś multi-core processors resulting in execution speedups. Unlike Dynamic Programming based algorithms, MARSs is non-recursive by design and therefore eliminates some of the disadvantages of Dynamic Programming based algorithms. We performed a large-scale experiment on a multi-core hardware using real sequences with verified structures. We detail and discuss the results from these experiments using metrics such as performance gains, run-times and prediction accuracy. This is one of the first attempts of its kind to provide a complete flexibility in evolving a RNA secondary structure with or without pseudoknots using a matrix-based approach. |
| 关 键 词: | 计算机科学; 算法; 数据结构 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-18：dingaq |
| 阅读次数: | 38 |