{"id":"https://openalex.org/W4407741629","doi":"https://doi.org/10.3233/978-1-61499-843-3-507","title":"An Efficient SIMD Implementation of Pseudo-Verlet Lists for Neighbour Interactions in Particle-Based Codes","display_name":"An Efficient SIMD Implementation of Pseudo-Verlet Lists for Neighbour Interactions in Particle-Based Codes","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W4407741629","doi":"https://doi.org/10.3233/978-1-61499-843-3-507"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-843-3-507","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-843-3-507","pdf_url":null,"source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116328546","display_name":"Willis James S.","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Willis James S.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116328547","display_name":"Schaller Matthieu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schaller Matthieu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116328548","display_name":"Gonnet Pedro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gonnet Pedro","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116328549","display_name":"Bower Richard G.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bower Richard G.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5116328550","display_name":"Draper Peter W.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Draper Peter W.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5116328546"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5147,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72160501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.8608999848365784,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.8608999848365784,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.7652000188827515,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/verlet-integration","display_name":"Verlet integration","score":0.9158358573913574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5814875960350037},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.5679574608802795},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4935973882675171},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1708742380142212},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.059092193841934204},{"id":"https://openalex.org/keywords/molecular-dynamics","display_name":"Molecular dynamics","score":0.05058440566062927}],"concepts":[{"id":"https://openalex.org/C45600393","wikidata":"https://www.wikidata.org/wiki/Q2984997","display_name":"Verlet integration","level":3,"score":0.9158358573913574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5814875960350037},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5679574608802795},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4935973882675171},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1708742380142212},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.059092193841934204},{"id":"https://openalex.org/C59593255","wikidata":"https://www.wikidata.org/wiki/Q901663","display_name":"Molecular dynamics","level":2,"score":0.05058440566062927}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/978-1-61499-843-3-507","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-843-3-507","pdf_url":null,"source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2291920536","https://openalex.org/W2795080105","https://openalex.org/W2022397046","https://openalex.org/W2162726111","https://openalex.org/W1603583590","https://openalex.org/W338671845","https://openalex.org/W1587248296","https://openalex.org/W2963817238","https://openalex.org/W2117755361","https://openalex.org/W2286348849"],"abstract_inverted_index":{"In":[0,67],"particle-based":[1],"simulations,":[2,45],"neighbour":[3],"finding":[4,6],"(i.e":[5],"pairs":[7],"of":[8,22,26,93,96,105,116],"particles":[9],"to":[10,63,86],"interact":[11],"within":[12],"a":[13,78],"given":[14],"range)":[15],"is":[16,46],"the":[17,23,27,47,82,90,94,99],"most":[18],"time":[19],"consuming":[20],"part":[21],"computation.":[24],"One":[25],"best":[28],"such":[29],"algorithms,":[30],"which":[31,84],"can":[32],"be":[33],"used":[34],"for":[35,81,98,108,112],"both":[36],"Molecular":[37],"Dynamics":[38],"(MD)":[39],"and":[40,58,110],"Smoothed":[41],"Particle":[42],"Hydrodynamics":[43],"(SPH)":[44],"pseudo-Verlet":[48],"list":[49],"algorithm.":[50],"This":[51],"algorithm,":[52],"however,":[53],"does":[54],"not":[55],"vectorize":[56],"trivially,":[57],"hence":[59],"makes":[60],"it":[61],"difficult":[62],"exploit":[64],"SIMD-parallel":[65],"architectures.":[66],"this":[68],"paper,":[69],"we":[70],"present":[71],"several":[72],"novel":[73],"modifications":[74],"as":[75,77],"well":[76],"vectorization":[79],"strategy":[80],"algorithm":[83,95],"lead":[85],"overall":[87],"speed-ups":[88],"over":[89],"scalar":[91],"version":[92],"2.24x":[97],"AVX":[100],"instruction":[101],"set":[102],"(SIMD":[103,114],"width":[104,115],"8),":[106],"2.43x":[107],"AVX2,":[109],"4.07x":[111],"AVX-512":[113],"16).":[117]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-02-20T00:00:00"}