{"id":"https://openalex.org/W4409095676","doi":"https://doi.org/10.1109/tvcg.2025.3557453","title":"Parallelize Over Data Particle Advection: Participation, Ping Pong Particles, and Overhead","display_name":"Parallelize Over Data Particle Advection: Participation, Ping Pong Particles, and Overhead","publication_year":2025,"publication_date":"2025-04-02","ids":{"openalex":"https://openalex.org/W4409095676","doi":"https://doi.org/10.1109/tvcg.2025.3557453","pmid":"https://pubmed.ncbi.nlm.nih.gov/40173068"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2025.3557453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3557453","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5080609811","display_name":"Zhe Wang","orcid":"https://orcid.org/0000-0003-1123-9925"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhe Wang","raw_affiliation_strings":["Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"raw_orcid":"https://orcid.org/0000-0003-1123-9925","affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102833835","display_name":"Kenneth Moreland","orcid":"https://orcid.org/0000-0002-7051-3288"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Moreland","raw_affiliation_strings":["Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"raw_orcid":"https://orcid.org/0000-0002-7051-3288","affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023911324","display_name":"Matthew Larsen","orcid":"https://orcid.org/0000-0001-8157-9621"},"institutions":[{"id":"https://openalex.org/I4210144487","display_name":"Cloud Computing Center","ror":"https://ror.org/04aa0zm65","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210144487"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Matthew Larsen","raw_affiliation_strings":["Luminary Cloud, Inc., San Mateo, CA, USA","Luminary Cloud, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Luminary Cloud, Inc., San Mateo, CA, USA","institution_ids":["https://openalex.org/I4210144487"]},{"raw_affiliation_string":"Luminary Cloud, Inc., USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108138712","display_name":"James Kress","orcid":null},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"James Kress","raw_affiliation_strings":["King Abdullah University of Science & Technology (KAUST), Thuwal, Saudi Arabia","King Abdullah University of Science & Technology (KAUST), Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-9706-6182","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science & Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"King Abdullah University of Science & Technology (KAUST), Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015951381","display_name":"Hank Childs","orcid":"https://orcid.org/0000-0001-5816-1892"},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hank Childs","raw_affiliation_strings":["University of Oregon, Eugene, OR, USA"],"raw_orcid":"https://orcid.org/0000-0001-5816-1892","affiliations":[{"raw_affiliation_string":"University of Oregon, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"last","author":{"id":null,"display_name":"David Pugmire","orcid":"https://orcid.org/0000-0003-0647-2634"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Pugmire","raw_affiliation_strings":["Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"raw_orcid":"https://orcid.org/0000-0003-0647-2634","affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5080609811"],"corresponding_institution_ids":["https://openalex.org/I1289243028"],"apc_list":null,"apc_paid":null,"fwci":1.1362,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77313965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"31","issue":"10","first_page":"7795","last_page":"7808"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9855999946594238,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9855999946594238,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9244999885559082,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7619963884353638},{"id":"https://openalex.org/keywords/ping-pong","display_name":"Ping pong","score":0.5381103157997131},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5335662364959717},{"id":"https://openalex.org/keywords/advection","display_name":"Advection","score":0.513396143913269},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.423062264919281},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3779125511646271},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16777479648590088},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09974706172943115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7619963884353638},{"id":"https://openalex.org/C2985464141","wikidata":"https://www.wikidata.org/wiki/Q3930","display_name":"Ping pong","level":3,"score":0.5381103157997131},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5335662364959717},{"id":"https://openalex.org/C5072599","wikidata":"https://www.wikidata.org/wiki/Q379788","display_name":"Advection","level":2,"score":0.513396143913269},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.423062264919281},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3779125511646271},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16777479648590088},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09974706172943115},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C185078393","wikidata":"https://www.wikidata.org/wiki/Q313783","display_name":"Stereo camera","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2025.3557453","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3557453","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:40173068","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40173068","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1719536385","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6859237865","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1493614072","https://openalex.org/W1498712972","https://openalex.org/W1841687456","https://openalex.org/W2008968423","https://openalex.org/W2012870353","https://openalex.org/W2014703509","https://openalex.org/W2024400508","https://openalex.org/W2055193574","https://openalex.org/W2091955691","https://openalex.org/W2112066591","https://openalex.org/W2125082736","https://openalex.org/W2126846369","https://openalex.org/W2132029508","https://openalex.org/W2144878103","https://openalex.org/W2146150033","https://openalex.org/W2294648071","https://openalex.org/W2301545354","https://openalex.org/W2472009935","https://openalex.org/W2497774140","https://openalex.org/W2788012485","https://openalex.org/W2806383659","https://openalex.org/W2902041647","https://openalex.org/W2948524867","https://openalex.org/W2996884601","https://openalex.org/W3035074910","https://openalex.org/W3049310812","https://openalex.org/W3094668785","https://openalex.org/W3130894512","https://openalex.org/W3203240654","https://openalex.org/W4236083265","https://openalex.org/W4285184890","https://openalex.org/W4382240514"],"related_works":["https://openalex.org/W1496318361","https://openalex.org/W4390599638","https://openalex.org/W2096808190","https://openalex.org/W2936591163","https://openalex.org/W2384439789","https://openalex.org/W2360988259","https://openalex.org/W2506948664","https://openalex.org/W2006546965","https://openalex.org/W3036101264","https://openalex.org/W2163151373"],"abstract_inverted_index":{"Particle":[0],"advection":[1],"is":[2,13,34],"one":[3],"of":[4,38,44,90,93,109,116,123,147,165,176,241],"the":[5,49,67,71,81,94,102,106,121,124,150,163,174,177,187,196,204,238],"foundational":[6],"algorithms":[7],"for":[8,105,139,158,247],"visualization":[9],"and":[10,12,41,64,76,127,136,244],"analysis":[11,171],"central":[14],"to":[15,20,119,250],"understanding":[16],"vector":[17,46],"fields":[18],"common":[19],"scientific":[21],"simulations.":[22],"Achieving":[23],"efficient":[24],"performance":[25,108,122,243],"with":[26,70,190],"large":[27,45],"data":[28,138],"in":[29,220],"a":[30,57,88,114,131,166,200],"distributed":[31],"memory":[32],"setting":[33],"notoriously":[35],"difficult.":[36],"Because":[37],"its":[39,62],"simplicity":[40,63],"minimized":[42],"movement":[43,192],"field":[47],"data,":[48],"Parallelize":[50],"over":[51,162],"Data":[52],"(POD)":[53],"algorithm":[54,73,96,126],"has":[55],"become":[56,210],"de":[58],"facto":[59],"standard.":[60],"Despite":[61],"ubiquitous":[65],"usage,":[66],"scaling":[68],"issues":[69],"POD":[72,95,125],"are":[74],"known":[75],"have":[77,199],"been":[78],"described":[79],"throughout":[80],"literature.":[82],"In":[83,149],"this":[84,110],"paper,":[85],"we":[86,141,153,184,225],"describe":[87],"set":[89],"in-depth":[91],"analyses":[92],"that":[97,186],"shed":[98,234],"new":[99],"light":[100,236],"on":[101,130,203,237],"underlying":[103,239],"causes":[104,240],"poor":[107,242],"algorithm.":[111],"We":[112],"designed":[113],"series":[115],"representative":[117],"workloads":[118],"study":[120],"executed":[128],"them":[129],"supercomputer":[132],"while":[133],"collecting":[134],"timing":[135],"statistical":[137],"analysis.":[140,148],"then":[142],"performed":[143],"two":[144,155],"different":[145],"types":[146],"first":[151],"analysis,":[152,183],"introduce":[154],"novel":[156],"metrics":[157],"measuring":[159],"algorithmic":[160],"efficiency":[161],"course":[164],"workload":[167],"run.":[168],"The":[169],"second":[170],"was":[172],"from":[173],"perspective":[175],"particles":[178],"being":[179],"advected.":[180],"Using":[181],"particle-centric":[182],"identify":[185],"overheads":[188,209],"associated":[189],"particle":[191,222],"between":[193,230],"processes":[194],"(not":[195],"communication":[197],"itself)":[198],"dramatic":[201],"impact":[202],"overall":[205],"execution":[206],"time.":[207],"These":[208],"particularly":[211],"costly":[212],"when":[213],"flow":[214],"features":[215],"span":[216],"multiple":[217],"blocks,":[218],"resulting":[219],"repeated":[221],"circulation":[223],"(which":[224],"term":[226],"\"ping":[227],"pong":[228],"particles\")":[229],"blocks.":[231],"Our":[232],"findings":[233],"important":[235],"offer":[245],"directions":[246],"future":[248],"research":[249],"address":[251],"these":[252],"limitations.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-05T09:01:59.212387","created_date":"2025-10-10T00:00:00"}