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 条
  • [31] An evolving automaton for RNA secondary structure prediction
    Del Carpio, Carlos A.
    Ismael, Mohamed
    Ichiishi, Eichiro
    Koyama, Michihisa
    Kubo, Momoji
    Miyamoto, Akira
    2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 2226 - +
  • [32] Prediction and differential analysis of RNA secondary structure
    Bo Yu
    Yao Lu
    Qiangfeng Cliff Zhang
    Lin Hou
    Quantitative Biology, 2020, 8 (02) : 109 - 118
  • [33] Study of RNA Secondary Structure Prediction Algorithms
    Sun, Ying
    Ye, Shenghua
    Lu, Hongwei
    BIOTECHNOLOGY, CHEMICAL AND MATERIALS ENGINEERING, PTS 1-3, 2012, 393-395 : 955 - +
  • [34] RNA Secondary Structure Prediction with Coincidence Algorithm
    Srikamdee, Supawadee
    Wattanapornprom, Warin
    Chongstitvatana, Prabhas
    2016 16TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2016, : 686 - 690
  • [35] Secondary structure prediction for aligned RNA sequences
    Hofacker, IL
    Fekete, M
    Stadler, PF
    JOURNAL OF MOLECULAR BIOLOGY, 2002, 319 (05) : 1059 - 1066
  • [36] Secondary structure prediction of interacting RNA molecules
    Andronescu, M
    Zhang, ZC
    Condon, A
    JOURNAL OF MOLECULAR BIOLOGY, 2005, 345 (05) : 987 - 1001
  • [37] RNA-SSPT: RNA Secondary Structure Prediction Tools
    Ahmad, Freed
    Mahboob, Shahid
    Gulzar, Tahsin
    Din, Salah U.
    Hanif, Tanzeela
    Ahmad, Hifza
    Afzal, Muhammad
    BIOINFORMATION, 2013, 9 (17) : 873 - 878
  • [38] Improving data locality by chunking
    Bastoul, C
    Feautrier, P
    COMPILER CONSTRUCTION, PROCEEDINGS, 2003, 2622 : 320 - 334
  • [39] RNA folding with soft constraints: reconciliation of probing data and thermodynamic secondary structure prediction
    Washietl, Stefan
    Hofacker, Ivo L.
    Stadler, Peter F.
    Kellis, Manolis
    NUCLEIC ACIDS RESEARCH, 2012, 40 (10) : 4261 - 4272
  • [40] PPfold 3.0: fast RNA secondary structure prediction using phylogeny and auxiliary data
    Sukosd, Zsuzsanna
    Knudsen, Bjarne
    Kjems, Jorgen
    Pedersen, Christian N. S.
    BIOINFORMATICS, 2012, 28 (20) : 2691 - 2692
12345