{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T03:44:22Z","timestamp":1719891862299},"reference-count":32,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2020,3,1]],"date-time":"2020-03-01T00:00:00Z","timestamp":1583020800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T00:00:00Z","timestamp":1573084800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"publisher","award":["EP\/N018869\/1"],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"publisher","award":["1624970"],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1016\/j.jpdc.2019.11.002","type":"journal-article","created":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T18:01:25Z","timestamp":1573754485000},"page":"53-64","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":3,"special_numbering":"C","title":["Improved GPU near neighbours performance for multi-agent simulations"],"prefix":"10.1016","volume":"137","author":[{"given":"Robert","family":"Chisholm","sequence":"first","affiliation":[]},{"given":"Steve","family":"Maddock","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Richmond","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.jpdc.2019.11.002_b1","series-title":"Cub documentation","year":"2015"},{"key":"10.1016\/j.jpdc.2019.11.002_b2","series-title":"Amber home page","year":"2018"},{"key":"10.1016\/j.jpdc.2019.11.002_b3","series-title":"FLAMEGPU: Flexible large scale agent modelling environment for the GPU","year":"2018"},{"key":"10.1016\/j.jpdc.2019.11.002_b4","series-title":"Fluids v.3: A large scale open source fluid simulator","year":"2018"},{"key":"10.1016\/j.jpdc.2019.11.002_b5","series-title":"LAMMPS molecular dynamics simulator","year":"2018"},{"issue":"6","key":"10.1016\/j.jpdc.2019.11.002_b6","doi-asserted-by":"crossref","first-page":"1923","DOI":"10.1137\/S0097539797326307","article-title":"Tree data structures for N-body simulation","volume":"28","author":"Anderson","year":"1999","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.jpdc.2019.11.002_b7","series-title":"European Conference on Parallel Processing","first-page":"311","article-title":"A standardised benchmark for assessing the performance of fixed radius near neighbours","author":"Chisholm","year":"2016"},{"issue":"03","key":"10.1016\/j.jpdc.2019.11.002_b8","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1142\/S0218195992000147","article-title":"Simple algorithms for enumerating interpoint distances and finding k nearest neighbors","volume":"2","author":"Dickerson","year":"1992","journal-title":"Internat. J. Comput. Geom. Appl."},{"issue":"5","key":"10.1016\/j.jpdc.2019.11.002_b9","doi-asserted-by":"crossref","first-page":"2203","DOI":"10.1016\/j.rse.2007.08.024","article-title":"Efficient k-nearest neighbor searches for multi-source forest attribute mapping","volume":"112","author":"Finley","year":"2008","journal-title":"Remote Sens. Environ."},{"key":"10.1016\/j.jpdc.2019.11.002_b10","series-title":"Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","first-page":"55","article-title":"Interactive SPH simulation and rendering on the GPU","author":"Goswami","year":"2010"},{"key":"10.1016\/j.jpdc.2019.11.002_b11","series-title":"Particle Simulation Using Cuda","first-page":"121","author":"Green","year":"2010"},{"issue":"5","key":"10.1016\/j.jpdc.2019.11.002_b12","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.51.4282","article-title":"Social force model for pedestrian dynamics","volume":"51","author":"Helbing","year":"1995","journal-title":"Phys. Rev. E"},{"key":"10.1016\/j.jpdc.2019.11.002_b13","unstructured":"R. Hoetzlein, Fast fixed-radius nearest neighbors: Interactive million\u2013particle fluids, in: GPU Technology Conference, , 2014."},{"key":"10.1016\/j.jpdc.2019.11.002_b14","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.jpdc.2014.10.009","article-title":"Neighborhood grid: A novel data structure for fluids animation with GPU computing","volume":"75","author":"Joselli","year":"2015","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5","key":"10.1016\/j.jpdc.2019.11.002_b15","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.cad.2005.11.007","article-title":"Region-expansion for the voronoi diagram of 3D spheres","volume":"38","author":"Kim","year":"2006","journal-title":"Comput. Aided Des."},{"key":"10.1016\/j.jpdc.2019.11.002_b16","series-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data","first-page":"546","article-title":"Quadtree and r-tree indexes in oracle spatial: a comparison using GIS data","author":"Kothuri","year":"2002"},{"issue":"3","key":"10.1016\/j.jpdc.2019.11.002_b17","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1145\/1141911.1141926","article-title":"Perfect spatial hashing","volume":"25","author":"Lefebvre","year":"2006","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.jpdc.2019.11.002_b18","series-title":"Parallel & Distributed Processing, IPDPS, 2010 IEEE International Symposium on","first-page":"1","article-title":"GPU sample sort","author":"Leischner","year":"2010"},{"key":"10.1016\/j.jpdc.2019.11.002_b19","series-title":"GP100 Pascal Whitepaper","author":"NVIDIA","year":"2016"},{"issue":"12","key":"10.1016\/j.jpdc.2019.11.002_b20","doi-asserted-by":"crossref","first-page":"2641","DOI":"10.1016\/j.cpc.2013.06.003","article-title":"A flexible algorithm for calculating pair interactions on SIMD architectures","volume":"184","author":"P\u00e1ll","year":"2013","journal-title":"Comput. Phys. Comm."},{"issue":"4","key":"10.1016\/j.jpdc.2019.11.002_b21","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/37402.37406","article-title":"Flocks, herds and schools: A distributed behavioral model","volume":"21","author":"Reynolds","year":"1987","journal-title":"ACM SIGGRAPH Comput. Graph."},{"issue":"1","key":"10.1016\/j.jpdc.2019.11.002_b22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TPDS.2012.340","article-title":"Advances in multi-GPU smoothed particle hydrodynamics simulations","volume":"25","author":"Rustico","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"9","key":"10.1016\/j.jpdc.2019.11.002_b23","doi-asserted-by":"crossref","first-page":"3878","DOI":"10.1021\/ct400314y","article-title":"Routine microsecond molecular dynamics simulations with AMBER on GPUs. 2. Explicit solvent particle mesh Ewald","volume":"9","author":"Salomon-Ferrer","year":"2013","journal-title":"J. Chem. Theory Comput."},{"key":"10.1016\/j.jpdc.2019.11.002_b24","series-title":"Foundations of Multidimensional and Metric Data Structures","author":"Samet","year":"2006"},{"key":"10.1016\/j.jpdc.2019.11.002_b25","series-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data","first-page":"351","article-title":"Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort","author":"Satish","year":"2010"},{"issue":"3","key":"10.1016\/j.jpdc.2019.11.002_b26","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1111\/j.1467-8659.2007.01062.x","article-title":"Highly parallel fast KD-tree construction for interactive ray tracing of dynamic scenes","volume":"26","author":"Shevtsov","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"10.1016\/j.jpdc.2019.11.002_b27","series-title":"Parallel Processing Workshops, ICPPW, 44th International Conference on","first-page":"81","article-title":"A special sorting method for neighbor search procedure in smoothed particle hydrodynamics on GPUs","author":"Sun","year":"2015"},{"key":"10.1016\/j.jpdc.2019.11.002_b28","series-title":"Vmv, Vol. 3","first-page":"47","article-title":"Optimized spatial hashing for collision detection of deformable objects.","author":"Teschner","year":"2003"},{"issue":"3","key":"10.1016\/j.jpdc.2019.11.002_b29","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1080\/08927020701744295","article-title":"Harvesting graphics power for md simulations","volume":"34","author":"Van\u00a0Meel","year":"2008","journal-title":"Mol. Simul."},{"issue":"1","key":"10.1016\/j.jpdc.2019.11.002_b30","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1103\/PhysRev.159.98","article-title":"Computer \u201cexperiments\u201d on classical fluids. I. Thermodynamical properties of lennard-jones molecules","volume":"159","author":"Verlet","year":"1967","journal-title":"Phys. Rev."},{"key":"10.1016\/j.jpdc.2019.11.002_b31","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.cpc.2017.12.014","article-title":"Neighbour lists for smoothed particle hydrodynamics on GPUs","volume":"225","author":"Winkler","year":"2018","journal-title":"Comput. Phys. Comm."},{"issue":"10","key":"10.1016\/j.jpdc.2019.11.002_b32","doi-asserted-by":"crossref","first-page":"2235","DOI":"10.1109\/TVCG.2017.2706289","article-title":"Pairwise force SPH model for real-time multi-interaction applications","volume":"23","author":"Yang","year":"2017","journal-title":"IEEE Trans. Vis. Comput. Graphics"}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731519301340?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731519301340?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T23:21:59Z","timestamp":1659568919000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0743731519301340"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3]]},"references-count":32,"alternative-id":["S0743731519301340"],"URL":"https:\/\/doi.org\/10.1016\/j.jpdc.2019.11.002","relation":{},"ISSN":["0743-7315"],"issn-type":[{"value":"0743-7315","type":"print"}],"subject":[],"published":{"date-parts":[[2020,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Improved GPU near neighbours performance for multi-agent simulations","name":"articletitle","label":"Article Title"},{"value":"Journal of Parallel and Distributed Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.jpdc.2019.11.002","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2019 The Authors. Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}