{"id":"https://openalex.org/W2243234941","doi":"https://doi.org/10.3233/978-1-61499-381-0-295","title":"Fast Uniform Grid Construction on GPGPUs Using Atomic Operations","display_name":"Fast Uniform Grid Construction on GPGPUs Using Atomic Operations","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2243234941","doi":"https://doi.org/10.3233/978-1-61499-381-0-295","mag":"2243234941"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-381-0-295","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-381-0-295","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/A5048645605","display_name":"Davide Barbieri","orcid":"https://orcid.org/0000-0002-8530-8586"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Barbieri Davide","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047108954","display_name":"Valeria Cardellini","orcid":"https://orcid.org/0000-0002-6870-7083"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cardellini Valeria","raw_affiliation_strings":["University of Rome Tor Vergata, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031298177","display_name":"Salvatore Filippone","orcid":"https://orcid.org/0000-0002-5859-7538"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Filippone Salvatore","raw_affiliation_strings":["University of Rome Tor Vergata, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048645605"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":1.994,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87021475,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.6986256837844849},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5831558108329773},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5286807417869568},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4014299809932709},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08572086691856384},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.04907694458961487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6986256837844849},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5831558108329773},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5286807417869568},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4014299809932709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08572086691856384},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.04907694458961487}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-381-0-295","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-381-0-295","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"},{"id":"pmh:oai:art.torvergata.it:2108/81812","is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/81812","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W27773700","https://openalex.org/W1480958225","https://openalex.org/W2017086619","https://openalex.org/W2080442243","https://openalex.org/W2118558147","https://openalex.org/W2135431633","https://openalex.org/W2159098132","https://openalex.org/W2183309728","https://openalex.org/W2499176374","https://openalex.org/W2769954494"],"related_works":["https://openalex.org/W4309223525","https://openalex.org/W1501473830","https://openalex.org/W3118923040","https://openalex.org/W1691051400","https://openalex.org/W2003844302","https://openalex.org/W104982047","https://openalex.org/W2387742153","https://openalex.org/W2062433548","https://openalex.org/W2554026873","https://openalex.org/W2074513997"],"abstract_inverted_index":{"Domain":[0],"decomposition":[1],"based":[2],"on":[3,21,64],"spatial":[4],"locality":[5],"is":[6],"a":[7,22,42,68,91,109,120,129,140],"classical":[8],"data-parallel":[9],"problem":[10],"whose":[11],"solution":[12],"may":[13],"improve":[14],"by":[15],"orders":[16],"of":[17,44,86,90,111,124,131],"magnitude":[18],"when":[19],"implemented":[20],"GPU.":[23],"Among":[24],"the":[25,77,100,115,135],"data":[26],"structures":[27],"involved":[28],"in":[29,41],"domain":[30],"decomposition,":[31],"uniform":[32,62],"grids":[33,63],"are":[34],"widely":[35],"used":[36,58],"to":[37,60,114],"speed":[38],"up":[39],"simulations":[40],"number":[43,123],"fields,":[45],"including":[46],"computational":[47],"physics":[48],"and":[49,66,128],"graphics.":[50],"In":[51,103],"this":[52],"work,":[53],"we":[54],"present":[55,82],"two":[56],"commonly":[57],"approaches":[59],"generate":[61],"GPUs":[65],"propose":[67],"new":[69],"single-pass":[70],"method":[71,107,118,137],"that":[72],"has":[73],"several":[74],"advantages":[75],"over":[76],"previous":[78],"ones.":[79],"We":[80],"also":[81],"some":[83,104],"performance":[84],"results":[85],"our":[87,106],"CUDA":[88],"implementation":[89],"broad-phase":[92],"collision":[93],"detection":[94],"algorithm":[95],"for":[96],"particles":[97],"simulation,":[98],"comparing":[99],"different":[101],"methods.":[102],"tests":[105],"achieves":[108],"speedup":[110,130],"2":[112],"compared":[113,133],"fastest":[116,136],"known":[117],"supporting":[119],"fixed":[121],"maximum":[122],"elements":[125],"per":[126],"cell,":[127],"7":[132],"with":[134],"without":[138],"such":[139],"constraint.":[141]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}