TY - JOUR AU - Nussinov, R. AU - Pieczenik, G. AU - Griggs, J. R. AU - Kleitman, D. J. PY - 1978 DA - 1978// TI - Algorithms for loop matchings JO - SIAM J Appl Math VL - 35 UR - https://doi.org/10.1137/0135006 DO - 10.1137/0135006 ID - Nussinov1978 ER - TY - CHAP AU - Liu, L. AU - Wang, M. AU - Jiang, J. AU - Li, R. AU - Yang, G. PY - 2011 DA - 2011// TI - Efficient nonserial polyadic dynamic programming on the cell processor BT - IPDPS Workshops PB - IEEE CY - Anchorage, Alaska ID - Liu2011 ER - TY - CHAP AU - Almeida, F. PY - 2002 DA - 2002// TI - Optimal tiling for the rna base pairing problem BT - Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures. SPAA ’02, PB - ACM CY - New York ID - Almeida2002 ER - TY - CHAP AU - Tan, G. AU - Feng, S. AU - Sun, N. PY - 2006 DA - 2006// TI - Locality and parallelism optimization for dynamic programming algorithm in bioinformatics BT - SC 2006 Conference, Proceedings of the ACM/IEEE PB - IEEE, Conference Location CY - Tampa ID - Tan2006 ER - TY - CHAP AU - Jacob, A. AU - Buhler, J. AU - Chamberlain, R. D. PY - 2008 DA - 2008// TI - Accelerating Nussinov RNA secondary structure prediction with systolic arrays on FPGAs BT - Proceedings of the 2008 International Conference on Application-Specific Systems, Architectures and Processors. ASAP ’08, PB - IEEE Computer Society CY - Washington ID - Jacob2008 ER - TY - BOOK PY - 2008 DA - 2008// TI - UNAFold PB - Humana Press CY - Totowa, NJ ID - ref6 ER - TY - CHAP AU - Mathuriya, A. AU - Bader, D. A. AU - Heitsch, C. E. AU - Harvey, S. C. PY - 2009 DA - 2009// TI - Gtfold: A scalable multicore code for rna secondary structure prediction BT - Proceedings of the 2009 ACM Symposium on Applied Computing. SAC ’09, PB - ACM CY - New York ID - Mathuriya2009 ER - TY - CHAP AU - Jacob, A. C. AU - Buhler, J. D. AU - Chamberlain, R. D. PY - 2010 DA - 2010// TI - Rapid rna folding: Analysis and acceleration of the zuker recurrence BT - Field-Programmable Custom Computing Machines (FCCM), 2010 18th IEEE Annual Int. Symp. On PB - IEEE, Conference Location CY - Charlotte ID - Jacob2010 ER - TY - STD TI - Mullapudi RT, Bondhugula U. Tiling for dynamic scheduling In: Rajopadhye S, Verdoolaege S, editors. Proceedings of the 4th International Workshop on Polyhedral Compilation Techniques. Vienna, Austria: 2014. http://impact.gforge.inria.fr/impact2014/papers/impact2014-mullapudi.pdf. UR - http://impact.gforge.inria.fr/impact2014/papers/impact2014-mullapudi.pdf ID - ref9 ER - TY - JOUR AU - Bondhugula, U. AU - Hartono, A. AU - Ramanujam, J. AU - Sadayappan, P. PY - 2008 DA - 2008// TI - A practical automatic polyhedral parallelizer and locality optimizer JO - SIGPLAN Not. VL - 43 UR - https://doi.org/10.1145/1379022.1375595 DO - 10.1145/1379022.1375595 ID - Bondhugula2008 ER - TY - STD TI - Griebl M. Automatic Parallelization of Loop Programs for Distributed Memory Architectures: University of Passau; 2004. Habilitation thesis. ID - ref11 ER - TY - CHAP AU - Lim, A. AU - Cheong, G. I. AU - Lam, M. S. PY - 1999 DA - 1999// TI - An affine partitioning algorithm to maximize parallelism and minimize communication BT - Proceedings of the 13th ACM SIGARCH Int. Conf. on Supercomputing PB - ACM Press CY - Portland ID - Lim1999 ER - TY - JOUR AU - Xue, J. PY - 1997 DA - 1997// TI - On tiling as a loop transformation JO - Parallel Process Lett VL - 7 UR - https://doi.org/10.1142/S0129626497000401 DO - 10.1142/S0129626497000401 ID - Xue1997 ER - TY - STD TI - Wonnacott D, Jin T, Lake A. Automatic tiling of “mostly-tileable” loop nests. In: IMPACT 2015: 5th International Workshop on Polyhedral Compilation Techniques. Amsterdam: 2015. http://impact.gforge.inria.fr/impact2015/papers/impact2015-wonnacott.pdf. UR - http://impact.gforge.inria.fr/impact2015/papers/impact2015-wonnacott.pdf ID - ref14 ER - TY - JOUR AU - Bielecki, W. AU - Palkowski, M. AU - Klimek, T. PY - 2012 DA - 2012// TI - Free scheduling for statement instances of parameterized arbitrarily nested affine loops JO - Parallel Comput VL - 38 UR - https://doi.org/10.1016/j.parco.2012.06.001 DO - 10.1016/j.parco.2012.06.001 ID - Bielecki2012 ER - TY - CHAP AU - Rizk, G. AU - Lavenier, D. ED - Allen, G. ED - Nabrzyski, J. ED - Seidel, E. ED - van Albada, G. ED - Dongarra, J. ED - Sloot, P. A. PY - 2009 DA - 2009// TI - Gpu accelerated rna folding algorithm BT - Computational Science – ICCS 2009. Lecture Notes in Computer Science, PB - Springer CY - Baton Rouge, LA, USA ID - Rizk2009 ER - TY - CHAP AU - Tang, Y. AU - Chowdhury, R. A. AU - Kuszmaul, B. C. AU - Luk, C. K. AU - Leiserson, C. E. PY - 2011 DA - 2011// TI - The pochoir stencil compiler BT - Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures. SPAA ’11, PB - ACM CY - New York ID - Tang2011 ER - TY - JOUR AU - Stivala, A. AU - Stuckey, P. J. AU - Garcia de la Banda, M. AU - Hermenegildo, M. AU - Wirth, A. PY - 2010 DA - 2010// TI - Lock-free parallel dynamic programming JO - J Parallel Distrib Comput VL - 70 UR - https://doi.org/10.1016/j.jpdc.2010.01.004 DO - 10.1016/j.jpdc.2010.01.004 ID - Stivala2010 ER - TY - BOOK AU - Palkowski, M. PY - 2016 DA - 2016// TI - Finding Free Schedules for RNA Secondary Structure Prediction, Springer Int. Publishing, Rutkowski et al., Artificial Intelligence and Soft Computing: ICAISC 2016, Poland, Proceedings, Part II PB - Springer International Publishing CY - Zakopane ID - Palkowski2016 ER - TY - BOOK PY - 1994 DA - 1994// TI - An exact method for analysis of value-based array data dependences PB - Springer CY - Berlin, Heidelberg ID - ref20 ER - TY - STD TI - Kelly W, Maslov V, Pugh W, Rosser E, Shpeisman T, Wonnacott D. The omega library interface guide. Technical report, College Park, MD, USA 1995. ID - ref21 ER - TY - JOUR AU - Bielecki, W. AU - Palkowski, M. PY - 2016 DA - 2016// TI - Tiling of arbitrarily nested loops by means of the transitive closure of dependence graphs JO - Int J Appl Math Comput Sci (AMCS) VL - 26 ID - Bielecki2016 ER - TY - JOUR AU - Bielecki, W. AU - Kraska, K. AU - Klimek, T. PY - 2015 DA - 2015// TI - Using basis dependence distance vectors in the modified floyd–warshall algorithm JO - J Comb Optim VL - 30 UR - https://doi.org/10.1007/s10878-014-9740-2 DO - 10.1007/s10878-014-9740-2 ID - Bielecki2015 ER - TY - CHAP AU - Bastoul, C. PY - 2004 DA - 2004// TI - Code generation in the polyhedral model is easier than you think BT - PACT’13 IEEE International Conference on Parallel Architecture and Compilation Techniques PB - IEEE Computer Society CY - Juan-les-Pins ID - Bastoul2004 ER - TY - STD TI - Verdoolaege S. Integer set library - manual, Technical report 2016. http://isl.gforge.inria.fr/manual.pdf. Accessed 27 May 2017. UR - http://isl.gforge.inria.fr/manual.pdf ID - ref25 ER - TY - JOUR AU - Wolfe, M. PY - 1986 DA - 1986// TI - Loops skewing: The wavefront method revisited JO - Int J Parallel Programm VL - 15 UR - https://doi.org/10.1007/BF01407876 DO - 10.1007/BF01407876 ID - Wolfe1986 ER - TY - STD TI - OpenMP Architecture Review Board. OpenMP Application Program Interface Version 4.5. 2015. http://www.openmp.org/wp-content/uploads/openmp-4.5.pdf. Accessed 27 May 2017. UR - http://www.openmp.org/wp-content/uploads/openmp-4.5.pdf ID - ref27 ER - TY - JOUR AU - Bondhugula, U. AU - Acharya, A. AU - Cohen, A. PY - 2016 DA - 2016// TI - The pluto+ algorithm: A practical approach for parallelization and locality optimization of affine loop nests JO - ACM Trans Program Lang Syst VL - 38 UR - https://doi.org/10.1145/2896389 DO - 10.1145/2896389 ID - Bondhugula2016 ER -