{"id":"https://openalex.org/W2922026817","doi":"https://doi.org/10.1016/j.jpdc.2019.03.008","title":"An algorithm for computing short-range forces in molecular dynamics simulations with non-uniform particle densities","display_name":"An algorithm for computing short-range forces in molecular dynamics simulations with non-uniform particle densities","publication_year":2019,"publication_date":"2019-03-28","ids":{"openalex":"https://openalex.org/W2922026817","doi":"https://doi.org/10.1016/j.jpdc.2019.03.008","mag":"2922026817"},"language":"en","primary_location":{"id":"doi:10.1016/j.jpdc.2019.03.008","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2019.03.008","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.jpdc.2019.03.008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000262893","display_name":"Timothy R. Law","orcid":"https://orcid.org/0009-0009-4352-1846"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"T.R. Law","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032560045","display_name":"Jennie E. Hancox","orcid":"https://orcid.org/0000-0001-5938-5265"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"J. Hancox","raw_affiliation_strings":["Health and Life Sciences Team, Intel Corporation, St. Clare House, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Health and Life Sciences Team, Intel Corporation, St. Clare House, London, UK","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050766752","display_name":"Steven A. Wright","orcid":"https://orcid.org/0000-0001-7133-8533"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S.A. Wright","raw_affiliation_strings":["Department of Computer Science, University of York, York, UK"],"raw_orcid":"https://orcid.org/0000-0001-7133-8533","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of York, York, UK","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051267613","display_name":"Stephen A. Jarvis","orcid":"https://orcid.org/0000-0002-1249-2167"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S.A. Jarvis","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000262893"],"corresponding_institution_ids":["https://openalex.org/I39555362"],"apc_list":{"value":3160,"currency":"USD","value_usd":3160},"apc_paid":{"value":3160,"currency":"USD","value_usd":3160},"fwci":0.3419,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.58534475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"130","issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9767000079154968,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7978249192237854},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6603544354438782},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6446036100387573},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6235897541046143},{"id":"https://openalex.org/keywords/molecular-dynamics","display_name":"Molecular dynamics","score":0.5533369779586792},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5422987937927246},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5168083906173706},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.499006986618042},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4744606614112854},{"id":"https://openalex.org/keywords/particle-number","display_name":"Particle number","score":0.4592658281326294},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4280039072036743},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3538247346878052},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16688069701194763},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10776135325431824},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08899280428886414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7978249192237854},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6603544354438782},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6446036100387573},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6235897541046143},{"id":"https://openalex.org/C59593255","wikidata":"https://www.wikidata.org/wiki/Q901663","display_name":"Molecular dynamics","level":2,"score":0.5533369779586792},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5422987937927246},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5168083906173706},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.499006986618042},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4744606614112854},{"id":"https://openalex.org/C74412414","wikidata":"https://www.wikidata.org/wiki/Q181155","display_name":"Particle number","level":3,"score":0.4592658281326294},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4280039072036743},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3538247346878052},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16688069701194763},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10776135325431824},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08899280428886414},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C82706917","wikidata":"https://www.wikidata.org/wiki/Q10251","display_name":"Plasma","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/j.jpdc.2019.03.008","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2019.03.008","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:111980","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"pmh:oai:eprints.whiterose.ac.uk:143924","is_oa":true,"landing_page_url":"https://orcid.org/0000-0001-7133-8533>","pdf_url":"https://eprints.whiterose.ac.uk/143924/8/jpdc_projection_sort_md.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/d32dae43-b84e-4394-b5c6-52909c1ddca9","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/d32dae43-b84e-4394-b5c6-52909c1ddca9","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Law, T R, Hancox, J, Wright, S A & Jarvis, S A 2019, 'An algorithm for computing short-range forces in molecular dynamics simulations with non-uniform particle densities', Journal of Parallel and Distributed Computing, vol. 130, pp. 1-11. https://doi.org/10.1016/j.jpdc.2019.03.008","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1016/j.jpdc.2019.03.008","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2019.03.008","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2600509822","display_name":null,"funder_award_id":"FC001003","funder_id":"https://openalex.org/F4320319985","funder_display_name":"Cancer Research UK"},{"id":"https://openalex.org/G4114438069","display_name":null,"funder_award_id":"FC001003","funder_id":"https://openalex.org/F4320312060","funder_display_name":"Francis Crick Institute"},{"id":"https://openalex.org/G4337712808","display_name":null,"funder_award_id":"1365607","funder_id":"https://openalex.org/F4320307102","funder_display_name":"Intel Corporation"},{"id":"https://openalex.org/G5766701422","display_name":null,"funder_award_id":"FC001003","funder_id":"https://openalex.org/F4320334626","funder_display_name":"Medical Research Council"},{"id":"https://openalex.org/G6962551802","display_name":null,"funder_award_id":"FC001003","funder_id":"https://openalex.org/F4320311904","funder_display_name":"Wellcome Trust"}],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320311904","display_name":"Wellcome Trust","ror":"https://ror.org/029chgv08"},{"id":"https://openalex.org/F4320312060","display_name":"Francis Crick Institute","ror":"https://ror.org/04tnbqb63"},{"id":"https://openalex.org/F4320319985","display_name":"Cancer Research UK","ror":"https://ror.org/054225q67"},{"id":"https://openalex.org/F4320334626","display_name":"Medical Research Council","ror":"https://ror.org/03x94j517"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W38802060","https://openalex.org/W1031578623","https://openalex.org/W1963550550","https://openalex.org/W1974422362","https://openalex.org/W1984853348","https://openalex.org/W1986982278","https://openalex.org/W2019153376","https://openalex.org/W2019465613","https://openalex.org/W2021064626","https://openalex.org/W2075468261","https://openalex.org/W2078391824","https://openalex.org/W2083641704","https://openalex.org/W2087277033","https://openalex.org/W2095954861","https://openalex.org/W2096128575","https://openalex.org/W2111516947","https://openalex.org/W2120385681","https://openalex.org/W2130365065","https://openalex.org/W2139531945","https://openalex.org/W2141637388","https://openalex.org/W2150981663","https://openalex.org/W2156871002","https://openalex.org/W2159772324","https://openalex.org/W2161412129","https://openalex.org/W2323178299","https://openalex.org/W2541509645","https://openalex.org/W4229701516","https://openalex.org/W4232528527","https://openalex.org/W6643760237","https://openalex.org/W6655325832","https://openalex.org/W6683419263","https://openalex.org/W6683914903","https://openalex.org/W6729029746","https://openalex.org/W7047106041"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W4391547476","https://openalex.org/W2597809628"],"abstract_inverted_index":{"We":[0,19,61,75,126,156],"develop":[1],"the":[2,24,27,41,45,71,77,104,139,168,171,180,189],"projection":[3,46,134],"sorting":[4,47],"algorithm,":[5],"used":[6],"to":[7,23,161,167,175,179,194],"compute":[8],"pairwise":[9],"short-range":[10],"interaction":[11],"forces":[12],"between":[13],"particles":[14],"in":[15,49,151],"molecular":[16,120],"dynamics":[17,121],"simulations.":[18],"contrast":[20],"this":[21],"algorithm":[22,48,111,166],"state":[25,169],"of":[26,44,70,96,106,115,123,159,170,191],"art":[28],"and":[29,55,66,80,89,133,136,153,173],"discuss":[30],"situations":[31],"where":[32],"it":[33],"may":[34],"be":[35],"particularly":[36],"effective.":[37],"
\\n
\\nWe":[38],"then":[39],"explore":[40],"efficient":[42],"implementation":[43,107],"both":[50],"on-node":[51],"(shared":[52],"memory":[53,58],"parallel)":[54,59],"off-node":[56],"(distributed":[57],"environments.":[60],"provide":[62],"AVX,":[63],"AVX2,":[64],"KNC":[65],"AVX-512":[67],"intrinsic":[68],"implementations":[69],"force":[72],"calculation":[73],"kernel.":[74],"use":[76,109],"modern":[78,97],"multi-":[79],"many-core":[81],"architectures:":[82],"Intell":[83],"Haswell,":[84],"Broadwell":[85],"Knights":[86,90],"Corner":[87],"(KNC)":[88],"Landing":[91],"(KNL),":[92],"as":[93,112],"representative":[94],"slice":[95],"High":[98],"Performance":[99],"Computing":[100],"(HPC)":[101],"installations.":[102],"
\\n
\\nIn":[103],"course":[105],"we":[108],"our":[110,144,165],"a":[113,117],"means":[114],"optimising":[116],"contemporary":[118],"biophysical":[119],"simulation":[122],"chromosome":[124],"condensation.":[125],"compare":[127],"state-of-the-art":[128],"Molecular":[129],"Dynamics":[130],"(MD)":[131],"algorithms":[132],"sorting,":[135],"experimentally":[137],"demonstrate":[138],"performance":[140],"gains":[141],"possible":[142],"with":[143],"algorithm.":[145],"These":[146,184],"experiments":[147],"are":[148],"carried":[149],"out":[150,196],"single-":[152],"multi-node":[154],"configurations.":[155],"observe":[157],"speedups":[158],"up":[160,174],"5x":[162],"when":[163,177],"comparing":[164],"art,":[172],"10x":[176],"compared":[178],"original":[181],"unoptimised":[182],"simulation.":[183],"optimisations":[185],"have":[186],"directly":[187],"affected":[188],"ability":[190],"domain":[192],"scientists":[193],"carry":[195],"their":[197],"work.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-05-11T08:15:01.531666","created_date":"2025-10-10T00:00:00"}