{"id":"https://openalex.org/W2141895027","doi":"https://doi.org/10.1109/ipdps.2013.108","title":"A Communication-Optimal N-Body Algorithm for Direct Interactions","display_name":"A Communication-Optimal N-Body Algorithm for Direct Interactions","alternate_titles":[],"publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2141895027","doi":"https://doi.org/10.1109/ipdps.2013.108","mag":"2141895027"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2013.108","doi":"https://doi.org/10.1109/ipdps.2013.108","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2013.108","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 27th International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2141895027"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/content/qt4m17p8bw/qt4m17p8bw.pdf?t=rda8bg","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038513998","display_name":"Michael Driscoll","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Michael Driscoll","raw_affiliation_strings":["Computer Science Division, University of California, Berkeley, USA","Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057664789","display_name":"Evangelos Georganas","orcid":"https://orcid.org/0009-0007-8738-3532","observed_orcids":["https://orcid.org/0009-0007-8738-3532"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Evangelos Georganas","raw_affiliation_strings":["Computer Science Division, University of California, Berkeley, USA","Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075803834","display_name":"Penporn Koanantakool","orcid":"https://orcid.org/0000-0002-0748-1818","observed_orcids":["https://orcid.org/0000-0002-0748-1818"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Penporn Koanantakool","raw_affiliation_strings":["Computer Science Division, University of California, Berkeley, USA","Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022838370","display_name":"Edgar Solomonik","orcid":"https://orcid.org/0000-0002-6480-9066","observed_orcids":["https://orcid.org/0000-0002-6480-9066"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Edgar Solomonik","raw_affiliation_strings":["Computer Science Division, University of California, Berkeley, USA","Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091741596","display_name":"Katherine Yelick","orcid":"https://orcid.org/0000-0003-0957-701X","observed_orcids":["https://orcid.org/0000-0003-0957-701X"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Katherine Yelick","raw_affiliation_strings":["University of California Berkeley, Berkeley, CA, US","Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley, Berkeley, CA, US","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Comput. Sci. Div., Univ. of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":2.4901,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.89735286,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1075","last_page":"1084"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9945999979972839,"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.9945999979972839,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.002199999988079071,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0013000000035390258,"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/n-body-problem","display_name":"N-body problem","score":0.9089999794960022},{"id":"https://openalex.org/keywords/force-decomposition","display_name":"force decomposition","score":0.8700000047683716},{"id":"https://openalex.org/keywords/particle-decomposition","display_name":"particle decomposition","score":0.8709999918937683},{"id":"https://openalex.org/keywords/cutoff-radius","display_name":"cutoff radius","score":0.9279999732971191},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.5509999990463257},{"id":"https://openalex.org/keywords/collective-communication","display_name":"collective communication","score":0.7049999833106995},{"id":"https://openalex.org/keywords/point-to-point-communication","display_name":"point-to-point communication","score":0.8949999809265137},{"id":"https://openalex.org/keywords/bandwidth-cost","display_name":"bandwidth cost","score":0.6510000228881836},{"id":"https://openalex.org/keywords/multidimensional-space","display_name":"multidimensional space","score":0.4269999861717224},{"id":"https://openalex.org/keywords/molecular-dynamics","display_name":"molecular dynamics","score":0.578000009059906}],"concepts":[{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.7134932279586792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6249955892562866},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5446287393569946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5426540374755859},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4926448464393616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4435528814792633},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4276289641857147},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0832473635673523},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2013.108","doi":"https://doi.org/10.1109/ipdps.2013.108","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2013.108","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 27th International Symposium on Parallel and Distributed Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt4m17p8bw","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/4m17p8bw","pdf_url":"https://escholarship.org/content/qt4m17p8bw/qt4m17p8bw.pdf?t=rda8bg","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"article"}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt4m17p8bw","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/4m17p8bw","pdf_url":"https://escholarship.org/content/qt4m17p8bw/qt4m17p8bw.pdf?t=rda8bg","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2141895027.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W57243869","https://openalex.org/W201315547","https://openalex.org/W1950718439","https://openalex.org/W1972501001","https://openalex.org/W1991966795","https://openalex.org/W2010747199","https://openalex.org/W2012652661","https://openalex.org/W2019465613","https://openalex.org/W2029342163","https://openalex.org/W2036678384","https://openalex.org/W2062446822","https://openalex.org/W2065231486","https://openalex.org/W2072910106","https://openalex.org/W2079577430","https://openalex.org/W2086889049","https://openalex.org/W2087674115","https://openalex.org/W2095664891","https://openalex.org/W2104373803","https://openalex.org/W2144803600","https://openalex.org/W2150981663","https://openalex.org/W2153228625","https://openalex.org/W2164352834","https://openalex.org/W3149078497"],"related_works":["https://openalex.org/W2062446822","https://openalex.org/W2021280432","https://openalex.org/W2594229401","https://openalex.org/W2013080050","https://openalex.org/W2012778763","https://openalex.org/W2115934858","https://openalex.org/W2305611816","https://openalex.org/W1591929233","https://openalex.org/W2076649856","https://openalex.org/W2133077527"],"abstract_inverted_index":{"We":[0,106,159,253,263],"consider":[1],"the":[2,36,39,46,115,128,141,153,164,203,215,221,230,240,281],"problem":[3],"of":[4,13,127,178,191,197,224,232,250],"communication":[5,88,206,259],"avoidance":[6],"in":[7,15,33,38,70,99,207],"computing":[8,59],"interactions":[9],"between":[10,229],"a":[11,20,62,67,83,102,108,145,156,161,227,244,257,265],"set":[12],"particles":[14,47,129],"scenarios":[16],"with":[17,256],"and":[18,95,168,173,194,234,271,277],"without":[19],"cutoff":[21,245],"radius":[22,246],"for":[23,58,130,247,268,275],"interaction.":[24],"Our":[25],"strategy,":[26],"which":[27],"we":[28,238],"show":[29,254],"to":[30,61,66,77,93,188,242],"be":[31,56],"optimal":[32],"communication,":[34],"divides":[35],"work":[37],"iteration":[40],"space":[41,270],"rather":[42],"than":[43,52,82,101],"simply":[44],"dividing":[45],"over":[48],"processors,":[49],"so":[50],"more":[51,80],"one":[53],"processor":[54],"may":[55],"responsible":[57],"updates":[60],"single":[63],"particle.":[64],"Similar":[65],"force":[68,110,157,217,251],"decomposition":[69,104,111,218],"molecular":[71],"dynamics,":[72],"this":[73],"approach":[74,219],"requires":[75],"up":[76,92,187],"\u221ap":[78,94],"times":[79],"memory":[81,116,121],"particle":[84,103,146],"decomposition,":[85],"but":[86],"reduces":[87,169,205],"costs":[89,175,231],"by":[90,176],"factors":[91,177],"is":[96,166],"often":[97],"faster":[98],"practice":[100],"[1].":[105],"examine":[107],"generalized":[109,266],"algorithm":[112,142,154,165,204,267],"that":[113,163,202,255],"tolerates":[114],"limited":[117],"case,":[118],"i.e.":[119],"when":[120,149],"can":[122],"only":[123],"hold":[124],"c":[125,131,138,150,225],"copies":[126],"=":[132,139,151],"1,":[133,140],"2,":[134],"...,":[135],"\u221ap.":[136],"When":[137],"degenerates":[143],"into":[144],"decomposition;":[147],"similarly":[148],"\u221ap,":[152],"uses":[155],"decomposition.":[158],"present":[160],"proof":[162],"communication-optimal":[167],"critical":[170],"path":[171],"latency":[172],"bandwidth":[174],"c2and":[179],"c,":[180],"respectively.":[181],"Performance":[182],"results":[183],"from":[184],"experiments":[185],"on":[186,280],"24K":[189],"cores":[190,196],"Cray":[192],"XE-6":[193],"32K":[195],"IBM":[198],"BlueGene/P":[199],"machines":[200],"indicate":[201],"practice.":[208],"In":[209],"some":[210],"cases,":[211],"it":[212],"even":[213],"outperforms":[214],"original":[216],"because":[220],"right":[222],"choice":[223],"strikes":[226],"balance":[228],"collective":[233],"point-to-point":[235],"communication.":[236],"Finally,":[237],"extend":[239],"analysis":[241],"include":[243],"direct":[248],"evaluation":[249],"interactions.":[252],"cutoff,":[258],"optimality":[260],"still":[261],"holds.":[262],"sketch":[264],"multi-dimensional":[269],"assess":[272],"its":[273],"performance":[274],"1D":[276],"2D":[278],"simulations":[279],"same":[282],"systems.":[283]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2141895027","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
