{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T19:33:14Z","timestamp":1725910394774},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319672281"},{"type":"electronic","value":"9783319672298"}],"license":[{"start":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T00:00:00Z","timestamp":1504742400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-67229-8_18","type":"book-chapter","created":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T01:53:54Z","timestamp":1504662834000},"page":"200-209","source":"Crossref","is-referenced-by-count":1,"title":["A Practical Approach to Tiling Zuker\u2019s RNA Folding Using the Transitive Closure of Loop Dependence Graphs"],"prefix":"10.1007","author":[{"given":"Marek","family":"Palkowski","sequence":"first","affiliation":[]},{"given":"Wlodzimierz","family":"Bielecki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,7]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Bielecki, W., Klimek, T., Palkowski, M., Beletska, A.: An iterative algorithm of computing the transitive closure of a union of parameterized affine integer tuple relations. In: COCOA 2010. LNCS, vol. 6508\/2010, pp. 104\u2013113 (2010)","DOI":"10.1007\/978-3-642-17458-2_10"},{"issue":"4","key":"18_CR2","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1515\/amcs-2016-0065","volume":"26","author":"W Bielecki","year":"2016","unstructured":"Bielecki, W., Palkowski, M.: Tiling of arbitrarily nested loops by means of the transitive closure of dependence graphs. Int. J. Appl. Math. Comput. Sci. (AMCS) 26(4), 919\u2013939 (2016)","journal-title":"Int. J. Appl. Math. Comput. Sci. (AMCS)"},{"issue":"3","key":"18_CR3","doi-asserted-by":"crossref","first-page":"12:1","DOI":"10.1145\/2896389","volume":"38","author":"U Bondhugula","year":"2016","unstructured":"Bondhugula, U., Acharya, A., Cohen, A.: The Pluto+\u00a0algorithm: a practical approach for parallelization and locality optimization of affine loop nests. ACM Trans. Program. Lang. Syst. 38(3), 12:1\u201312:32 (2016)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"6","key":"18_CR4","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/1379022.1375595","volume":"43","author":"U Bondhugula","year":"2008","unstructured":"Bondhugula, U., et al.: A practical automatic polyhedral parallelizer and locality optimizer. SIGPLAN Not. 43(6), 101\u2013113 (2008)","journal-title":"SIGPLAN Not."},{"issue":"11","key":"18_CR5","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1038\/nbt1104-1457","volume":"22","author":"S Eddy","year":"2004","unstructured":"Eddy, S.: How do RNA folding algorithms work? Nat. Biotechnol. 22(11), 1457\u20131458 (2004)","journal-title":"Nat. Biotechnol."},{"key":"18_CR6","unstructured":"Griebl, M.: Automatic parallelization of loop programs for distributed memory architectures (2004)"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Irigoin, F., Triolet, R.: Supernode partitioning. In: Proceedings of the 15th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 1988, pp. 319\u2013329. ACM, New York (1988)","DOI":"10.1145\/73560.73588"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Jacob, A.C., Buhler, J.D., Chamberlain, R.D.: Rapid RNA folding: analysis and acceleration of the Zuker recurrence. In: 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines, pp. 87\u201394 (2010)","DOI":"10.1109\/FCCM.2010.22"},{"volume-title":"Current Topics in Computational Molecular Biology","year":"2002","key":"18_CR9","unstructured":"Jiang, T., Zhang, M., Xu, Y. (eds.): Current Topics in Computational Molecular Biology. MIT Press, Cambridge (2002)"},{"key":"18_CR10","unstructured":"Kelly, W., Maslov, V., Pugh, W., Rosser, E., Shpeisman, T., Wonnacott, D.: The omega library interface guide. Technical report. College Park, MD, USA (1995)"},{"key":"18_CR11","unstructured":"Kelly, W., Maslov, V., Pugh, W., Rosser, E., Shpeisman, T., Wonnacott, D.: New User Interface for Petit and Other Extensions (1996)"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Liu, L., Wang, M., Jiang, J., Li, R., Yang, G.: Efficient nonserial polyadic dynamic programming on the cell processor. In: IPDPS Workshops, pp. 460\u2013471. IEEE, Alaska (2011)","DOI":"10.1109\/IPDPS.2011.186"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Markham, N.R., Zuker, M.: UNAFold, pp. 3\u201331. Humana Press, Totowa (2008)","DOI":"10.1007\/978-1-60327-429-6_1"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Mathuriya, A., Bader, D.A., Heitsch, C.E., Harvey, S.C.: Gtfold: a scalable multi-core code for RNA secondary structure prediction. In: Proceedings of the 2009 ACM Symposium on Applied Computing, SAC 2009, pp. 981\u2013988. ACM, New York (2009)","DOI":"10.1145\/1529282.1529497"},{"key":"18_CR15","unstructured":"Mullapudi, R.T., Bondhugula, U.: Tiling for dynamic scheduling. In: Rajopadhye, S., Verdoolaege, S. (eds.) Proceedings of the 4th International Workshop on Polyhedral Compilation Techniques, Vienna, Austria (2014)"},{"issue":"1","key":"18_CR16","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1186\/s12859-017-1707-8","volume":"18","author":"M Palkowski","year":"2017","unstructured":"Palkowski, M., Bielecki, W.: Parallel tiled Nussinov RNA folding loop nest generated using both dependence graph transitive closure and loop skewing. BMC Bioinform. 18(1), 290 (2017)","journal-title":"BMC Bioinform."},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Pugh, W., Wonnacott, D.: An exact method for analysis of value-based array data dependences. In: Sixth Annual Workshop on Programming Languages and Compilers for Parallel Computing. Springer (1993)","DOI":"10.1007\/3-540-57659-2_31"},{"key":"18_CR18","unstructured":"Verdoolaege, S.: Integer set library - manual. Technical report (2011). www.kotnet.org\/~skimo\/\/isl\/manual.pdf"},{"key":"18_CR19","unstructured":"Wonnacott, D., Jin, T., Lake, A.: Automatic tiling of \u201cmostly-tileable\u201d loop nests. In: 5th International Workshop on Polyhedral Compilation Techniques, IMPACT 2015, Amsterdam, The Netherlands (2015)"},{"key":"18_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4337-4","volume-title":"Loop Tiling for Parallelism","author":"J Xue","year":"2000","unstructured":"Xue, J.: Loop Tiling for Parallelism. Kluwer Academic Publishers, Norwell (2000)"},{"issue":"1","key":"18_CR21","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M Zuker","year":"1981","unstructured":"Zuker, M., Stiegler, P.: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9(1), 133\u2013148 (1981)","journal-title":"Nucleic Acids Res."}],"container-title":["Advances in Intelligent Systems and Computing","Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology \u2013 ISAT 2017"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-67229-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T04:58:29Z","timestamp":1570078709000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-67229-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,7]]},"ISBN":["9783319672281","9783319672298"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-67229-8_18","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017,9,7]]}}}