{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T12:33:46Z","timestamp":1768739626349,"version":"3.49.0"},"reference-count":16,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2019,3,11]],"date-time":"2019-03-11T00:00:00Z","timestamp":1552262400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["CZ.02.1.01\/0.0\/0.0\/16_013\/0001802"],"award-info":[{"award-number":["CZ.02.1.01\/0.0\/0.0\/16_013\/0001802"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p> Cryo-electron microscopy is a popular method for macromolecules structure determination. Reconstruction of a 3-D volume from raw data obtained from a microscope is highly computationally demanding. Thus, acceleration of the reconstruction has a great practical value. In this article, we introduce a novel graphics processing unit (GPU)-friendly algorithm for direct Fourier reconstruction, one of the main computational bottlenecks in the 3-D volume reconstruction pipeline for some experimental cases (particularly those with a large number of images and a high internal symmetry). Contrary to the state of the art, our algorithm uses a gather memory pattern, improving cache locality and removing race conditions in parallel writing into the 3-D volume. We also introduce a finely tuned CUDA implementation of our algorithm, using auto-tuning to search for a combination of optimization parameters maximizing performance on a given GPU architecture. Our CUDA implementation is integrated in widely used software Xmipp, version 3.19, reaching 11.4\u00d7 speedup compared to the original parallel CPU implementation using GPU with comparable power consumption. Moreover, we have reached 31.7\u00d7 speedup using four GPUs and 2.14\u00d7\u20135.96\u00d7 speedup compared to optimized GPU implementation based on a scatter memory pattern. <\/jats:p>","DOI":"10.1177\/1094342019832958","type":"journal-article","created":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T03:44:26Z","timestamp":1552362266000},"page":"948-959","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":25,"title":["A GPU acceleration of 3-D Fourier reconstruction in cryo-EM"],"prefix":"10.1177","volume":"33","author":[{"given":"David","family":"St\u0159el\u00e1k","sequence":"first","affiliation":[{"name":"Institute of Computer Science, Masaryk University, Brno, Czech Republic"},{"name":"National Center for Biotechnology, Spanish National Research Council, Madrid, Spain"}]},{"given":"Carlos \u00d3scar S","family":"Sorzano","sequence":"additional","affiliation":[{"name":"National Center for Biotechnology, Spanish National Research Council, Madrid, Spain"}]},{"given":"Jos\u00e9 Mar\u00eda","family":"Carazo","sequence":"additional","affiliation":[{"name":"National Center for Biotechnology, Spanish National Research Council, Madrid, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5703-9673","authenticated-orcid":false,"given":"Ji\u0159\u00ed","family":"Filipovi\u010d","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Masaryk University, Brno, Czech Republic"}]}],"member":"179","published-online":{"date-parts":[[2019,3,11]]},"reference":[{"key":"bibr1-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1016\/j.ultramic.2015.05.018"},{"key":"bibr2-1094342019832958","volume-title":"Stable rational minimax approximations to the modified Bessel functions I0(X) and I1(X): Technical Report AECL\u20134928","author":"Blair J","year":"1974"},{"key":"bibr3-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1970.0119"},{"key":"bibr4-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1145\/3152821.3152877"},{"key":"bibr5-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1016\/j.abb.2015.02.036"},{"key":"bibr6-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1016\/j.ultramic.2005.02.002"},{"key":"bibr7-1094342019832958","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.18722"},{"key":"bibr8-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2010.06.010"},{"key":"bibr9-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1109\/23.467854"},{"key":"bibr10-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(10)82001-4"},{"key":"bibr11-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4169"},{"key":"bibr12-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2163-8_5"},{"key":"bibr13-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/6482567"},{"key":"bibr14-1094342019832958","author":"Su H","year":"2016","journal-title":"bioRxiv"},{"key":"bibr15-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5808"},{"key":"bibr16-1094342019832958","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2010.05.006"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342019832958","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342019832958","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342019832958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T09:18:56Z","timestamp":1740820736000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342019832958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,11]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1177\/1094342019832958"],"URL":"https:\/\/doi.org\/10.1177\/1094342019832958","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,11]]}}}