{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T19:45:01Z","timestamp":1782675901448,"version":"3.54.5"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032299147","type":"print"},{"value":"9783032299154","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-29915-4_48","type":"book-chapter","created":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T19:20:34Z","timestamp":1782674434000},"page":"588-603","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Parallel and\u00a0Vectorized Implementation of\u00a0the\u00a0McCaskill Algorithm for\u00a0X86-64 and\u00a0RISC-V Architectures"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5932-4523","authenticated-orcid":false,"given":"Marek","family":"Palkowski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3654-7924","authenticated-orcid":false,"given":"Sergio","family":"Iserte","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7286-8023","authenticated-orcid":false,"given":"Tomasz","family":"Olas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9419-2749","authenticated-orcid":false,"given":"Mateusz","family":"Gruzewski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0328-2034","authenticated-orcid":false,"given":"Roman","family":"Wyrzykowski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,29]]},"reference":[{"key":"48_CR1","unstructured":"Banana Pi BPI-F3. https:\/\/wiki.banana-pi.org\/Banana_Pi_BPI-F3 (2024)"},{"key":"48_CR2","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-030-86359-3_20","volume-title":"Parallel Computing Technologies","author":"W Bielecki","year":"2021","unstructured":"Bielecki, W., Poliwoda, M.: Automatic parallel tiled code generation based on dependence approximation. In: Malyshkin, V. (ed.) Parallel Computing Technologies, pp. 260\u2013275. Springer International Publishing, Cham (2021)"},{"issue":"6","key":"48_CR3","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1145\/1379022.1375595","journal-title":"SIGPLAN Not."},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Brown, N., Jamieson, M.: Performance characterisation of the 64-core SG2042 RISC-V CPU for HPC. In: ISC High Performance 2024 Int. Workshops. vol. 15058, pp. 354\u2013377. LNCS (2024)","DOI":"10.1007\/978-3-031-73716-9_25"},{"issue":"1\u20132","key":"48_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1089\/10665270050081441","volume":"7","author":"M Fekete","year":"2000","unstructured":"Fekete, M., Hofacker, I.L., Stadler, P.F.: Prediction of RNA base pairing probabilities on massively parallel computers. J. Comput. Biol. 7(1\u20132), 171\u2013182 (2000). https:\/\/doi.org\/10.1089\/10665270050081441","journal-title":"J. Comput. Biol."},{"key":"48_CR6","doi-asserted-by":"crossref","unstructured":"Frid, Y., Gusfield, D.: A simple, practical and complete o -time algorithm for RNA folding using the four-Russians speedup. Algorith. Mol. Biol. 5(1), (2010). https:\/\/doi.org\/10.1186\/1748-7188-5-13","DOI":"10.1186\/1748-7188-5-13"},{"key":"48_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2025.107786","volume":"169","author":"M Gruzewski","year":"2025","unstructured":"Gruzewski, M., Palkowski, M.: Cross-platform and polyhedral programming for Nussinov RNA folding. Futur. Gener. Comput. Syst. 169, 107786 (2025)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"48_CR8","unstructured":"Intel Corporation: Intel oneAPI DPC++\/C++ Compiler. https:\/\/www.intel.com\/content\/www\/us\/en\/developer\/tools\/oneapi\/dpc-compiler.html (2024). Accessed 15 Jan 2026"},{"issue":"8","key":"48_CR9","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1186\/1471-2105-15-S8-S1","volume":"15","author":"J Li","year":"2014","unstructured":"Li, J., Ranka, S., Sahni, S.: Multicore and GPU algorithms for Nussinov RNA folding. BMC Bioinform. 15(8), S1 (2014)","journal-title":"BMC Bioinform."},{"key":"48_CR10","doi-asserted-by":"crossref","unstructured":"Lorenz, R., et al.: Viennarna package 2.0. Algorithms for Molecular Biology 6(1) (Nov 2011)","DOI":"10.1186\/1748-7188-6-26"},{"key":"48_CR11","doi-asserted-by":"crossref","unstructured":"McCaskill, J.S.: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29(6-7), 1105\u20131119 (May 1990)","DOI":"10.1002\/bip.360290621"},{"key":"48_CR12","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":"48_CR13","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R Nussinov","year":"1978","unstructured":"Nussinov, R., et al.: Algorithms for loop matchings. SIAM J. Appl. Math. 35(1), 68\u201382 (1978)","journal-title":"SIAM J. Appl. Math."},{"key":"48_CR14","doi-asserted-by":"crossref","unstructured":"Olas, T., Wyrzykowski, R., Olas, M., Pa\u0142kowski, M., Gru\u017cewski, M.: Towards the efficient use of RISC-V architecture in scientific computation (2026), manuscript submitted to Journal of Computational Science, No. JOCSCI-D-25-02945","DOI":"10.1016\/j.jocs.2026.102853"},{"key":"48_CR15","doi-asserted-by":"publisher","unstructured":"Pa\u0142kowski, M., Bielecki, W.: Parallel cache-efficient code for computing the McCaskill partition functions. In: Proceedings of the Federated Conference on Computer Science and Information Systems (FedCSIS). vol.\u00a018, pp. 207\u2013210. IEEE \/ ACSIS (2019). https:\/\/doi.org\/10.15439\/2019F8, aCSIS, Vol. 18","DOI":"10.15439\/2019F8"},{"key":"48_CR16","unstructured":"Wonnacott, D., Jin, T., Lake, A.: Automatic tiling of \u201cmostly-tileable\u201d loop nests. In: IMPACT 2015: 5th International Workshop on Polyhedral Compilation Techniques, , At Amsterdam, The Netherlands (2015)"},{"key":"48_CR17","doi-asserted-by":"crossref","unstructured":"Zhao, C., Sahni, S.: Cache and energy efficient algorithms for Nussinov\u2019s RNA folding. BMC Bioinform. 18(S15), (2017)","DOI":"10.1186\/s12859-017-1917-0"},{"key":"48_CR18","doi-asserted-by":"crossref","unstructured":"Zhao, C., Sahni, S.: Efficient computation of RNA partition functions using McCaskill\u2019s algorithm. In: Proceedings of the Federated Conference on Computer Science and Information Systems (FedCSIS), vol. 21, pp. 449\u2013452. IEEE \/ ACSIS (2020)","DOI":"10.15439\/2020F85"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2026 Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-29915-4_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T19:20:43Z","timestamp":1782674443000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-29915-4_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032299147","9783032299154"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-29915-4_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"29 June 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hamburg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2026\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}