Improving Data Locality of RNA Secondary Structure Prediction Code

被引：0

作者：

Palkowski, Marek ^{[1
]}

Bielecki, Wlodzimierz ^{[1
]}

Skotnicki, Piotr ^{[1
]}

机构：

[1] West Pomeranian Univ Technol Szczecin, Fac Comp Sci & Informat Syst, Zolnierska 49, PL-71210 Szczecin, Poland

来源：

ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT I | 2017年 / 10245卷

关键词：

Computational biology; The Nussinov algorithm; Automatic loop tiling; RNA folding; Transitive closure;

D O I：

10.1007/978-3-319-59063-9_62

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An approach allowing us to improve the locality of RNA Secondary Structure Prediction code is proposed. We discuss the application of this technique to automatic loop nest tiling for the Nussinov algorithm. The approach requires an exact representation of dependences in the form of tuple relations and calculating the transitive closure of dependence graphs. First, to improve code locality, 3-d rectangular tiles are formed within the 3-d iteration space of the Nussinov loop nest. Then tiles are corrected to establish code validity by means of applying the exact transitive closure of a dependence graph. The approach has been implemented as a part of the polyhedral TRACO compiler. The experimental results presents the speed-up factor of optimized code. Related work and future tasks are outlined.

引用

页码：690 / 699

页数：10

共 50 条

[1] Improving RNA Secondary Structure Prediction with Structure Mapping Data
Sloma, Michael F.
Mathews, David H.
[J]. COMPUTATIONAL METHODS FOR UNDERSTANDING RIBOSWITCHES, 2015, 553 : 91 - 114
[2] Improving computational efficiency for RNA secondary structure prediction via data-adaptive alignment constraints
D'Orazio, Angela
Sharma, Gaurav
[J]. 2008 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS, 2008, : 80 - +
[3] Improving RNA secondary structure prediction using direct coupling analysis*
He, Xiaoling
Wang, Jun
Wang, Jian
Xiao, Yi
[J]. CHINESE PHYSICS B, 2020, 29 (07)
[4] Improving the prediction of RNA secondary structure by detecting and assessing conserved stems
Fang, Xiaoyong
Luo, Zhigang
Yuan, Bo
Wang, Jinhua
[J]. BIOINFORMATION, 2007, 2 (05) : 222 - 229
[5] Improving RNA secondary structure prediction using direct coupling analysis
何小玲
王军
王剑
肖奕
[J]. Chinese Physics B, 2020, (07) : 127 - 133
[6] Integrating Chemical Footprinting Data into RNA Secondary Structure Prediction
Zarringhalam, Kourosh
Meyer, Michelle M.
Dotu, Ivan
Chuang, Jeffrey H.
Clote, Peter
[J]. PLOS ONE, 2012, 7 (10):
[7] PREDICTION OF RNA SECONDARY STRUCTURE
DELISI, C
CROTHERS, DM
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1971, 68 (11) : 2682 - &
[8] Evaluation of the information content of RNA structure mapping data for secondary structure prediction
Quarrier, Scott
Martin, Joshua S.
Davis-Neulander, Lauren
Beauregard, Arthur
Laederach, Alain
[J]. RNA, 2010, 16 (06) : 1108 - 1117
[9] RNA secondary structure prediction based on SHAPE data in helix regions
Lotfi, Mohadeseh
Zare-Mirakabad, Fatemeh
Montaseri, Soheila
[J]. JOURNAL OF THEORETICAL BIOLOGY, 2015, 380 : 178 - 182
[10] Computational Prediction of RNA Secondary Structure
Moss, Walter N.
[J]. LABORATORY METHODS IN ENZYMOLOGY: RNA, 2013, 530 : 3 - 65

← 1 2 3 4 5 →