{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T14:39:12Z","timestamp":1758811152833,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319590622"},{"type":"electronic","value":"9783319590639"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59063-9_62","type":"book-chapter","created":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T15:47:16Z","timestamp":1495813636000},"page":"690-699","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Improving Data Locality of RNA Secondary Structure Prediction Code"],"prefix":"10.1007","author":[{"given":"Marek","family":"Palkowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wlodzimierz","family":"Bielecki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Skotnicki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,27]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Almeida, F., Andonov, R., Gonzalez, D., Moreno, L.M., Poirriez, V., Rodriguez, C.: Optimal tiling for the RNA base pairing problem. In: Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002, pp. 173\u2013182. ACM, New York (2002)","key":"62_CR1","DOI":"10.1145\/564870.564901"},{"issue":"2","key":"62_CR2","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s10878-014-9740-2","volume":"30","author":"W Bielecki","year":"2015","unstructured":"Bielecki, W., Kraska, K., Klimek, T.: Using basis dependence distance vectors in the modified Floyd-Warshall algorithm. J. Comb. Optim. 30(2), 253\u2013275 (2015)","journal-title":"J. Comb. Optim."},{"issue":"4","key":"62_CR3","first-page":"919","volume":"26","author":"W Bielecki","year":"2016","unstructured":"Bielecki, W., Palkowski, M.: Tiling arbitrarily nested loops by means of the transitive closure of dependence graphs. Appl. Math. Comput. Sci. 26(4), 919\u2013939 (2016)","journal-title":"Appl. Math. Comput. Sci."},{"issue":"6","key":"62_CR4","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/1379022.1375595","volume":"43","author":"U Bondhugula","year":"2008","unstructured":"Bondhugula, U., Hartono, A., Ramanujam, J., Sadayappan, P.: A practical automatic polyhedral parallelizer and locality optimizer. SIGPLAN Not. 43(6), 101\u2013113 (2008)","journal-title":"SIGPLAN Not."},{"unstructured":"Griebl, M.: Automatic parallelization of loop programs for distributed memory architectures (2004)","key":"62_CR5"},{"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 (FCCM), pp. 87\u201394 (2010)","key":"62_CR6","DOI":"10.1109\/FCCM.2010.22"},{"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":"62_CR7"},{"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: 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Workshop Proceedings, Anchorage, Alaska, USA, 16\u201320 May 2011, pp. 460\u2013471 (2011)","key":"62_CR8","DOI":"10.1109\/IPDPS.2011.186"},{"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, Austria, Vienna, January 2014","key":"62_CR9"},{"key":"62_CR10","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/978-3-319-39384-1_16","volume-title":"Artificial Intelligence and Soft Computing","author":"M Palkowski","year":"2016","unstructured":"Palkowski, M.: Finding free schedules for RNA secondary structure prediction. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2016. LNCS (LNAI), vol. 9693, pp. 179\u2013188. Springer, Cham (2016). doi:10.1007\/978-3-319-39384-1_16"},{"key":"62_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1007\/3-540-57659-2_31","volume-title":"Languages and Compilers for Parallel Computing","author":"W Pugh","year":"1994","unstructured":"Pugh, W., Wonnacott, D.: An exact method for analysis of value-based array data dependences. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds.) LCPC 1993. LNCS, vol. 768, pp. 546\u2013566. Springer, Heidelberg (1994). doi:10.1007\/3-540-57659-2_31"},{"unstructured":"de Melo, A.C.: The new linux perf tools. Linux Kongress, Georg Simon Ohm University Nuremberg\/Germany. Technical report (2010)","key":"62_CR12"},{"doi-asserted-by":"crossref","unstructured":"Tan, G., Feng, S., Sun, N.: Locality and parallelism optimization for dynamic programming algorithm in bioinformatics. In: 2006 Proceedings of the ACM\/IEEE Conference on SC, p. 41 (2006)","key":"62_CR13","DOI":"10.1109\/SC.2006.41"},{"unstructured":"Verdoolaege, S.: Integer set library - manual. Technical report (2011). www.kotnet.org\/skimo\/\/isl\/manual.pdf","key":"62_CR14"},{"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":"62_CR15"},{"key":"62_CR16","doi-asserted-by":"publisher","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)"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59063-9_62","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:21:30Z","timestamp":1709810490000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-59063-9_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319590622","9783319590639"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59063-9_62","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"27 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}