{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,13]],"date-time":"2025-09-13T16:15:12Z","timestamp":1757780112549,"version":"3.40.3"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030050504"},{"type":"electronic","value":"9783030050511"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","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":[[2018]]},"DOI":"10.1007\/978-3-030-05051-1_43","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T16:38:48Z","timestamp":1544114328000},"page":"621-635","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["HyGrid: A CPU-GPU Hybrid Convolution-Based Gridding Algorithm in Radio Astronomy"],"prefix":"10.1007","author":[{"given":"Qi","family":"Luo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ce","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chongke","family":"Bi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiming","family":"Ji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jizhou","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","unstructured":"van Amesfoort, A.S., Varbanescu, A.L., Sips, H.J., van Nieuwpoort, R.V.: Evaluating multi-core platforms for HPC data-intensive kernels. In: Proceedings of the 6th ACM conference on Computing frontiers, CF 2009, pp. 207\u2013216. ACM, New York (2009)","DOI":"10.1145\/1531743.1531777"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Baron, F., Kloppenborg, B., Monnier, J.: Toward 5D image reconstruction for optical interferometry, vol. 8445. Amsterdam, Netherlands (2012)","DOI":"10.1117\/12.926274"},{"key":"43_CR3","series-title":"Applications of GPU Computing Series","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/B978-0-12-385963-1.00026-5","volume-title":"GPU Computing Gems","author":"N Bell","year":"2012","unstructured":"Bell, N., Hoberock, J.: Thrust: a productivity-oriented library for CUDA. In: Hwu, W.W. (ed.) GPU Computing Gems. Applications of GPU Computing Series, Jade edn, pp. 359\u2013371. Morgan Kaufmann, Boston (2012)","edition":"Jade"},{"issue":"2","key":"43_CR4","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1111\/j.1365-2966.2007.12297.x","volume":"381","author":"MR Calabretta","year":"2007","unstructured":"Calabretta, M.R., Roukema, B.F.: Mapping on the healpix grid. Mon. Not. R. Astron. Soc. 381(2), 865\u2013872 (2007)","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"43_CR5","unstructured":"Cornwell, T.J., Golap, K., Bhatnagar, S.: W projection: a new algorithm for wide field imaging with radio synthesis arrays. In: Astronomical Data Analysis Software and Systems XIV. Astronomical Society of the Pacific Conference Series, vol. 347, p. 86 (12 2005)"},{"issue":"5","key":"43_CR6","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/JSTSP.2008.2005290","volume":"2","author":"TJ Cornwell","year":"2008","unstructured":"Cornwell, T.J., Golap, K., Bhatnagar, S.: The noncoplanar baselines effect in radio interferometry: the W-projection algorithm. IEEE J. Sel. Top. Signal Process. 2(5), 647\u2013657 (2008)","journal-title":"IEEE J. Sel. Top. Signal Process."},{"issue":"1","key":"43_CR7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s10686-015-9476-8","volume":"41","author":"K De","year":"2016","unstructured":"De, K., Gupta, Y.: A real-time coherent dedispersion pipeline for the giant metrewave radio telescope. Exp. Astron. 41(1), 67\u201393 (2016)","journal-title":"Exp. Astron."},{"key":"43_CR8","unstructured":"Dickey, J.M.: Spectral line advanced topics. In: Single-Dish Radio Astronomy: Techniques and Applications. Astronomical Society of the Pacific Conference Series, vol. 278, pp. 209\u2013225 (2002)"},{"key":"43_CR9","unstructured":"Dudgeon, D.E., Mersereau, R.M.: Multidimensional Digital Signal Processing. Prentice Hall Signal Processing Series. Prentice-Hall (1984)"},{"issue":"10","key":"43_CR10","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.1016\/j.cpc.2010.06.019","volume":"181","author":"R Edgar","year":"2010","unstructured":"Edgar, R., et al.: Enabling a high throughput real time data pipeline for a large radio telescope array with GPUs. Comput. Phys. Commun. 181(10), 1707\u20131714 (2010)","journal-title":"Comput. Phys. Commun."},{"key":"43_CR11","unstructured":"Fernique, P., Durand, D., Boch, T., Oberto, A., Pineau, F.: HEALpix based cross-correlation in astronomy. In: Astronomical Data Analysis Software and Systems XXII. Astronomical Society of the Pacific Conference Series, vol. 475, p. 135 (2013)"},{"issue":"5","key":"43_CR12","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1016\/j.jpdc.2013.01.001","volume":"73","author":"J Gai","year":"2013","unstructured":"Gai, J., et al.: More IMPATIENT: a gridding-accelerated Toeplitz-based strategy for non-Cartesian high-resolution 3D MRI on GPUs. J. Parallel Distrib. Comput. 73(5), 686\u2013697 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"43_CR13","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1086\/427976","volume":"622","author":"KM G\u00f3rski","year":"2005","unstructured":"G\u00f3rski, K.M., et al.: HEALPix: a framework for high-resolution discretization and fast analysis of data distributed on the sphere. Astrophys. J. 622(2), 759 (2005)","journal-title":"Astrophys. J."},{"issue":"6","key":"43_CR14","first-page":"2598","volume":"130","author":"R Giovanelli","year":"2005","unstructured":"Giovanelli, R., Haynes, M.P., Kent, B.R., et al.: The arecibo legacy fast ALFA survey: I. Science goals, survey design, and strategy. Astrophys. J. 130(6), 2598 (2005)","journal-title":"Astrophys. J."},{"issue":"3","key":"43_CR15","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10686-016-9515-0","volume":"42","author":"Z Hong","year":"2016","unstructured":"Hong, Z., Yu, C., Wang, J., Xiao, J., Cui, C., Sun, J.: Aquadexim: highly efficient in-memory indexing and querying of astronomy time series images. Exp. Astron. 42(3), 387\u2013405 (2016)","journal-title":"Exp. Astron."},{"key":"43_CR16","unstructured":"Hotan, A.W., et al.: The Australian square kilometre array pathfinder: system architecture and specifications of the boolardy engineering test array, vol. 31, p. e041. Publications of the Astronomical Society of Australia (2014)"},{"key":"43_CR17","unstructured":"Humphreys, B., Cornwell, T.: SKA memo 132: analysis of convolutional resampling algorithm performance (2011)"},{"key":"43_CR18","doi-asserted-by":"crossref","unstructured":"Hwu, W.M.W., et al.: Accelerating MR image reconstruction on GPUs. In: 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp. 1283\u20131286 (2009)","DOI":"10.1109\/ISBI.2009.5193297"},{"issue":"3","key":"43_CR19","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1109\/42.97598","volume":"10","author":"JI Jackson","year":"1991","unstructured":"Jackson, J.I., Meyer, C.H., Nishimura, D.G., Macovski, A.: Selection of a convolution function for Fourier inversion using gridding. IEEE Trans. Med. Imaging 10(3), 473\u2013478 (1991)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"43_CR20","series-title":"Astronomy and Astrophysics Library","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21815-6","volume-title":"Observational Astrophysics","author":"P L\u00e9na","year":"2012","unstructured":"L\u00e9na, P., Rouan, D., Lebrun, F., Mignard, F., Pelat, D., Lyle, S.: Observational Astrophysics. Astronomy and Astrophysics Library, 3rd edn. Springer, Heidelberg (2012). \n                      https:\/\/doi.org\/10.1007\/978-3-642-21815-6","edition":"3"},{"issue":"1","key":"43_CR21","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/42.3926","volume":"7","author":"A Maeda","year":"1988","unstructured":"Maeda, A., Sano, K., Yokoyama, T.: Reconstruction by weighted correlation for MRI with time-varying gradients. IEEE Trans. Med. Imaging 7(1), 26\u201331 (1988)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"2","key":"43_CR22","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1051\/0004-6361:20077811","volume":"474","author":"JG Mangum","year":"2007","unstructured":"Mangum, J.G., Emerson, D.T., Greisen, E.W.: The on the fly imaging technique. A&A 474(2), 679\u2013687 (2007)","journal-title":"A&A"},{"key":"43_CR23","volume-title":"Structured Parallel Programming: Patterns for Efficient Computation","author":"M McCool","year":"2012","unstructured":"McCool, M., Reinders, J., Robison, A.: Structured Parallel Programming: Patterns for Efficient Computation, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco (2012)","edition":"1"},{"key":"43_CR24","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.ascom.2016.05.004","volume":"16","author":"B Merry","year":"2016","unstructured":"Merry, B.: Faster GPU-based convolutional gridding via thread coarsening. Astron. Comput. 16, 140\u2013145 (2016)","journal-title":"Astron. Comput."},{"key":"43_CR25","unstructured":"Mink, D.: WCSTools 4.0: Building Astrometry and Catalogs into Pipelines. In: Astronomical Data Analysis Software and Systems XV. Astronomical Society of the Pacific Conference Series, vol. 351, p. 204 (2006)"},{"key":"43_CR26","unstructured":"Muscat, D.: High-performance image synthesis for radio interferometry (2014)"},{"issue":"2","key":"43_CR27","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s11433-006-0129-9","volume":"49","author":"R Nan","year":"2006","unstructured":"Nan, R.: Five hundred meter aperture spherical radio telescope (fast). Sci. China Ser. G 49(2), 129\u2013148 (2006)","journal-title":"Sci. China Ser. G"},{"issue":"06","key":"43_CR28","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1142\/S0218271811019335","volume":"20","author":"R Nan","year":"2011","unstructured":"Nan, R., et al.: The five-hundred-meter aperture spherical radio telescope (fast) project. Int. J. Mod. Phys. D 20(06), 989\u20131024 (2011)","journal-title":"Int. J. Mod. Phys. D"},{"issue":"4","key":"43_CR29","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1109\/TMI.1985.4307723","volume":"4","author":"JD O\u2019Sullivan","year":"1985","unstructured":"O\u2019Sullivan, J.D.: A fast sinc function gridding algorithm for Fourier inversion in computer tomography. IEEE Trans. Med. Imaging 4(4), 200\u2013207 (1985)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"43_CR30","volume-title":"C++ Standard Template Library","author":"P Plauger","year":"2000","unstructured":"Plauger, P., Lee, M., Musser, D., Stepanov, A.A.: C++ Standard Template Library, 1st edn. Prentice Hall PTR, Upper Saddle River (2000)","edition":"1"},{"key":"43_CR31","unstructured":"Reynolds, C., Paragi, Z., Garrett, M.: Pipeline Processing of VLBI Data. Physics (2002)"},{"key":"43_CR32","doi-asserted-by":"crossref","unstructured":"Romein, J.W.: An efficient work-distribution strategy for gridding radio-telescope data on GPUs. In: Proceedings of the 26th ACM International Conference on Supercomputing, ICS 2012, pp. 321\u2013330. ACM, New York (2012)","DOI":"10.1145\/2304576.2304620"},{"issue":"1","key":"43_CR33","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1002\/mrm.1910400103","volume":"40","author":"D Rosenfeld","year":"1998","unstructured":"Rosenfeld, D.: An optimal and efficient new gridding algorithm using singular value decomposition. Magn. Reson. Med. 40(1), 14\u201323 (1998)","journal-title":"Magn. Reson. Med."},{"key":"43_CR34","volume-title":"CUDA by Example: An Introduction to General-Purpose GPU Programming, 1st, edn","author":"J Sanders","year":"2010","unstructured":"Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming, 1st, edn. Addison-Wesley Professional, Boston (2010)"},{"key":"43_CR35","doi-asserted-by":"crossref","unstructured":"Sinnott, R.W.: Virtues of the Haversine, vol. 68, p. 158 (1984)","DOI":"10.1016\/0300-9467(84)85012-1"},{"issue":"7","key":"43_CR36","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1007\/s00521-012-1003-5","volume":"22","author":"J Sum","year":"2013","unstructured":"Sum, J., Leung, C.S., Cheung, R.C.C., Ho, T.Y.: HEALPIX DCT technique for compressing PCA-based illumination adjustable images. Neural Comput. Appl. 22(7), 1291\u20131300 (2013)","journal-title":"Neural Comput. Appl."},{"key":"43_CR37","unstructured":"Tingay, S.J., et al.: The Murchison widefield array: the square kilometre array precursor at low radio frequencies. Publications of the Astronomical Society of Australia, vol. 30, no. 30, pp. 109\u2013121 (2013)"},{"issue":"176","key":"43_CR38","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1179\/sre.1975.23.176.88","volume":"23","author":"T Vincenty","year":"1975","unstructured":"Vincenty, T.: Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Surv. Rev. 23(176), 88\u201393 (1975)","journal-title":"Surv. Rev."},{"key":"43_CR39","unstructured":"Wells, D.C., Greisen, E.W.: Fits: a flexible image transport system, vol. 44, p. 363 (1981)"},{"key":"43_CR40","doi-asserted-by":"publisher","first-page":"A12","DOI":"10.1051\/0004-6361\/201628475","volume":"591","author":"B Winkel","year":"2016","unstructured":"Winkel, B., Lenz, D., Fl\u00f6er, L.: Cygrid: a fast cython-powered convolution-based gridding module for python. Astron. Astrophys. 591, A12 (2016)","journal-title":"Astron. Astrophys."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05051-1_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T05:21:48Z","timestamp":1558329708000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05051-1_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030050504","9783030050511"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05051-1_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2018\/authors.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"407","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"141","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"50","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}