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 条

[21] PREDICTION OF PROTEIN SECONDARY STRUCTURE BY THE DOUBLET CODE METHOD
SHESTOPALOV, BV
MOLECULAR BIOLOGY, 1990, 24 (04) : 900 - 907
[22] IRfold: An RNA Secondary Structure Prediction Approach
Hurst, David
Iliopoulos, Costas S.
Lim, Zara
Moraru, Ionut
ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, PT I, AIAI 2024, 2024, 711 : 131 - 144
[23] A Matrix Algorithm for RNA Secondary Structure Prediction
Krishnan, S. P. T.
Khurshid, Mushfique Junayed
Veeravalli, Bharadwaj
PATTERN RECOGNITION IN BIOINFORMATICS, 2010, 6282 : 337 - +
[24] IMPROVED METHOD FOR RNA SECONDARY STRUCTURE PREDICTION'
Xue Mei YUAN Yu LUO Lu Hua LAI Xiao Jie XU Institute of Physical Chemistry
Chinese Chemical Letters, 1993, (08) : 737 - 740
[25] Prediction and differential analysis of RNA secondary structure
Yu, Bo
Lu, Yao
Zhang, Qiangfeng Cliff
Hou, Lin
QUANTITATIVE BIOLOGY, 2020, 8 (02) : 109 - 118
[26] Statistical parser for RNA secondary structure prediction
Dang, Y
Zhang, YL
Zhang, DM
PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3399 - 3403
[27] Problems on RNA secondary structure prediction and design
Condon, A
AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 22 - 32
[28] A Review on RNA Secondary Structure Prediction Algorithms
Oluoch, Ian Kings
Akalin, Abdullah
Vural, Yilmaz
Canbay, Yavuz
2018 INTERNATIONAL CONGRESS ON BIG DATA, DEEP LEARNING AND FIGHTING CYBER TERRORISM (IBIGDELFT), 2018, : 18 - 23
[29] FPGA Accelerator for RNA Secondary Structure Prediction
Diaz-Perez, Arturo
Garcia-Martinez, Mario A.
PROCEEDINGS OF THE 2009 12TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, ARCHITECTURES, METHODS AND TOOLS, 2009, : 667 - +
[30] Novel Architecture for RNA Secondary Structure Prediction
Garcia-Martinez, Mario A.
Posada-Gomez, Ruben
Alor-Hernandez, Giner
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, PROCEEDINGS, 2009, 5788 : 416 - 423

← 1 2 3 4 5 →