{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:51:20Z","timestamp":1740099080055,"version":"3.37.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319780238"},{"type":"electronic","value":"9783319780245"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-78024-5_13","type":"book-chapter","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T08:28:25Z","timestamp":1521707305000},"page":"133-144","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Space and Bandwidth Efficient Multicore Algorithm for the Particle-in-Cell Method"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6602-0547","authenticated-orcid":false,"given":"Yann","family":"Barsamian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7764-4507","authenticated-orcid":false,"given":"Arthur","family":"Chargu\u00e9raud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Ketterlin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,23]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-31046-1","volume-title":"Space-Filling Curves","author":"M Bader","year":"2013","unstructured":"Bader, M.: Space-Filling Curves. Springer, Heidelberg (2013)"},{"issue":"3","key":"13_CR2","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/324446a0","volume":"324","author":"J Barnes","year":"1986","unstructured":"Barnes, J., Hut, P.: A hierarchical \n            $$O(N \\log N)$$\n           force-calculation algorithm. Nature 324(3), 446\u2013449 (1986)","journal-title":"Nature"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Barsamian, Y., Hirstoaga, S.A., Violard, \u00c9.: Efficient data structures for a hybrid parallel and vectorized particle-in-cell code. In: 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp. 1168\u20131177 (2017)","DOI":"10.1109\/IPDPSW.2017.74"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Demaine, E.D., Farach-Colton, M.: Cache-oblivious b-trees. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS), pp. 399\u2013409 (2000)","DOI":"10.1109\/SFCS.2000.892128"},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1016\/0021-9991(69)90058-8","volume":"3","author":"CK Birdsall","year":"1969","unstructured":"Birdsall, C.K., Fuss, D.: Clouds-in-clouds, clouds-in-cells physics for many-body plasma simulation. J. Comput. Phys. 3, 494\u2013511 (1969)","journal-title":"J. Comput. Phys."},{"key":"13_CR6","volume-title":"Plasma Physics via Computer Simulation","author":"CK Birdsall","year":"1985","unstructured":"Birdsall, C.K., Langdon, A.B.: Plasma Physics via Computer Simulation. McGraw-Hill, New York (1985)"},{"issue":"2","key":"13_CR7","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1006\/jcph.2001.6851","volume":"173","author":"KJ Bowers","year":"2001","unstructured":"Bowers, K.J.: Accelerating a particle-in-cell simulation using a hybrid counting sort. J. Comput. Phys. 173(2), 393\u2013411 (2001)","journal-title":"J. Comput. Phys."},{"issue":"5","key":"13_CR8","doi-asserted-by":"crossref","first-page":"055703","DOI":"10.1063\/1.2840133","volume":"15","author":"KJ Bowers","year":"2008","unstructured":"Bowers, K.J., Albright, B.J., Yin, L., Bergen, B., Kwan, T.J.T.: Ultrahigh performance three-dimensional electromagnetic relativistic kinetic plasma simulation. Phys. Plasmas 15(5), 055703 (2008)","journal-title":"Phys. Plasmas"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Bussmann, M., Burau, H., Cowan, T.E., Debus, A., Huebl, A., Juckeland, G., Kluge, T., Nagel, W.E., Pausch, R., Schmitt, F., Schramm, U., Schuchart, J., Widera, R.: Radiative signatures of the relativistic Kelvin-Helmholtz instability. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC), pp. 5:1\u20135:12 (2013)","DOI":"10.1145\/2503210.2504564"},{"issue":"3","key":"13_CR10","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1016\/j.cpc.2013.10.013","volume":"185","author":"VK Decyk","year":"2014","unstructured":"Decyk, V.K., Singh, T.V.: Particle-in-cell algorithms for emerging computer architectures. Comput. Phys. Commun. 185(3), 708\u2013719 (2014)","journal-title":"Comput. Phys. Commun."},{"key":"13_CR11","unstructured":"Durand, M.: PaVo. An adaptative parallel sorting algorithm. Ph.D. thesis, Universit\u00e9 de Grenoble (2013)"},{"key":"13_CR12","unstructured":"Durand, M., Raffin, B., Faure, F.: A packed memory array to keep moving particles sorted. In: Workshop on Virtual Reality Interaction and Physical Simulation (VRIPHYS) (2012)"},{"issue":"2","key":"13_CR13","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/JPROC.2004.840301","volume":"93","author":"M Frigo","year":"2005","unstructured":"Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proc. IEEE 93(2), 216\u2013231 (2005). \nhttp:\/\/www.fftw.org","journal-title":"Proc. IEEE"},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/j.jcp.2016.05.013","volume":"318","author":"K Germaschewski","year":"2016","unstructured":"Germaschewski, K., Fox, W., Abbott, S., Ahmadi, N., Maynard, K., Wang, L., Ruhl, H., Bhattacharjee, A.: The plasma simulation code: a modern particle-in-cell code with patch-based load-balancing. J. Comput. Phys. 318, 305\u2013326 (2016)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"13_CR15","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1002\/spe.4380200104","volume":"20","author":"DR Hanson","year":"1990","unstructured":"Hanson, D.R.: Fast allocation and deallocation of memory based on object lifetimes. Softw. Pract. Exper. 20(1), 5\u201312 (1990)","journal-title":"Softw. Pract. Exper."},{"key":"13_CR16","doi-asserted-by":"crossref","DOI":"10.1887\/0852743920","volume-title":"Computer Simulation Using Particles","author":"RW Hockney","year":"1988","unstructured":"Hockney, R.W., Eastwood, J.W.: Computer Simulation Using Particles. Institute of Physics, Philadelphia (1988)"},{"key":"13_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/978-3-319-32149-3_5","volume-title":"Parallel Processing and Applied Mathematics","author":"A Jocksch","year":"2016","unstructured":"Jocksch, A., Hariri, F., Tran, T.-M., Brunner, S., Gheller, C., Villard, L.: A bucket sort algorithm for the particle-in-cell method on manycore architectures. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds.) PPAM 2015. LNCS, vol. 9573, pp. 43\u201352. Springer, Cham (2016)"},{"issue":"2","key":"13_CR18","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1006\/jcph.2000.6518","volume":"161","author":"CC Kim","year":"2000","unstructured":"Kim, C.C., Parker, S.E.: Massively parallel three-dimensional toroidal gyrokinetic flux-tube turbulence simulation. J. Comput. Phys. 161(2), 589\u2013604 (2000)","journal-title":"J. Comput. Phys."},{"key":"13_CR19","unstructured":"McCalpin, J.D.: Memory bandwidth and machine balance in current high performance computers. In: IEEE Computer Society Technical Committee on Computer Architecture Newsletter (TCCA), pp. 19\u201325 (1995)"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Nakashima, H., Summura, Y., Kikura, K., Miyake, Y.: Large scale manycore-aware PIC simulation with efficient particle binning. In: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 202\u2013212 (2017)","DOI":"10.1109\/IPDPS.2017.65"},{"issue":"2","key":"13_CR21","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jpdc.1994.1126","volume":"23","author":"DM Nicol","year":"1994","unstructured":"Nicol, D.M.: Rectilinear partitioning of irregular data parallel computations. J. Parallel Distr. Com. 23(2), 119\u2013134 (1994)","journal-title":"J. Parallel Distr. Com."},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Surmin, I., Bashinov, A., Bastrakov, S., Efimenko, E., Gonoskov, A., Meyerov, I.: Dynamic load balancing based on rectilinear partitioning in particle-in-cell plasma simulation. In: Parallel Computing Technologies: 13th International Conference (PaCT), pp. 107\u2013119 (2015)","DOI":"10.1007\/978-3-319-21909-7_12"},{"issue":"9","key":"13_CR23","doi-asserted-by":"crossref","first-page":"2047","DOI":"10.1016\/j.cpc.2010.12.038","volume":"182","author":"X S\u00e1ez","year":"2011","unstructured":"S\u00e1ez, X., Soba, A., S\u00e1nchez, E., Kleiber, R., Castej\u00f3n, F., Cela, J.M.: Improvements of the particle-in-cell code EUTERPE for petascaling machines. Comput. Phys. Commun. 182(9), 2047\u20132051 (2011)","journal-title":"Comput. Phys. Commun."},{"issue":"1","key":"13_CR24","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1016\/j.jcp.2007.01.002","volume":"225","author":"D Tskhakaya","year":"2007","unstructured":"Tskhakaya, D., Schneider, R.: Optimization of PIC codes by improved memory management. J. Comput. Phys. 225(1), 829\u2013839 (2007)","journal-title":"J. Comput. Phys."},{"key":"13_CR25","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.cpc.2016.08.023","volume":"210","author":"H Vincenti","year":"2016","unstructured":"Vincenti, H., Lobet, M., Lehe, R., Sasanka, R., Vay, J.L.: An efficient and portable SIMD algorithm for charge\/current deposition in particle-in-cell codes. Comput. Phys. Commun. 210, 145\u2013154 (2016)","journal-title":"Comput. Phys. Commun."},{"issue":"4","key":"13_CR26","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1016\/j.cpc.2011.12.013","volume":"183","author":"M Winkel","year":"2012","unstructured":"Winkel, M., Speck, R., H\u00fcbner, H., Arnold, L., Krause, R., Gibbon, P.: A massively parallel, multi-disciplinary Barnes-Hut tree code for extreme-scale N-body simulations. Comput. Phys. Commun. 183(4), 880\u2013889 (2012)","journal-title":"Comput. Phys. Commun."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78024-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T08:33:06Z","timestamp":1521707586000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78024-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319780238","9783319780245"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78024-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}