{"id":"https://openalex.org/W2949040211","doi":"https://doi.org/10.1145/3321360","title":"A General Novel Parallel Framework for SPH-centric Algorithms","display_name":"A General Novel Parallel Framework for SPH-centric Algorithms","publication_year":2019,"publication_date":"2019-06-03","ids":{"openalex":"https://openalex.org/W2949040211","doi":"https://doi.org/10.1145/3321360","mag":"2949040211"},"language":"en","primary_location":{"id":"doi:10.1145/3321360","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321360","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-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/A5016938949","display_name":"Kemeng Huang","orcid":"https://orcid.org/0000-0001-9147-2289"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kemeng Huang","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110617602","display_name":"Jiming Ruan","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiming Ruan","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027553103","display_name":"Zhao Zipeng","orcid":"https://orcid.org/0000-0002-3797-6483"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zipeng Zhao","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369829","display_name":"Chen Li","orcid":"https://orcid.org/0000-0002-3143-5862"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Li","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063110936","display_name":"Changbo Wang","orcid":"https://orcid.org/0000-0001-8940-6418"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changbo Wang","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091408797","display_name":"Hong Qin","orcid":"https://orcid.org/0000-0001-7699-1355"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Qin","raw_affiliation_strings":["Stony Brook University, New York, United States"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, New York, United States","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5016938949"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.9459,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.72171761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11694","display_name":"Fluid Dynamics Simulations and Interactions","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11694","display_name":"Fluid Dynamics Simulations and Interactions","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11751","display_name":"Lattice Boltzmann Simulation Studies","score":0.9699000120162964,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11382","display_name":"Fluid Dynamics and Heat Transfer","score":0.9591000080108643,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8376081585884094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8136441707611084},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6450467705726624},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.6352511644363403},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5990442633628845},{"id":"https://openalex.org/keywords/smoothed-particle-hydrodynamics","display_name":"Smoothed-particle hydrodynamics","score":0.5543144941329956},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4980051517486572},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.4522257447242737},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4423511326313019},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.35578933358192444},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31854891777038574},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.12848645448684692}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8376081585884094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136441707611084},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6450467705726624},{"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.6352511644363403},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5990442633628845},{"id":"https://openalex.org/C122564879","wikidata":"https://www.wikidata.org/wiki/Q733073","display_name":"Smoothed-particle hydrodynamics","level":2,"score":0.5543144941329956},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4980051517486572},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.4522257447242737},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4423511326313019},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.35578933358192444},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31854891777038574},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.12848645448684692},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3321360","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3321360","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W834943740","https://openalex.org/W1599077572","https://openalex.org/W1641945669","https://openalex.org/W1966078827","https://openalex.org/W1968902482","https://openalex.org/W1976161222","https://openalex.org/W1976455030","https://openalex.org/W1977211664","https://openalex.org/W1983487923","https://openalex.org/W1994439127","https://openalex.org/W2009492417","https://openalex.org/W2021058167","https://openalex.org/W2025164704","https://openalex.org/W2026263283","https://openalex.org/W2045670663","https://openalex.org/W2046356862","https://openalex.org/W2049545606","https://openalex.org/W2064388657","https://openalex.org/W2079038734","https://openalex.org/W2089858332","https://openalex.org/W2109533325","https://openalex.org/W2113474185","https://openalex.org/W2114987640","https://openalex.org/W2115513040","https://openalex.org/W2126394825","https://openalex.org/W2129152507","https://openalex.org/W2134380175","https://openalex.org/W2139205226","https://openalex.org/W2139238466","https://openalex.org/W2141435354","https://openalex.org/W2415662883","https://openalex.org/W2605251767","https://openalex.org/W2769057077","https://openalex.org/W2805209071","https://openalex.org/W3021622851","https://openalex.org/W3033348680","https://openalex.org/W4243294870","https://openalex.org/W4253868160","https://openalex.org/W4256610973","https://openalex.org/W4285719527","https://openalex.org/W6836205813"],"related_works":["https://openalex.org/W3179800311","https://openalex.org/W1992586242","https://openalex.org/W2755264124","https://openalex.org/W1997955449","https://openalex.org/W2121850586","https://openalex.org/W2952476118","https://openalex.org/W2053251414","https://openalex.org/W126146189","https://openalex.org/W2139238466","https://openalex.org/W2949040211"],"abstract_inverted_index":{"To":[0],"date,":[1],"large-scale":[2],"fluid":[3],"simulation":[4,53],"with":[5,54,189,216],"more":[6,55],"details":[7],"employing":[8],"the":[9,40,120,123,128,132,147],"Smooth":[10],"Particle":[11],"Hydrodynamics":[12],"(SPH)":[13],"method":[14,160,171],"or":[15],"its":[16,157,187],"variants":[17,181],"is":[18],"ubiquitous":[19],"in":[20,182,204],"computer":[21],"graphics":[22],"and":[23,29,57,103,153,175,185,197],"digital":[24],"entertainment":[25],"applications.":[26],"Higher":[27],"accuracy":[28],"faster":[30],"speed":[31],"are":[32,178],"two":[33,179],"key":[34],"criteria":[35],"evaluating":[36],"possible":[37],"improvement":[38],"of":[39,97,131,139,150],"underlying":[41],"algorithms":[42],"within":[43],"any":[44],"available":[45],"framework.":[46],"Such":[47],"requirements":[48],"give":[49],"rise":[50],"to":[51,127,146,211],"high-fidelity":[52],"particles":[56],"higher":[58],"particle":[59],"density":[60],"that":[61,118,177],"will":[62],"unavoidably":[63],"increase":[64],"computational":[65],"cost":[66],"significantly.":[67],"In":[68],"this":[69,135],"paper,":[70],"we":[71,107],"develop":[72],"a":[73,84,110,151],"new":[74],"general":[75],"GPGPU":[76,98],"acceleration":[77],"framework":[78,92],"for":[79],"SPH-centric":[80],"simulations":[81],"founded":[82],"upon":[83],"novel":[85,90],"neighbor":[86],"traversal":[87],"algorithm.":[88],"Our":[89,159],"parallel":[91,219],"integrates":[93],"several":[94,190],"advanced":[95],"characteristics":[96],"architecture":[99],"(e.g.,":[100],"shared":[101,148],"memory":[102,149],"register":[104],"memory).":[105],"Additionally,":[106],"have":[108,168],"designed":[109],"reasonable":[111],"task":[112],"assignment":[113],"strategy,":[114],"which":[115],"makes":[116],"sure":[117],"all":[119,156],"threads":[121],"from":[122],"same":[124,129],"CTA":[125,152],"belong":[126],"cell":[130],"grid.":[133],"With":[134],"organization,":[136],"big":[137],"bunches":[138],"continuous":[140],"neighboring":[141],"data":[142],"can":[143,208],"be":[144],"loaded":[145],"used":[154],"by":[155],"threads.":[158],"has":[161],"thus":[162],"low":[163],"global-memory":[164],"bandwidth":[165],"consumption.":[166],"We":[167],"integrated":[169],"our":[170,206],"into":[172],"both":[173],"WCSPH":[174],"PCISPH,":[176],"improved":[180],"recent":[183],"years,":[184],"demonstrated":[186],"performance":[188],"scenarios":[191],"involving":[192],"multiple-fluid":[193],"interaction,":[194],"dam":[195],"break,":[196],"elastic":[198],"solid.":[199],"Through":[200],"comprehensive":[201],"tests":[202],"validated":[203],"practice,":[205],"work":[207],"exhibit":[209],"up":[210],"2.18x":[212],"speedup":[213],"when":[214],"compared":[215],"other":[217],"state-of-the-art":[218],"frameworks.":[220]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}