Parallel tiled Nussinov RNA folding loop nest generated using both dependence graph transitive closure and loop skewing

被引：0
作者：
Marek Palkowski
Wlodzimierz Bielecki
机构：
[1] West Pomeranian University of Technology,
[2] Faculty of Computer Science,undefined
来源：
BMC Bioinformatics | / 18卷
关键词：
RNA folding; Parallel biological computing; Loop tiling; Transitive closure; Loop skewing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 26 条
[1]  
Nussinov R(1978)Algorithms for loop matchings SIAM J Appl Math 35 68-82
[2]  
Pieczenik G(2008)A practical automatic polyhedral parallelizer and locality optimizer SIGPLAN Not. 43 101-13
[3]  
Griggs JR(1997)On tiling as a loop transformation Parallel Process Lett 7 409-424
[4]  
Kleitman DJ(2012)Free scheduling for statement instances of parameterized arbitrarily nested affine loops Parallel Comput 38 518-32
[5]  
Bondhugula U(2010)Lock-free parallel dynamic programming J Parallel Distrib Comput 70 839-48
[6]  
Hartono A(2016)Tiling of arbitrarily nested loops by means of the transitive closure of dependence graphs Int J Appl Math Comput Sci (AMCS) 26 919-939
[7]  
Ramanujam J(2015)Using basis dependence distance vectors in the modified floyd–warshall algorithm J Comb Optim 30 253-75
[8]  
Sadayappan P(1986)Loops skewing: The wavefront method revisited Int J Parallel Programm 15 279-93
[9]  
Xue J(2016)The pluto+ algorithm: A practical approach for parallelization and locality optimization of affine loop nests ACM Trans Program Lang Syst 38 12-11232
[10]  
Bielecki W(undefined)undefined undefined undefined undefined-undefined
123