{"id":"https://openalex.org/W2036106667","doi":"https://doi.org/10.1109/padsw.2014.7097874","title":"Fast GPU parallel N-Body tree traversal with Simulated Wide-Warp","display_name":"Fast GPU parallel N-Body tree traversal with Simulated Wide-Warp","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2036106667","doi":"https://doi.org/10.1109/padsw.2014.7097874","mag":"2036106667"},"language":"en","primary_location":{"id":"doi:10.1109/padsw.2014.7097874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"},"type":"article","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/A5036126588","display_name":"Wagner M. Nunan Zola","orcid":"https://orcid.org/0000-0002-2282-0398"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Wagner M. Nunan Zola","raw_affiliation_strings":["Federal University of Paran\u00e1, Curitiba, PR, Brazil","Federal University of Paran\u00e1, Curitiba, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Paran\u00e1, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I52418104"]},{"raw_affiliation_string":"Federal University of Paran\u00e1, Curitiba, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081664781","display_name":"Luis C. E. Bona","orcid":"https://orcid.org/0000-0001-6339-499X"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luis C. E. Bona","raw_affiliation_strings":["Federal University of Paran\u00e1, Curitiba, PR, Brazil","Federal University of Paran\u00e1, Curitiba, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Paran\u00e1, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I52418104"]},{"raw_affiliation_string":"Federal University of Paran\u00e1, Curitiba, Brazil","institution_ids":["https://openalex.org/I52418104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062054732","display_name":"Fabiano Silva","orcid":"https://orcid.org/0000-0001-5453-6175"},"institutions":[{"id":"https://openalex.org/I52418104","display_name":"Universidade Federal do Paran\u00e1","ror":"https://ror.org/05syd6y78","country_code":"BR","type":"education","lineage":["https://openalex.org/I52418104"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fabiano Silva","raw_affiliation_strings":["Federal University of Paran\u00e1, Curitiba, PR, Brazil","Federal University of Paran\u00e1, Curitiba, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Paran\u00e1, Curitiba, PR, Brazil","institution_ids":["https://openalex.org/I52418104"]},{"raw_affiliation_string":"Federal University of Paran\u00e1, Curitiba, Brazil","institution_ids":["https://openalex.org/I52418104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036126588"],"corresponding_institution_ids":["https://openalex.org/I52418104"],"apc_list":null,"apc_paid":null,"fwci":0.3065,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.58488558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"718","last_page":"725"},"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.9973999857902527,"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.9973999857902527,"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.9958999752998352,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.8750985860824585},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.8693897128105164},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7335355281829834},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6106083393096924},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5281802415847778},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5215070843696594},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4867841899394989},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4720790386199951},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4651983678340912},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.46231091022491455},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.44163891673088074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3675524592399597},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.360848605632782},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.21370279788970947},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.1544838547706604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8750985860824585},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8693897128105164},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7335355281829834},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6106083393096924},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5281802415847778},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5215070843696594},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4867841899394989},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4720790386199951},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4651983678340912},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.46231091022491455},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.44163891673088074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3675524592399597},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.360848605632782},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.21370279788970947},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.1544838547706604},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/padsw.2014.7097874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/padsw.2014.7097874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1480544065","https://openalex.org/W1525968066","https://openalex.org/W1968430163","https://openalex.org/W1994316441","https://openalex.org/W2006543911","https://openalex.org/W2013247896","https://openalex.org/W2015067420","https://openalex.org/W2050612421","https://openalex.org/W2068306188","https://openalex.org/W2072354776","https://openalex.org/W2090584832","https://openalex.org/W2103185791","https://openalex.org/W2107251158","https://openalex.org/W2121082877","https://openalex.org/W2128329055","https://openalex.org/W2130026741","https://openalex.org/W2134427337","https://openalex.org/W2286462955","https://openalex.org/W2500686521","https://openalex.org/W2949165561","https://openalex.org/W6678286823"],"related_works":["https://openalex.org/W2419277311","https://openalex.org/W2374814454","https://openalex.org/W2068647723","https://openalex.org/W2162755840","https://openalex.org/W2095778784","https://openalex.org/W2532424781","https://openalex.org/W2390583100","https://openalex.org/W2070865675","https://openalex.org/W2242184387","https://openalex.org/W1571317019"],"abstract_inverted_index":{"The":[0,14],"Barnes-Hut":[1],"algorithm":[2,113],"is":[3],"a":[4,85],"widely":[5],"used":[6],"approximation":[7],"method":[8],"for":[9,25,89,96],"the":[10,37,47,90,111,120,130],"N-Body":[11],"simulation":[12],"problem.":[13],"irregular":[15,65],"nature":[16],"of":[17,40,49,81,105],"this":[18,55,58,136],"tree":[19,91,97,112],"walking":[20,101],"code":[21],"presents":[22],"interesting":[23],"challenges":[24],"its":[26],"computation":[27],"on":[28],"parallel":[29,94,100],"systems.":[30],"Additional":[31],"problems":[32],"arise":[33],"in":[34,54,67,109],"effectively":[35],"exploiting":[36],"processing":[38],"capacity":[39],"GPU":[41,93,121,133],"architectures.":[42],"We":[43,83],"propose":[44],"and":[45,73,99],"investigate":[46],"applicability":[48],"software":[50],"Simulated":[51],"Wide-Warps":[52],"(SWW)":[53],"context.":[56],"To":[57],"extent,":[59],"we":[60],"explicitly":[61],"deal":[62],"with":[63,70],"dynamic":[64],"patterns":[66,117],"data":[68,71,74],"accesses":[69],"remapping":[72],"transformation,":[75],"by":[76],"controlling":[77],"execution":[78],"flow":[79],"divergence":[80],"threads.":[82],"present":[84],"new":[86],"compact":[87],"data-structure":[88],"layout,":[92],"algorithms":[95],"transformation":[98],"using":[102],"SWW.":[103],"Benefits":[104],"our":[106],"techniques":[107],"are":[108],"transposing":[110],"to":[114,118,135],"execute":[115],"regular":[116],"match":[119],"model.":[122],"Our":[123],"experiments":[124],"show":[125],"significant":[126],"performance":[127],"improvement":[128],"over":[129],"best":[131],"known":[132],"solutions":[134],"algorithm.":[137]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}