{"id":"https://openalex.org/W2273040603","doi":"https://doi.org/10.2312/hpg.20141096","title":"Out-of-Core Proximity Computation for Particle-based Fluid Simulations","display_name":"Out-of-Core Proximity Computation for Particle-based Fluid Simulations","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2273040603","doi":"https://doi.org/10.2312/hpg.20141096","mag":"2273040603"},"language":"en","primary_location":{"id":"doi:10.2312/hpg.20141096","is_oa":true,"landing_page_url":"https://doi.org/10.2312/hpg.20141096","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/hpg.20141096","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079663021","display_name":"Duksu Kim","orcid":"https://orcid.org/0000-0002-9075-3983"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I58716616","display_name":"Korea Institute of Science and Technology","ror":"https://ror.org/05kzfa883","country_code":"KR","type":"facility","lineage":["https://openalex.org/I27494661","https://openalex.org/I2801339556","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I4387152098","https://openalex.org/I58716616"]},{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kim, Duksu","raw_affiliation_strings":["Korea Adv. Inst. of Sci. and Technol"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Adv. Inst. of Sci. and Technol","institution_ids":["https://openalex.org/I878022262","https://openalex.org/I58716616","https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037369844","display_name":"Myungbae Son","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I58716616","display_name":"Korea Institute of Science and Technology","ror":"https://ror.org/05kzfa883","country_code":"KR","type":"facility","lineage":["https://openalex.org/I27494661","https://openalex.org/I2801339556","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I4387152098","https://openalex.org/I58716616"]},{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Son, Myung-Bae","raw_affiliation_strings":["Korea Adv. Inst. of Sci. and Technol"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Adv. Inst. of Sci. and Technol","institution_ids":["https://openalex.org/I878022262","https://openalex.org/I58716616","https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387388","display_name":"Young J. Kim","orcid":"https://orcid.org/0000-0003-2159-4832"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kim, Young J.","raw_affiliation_strings":["Ewha Womans University, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ewha Womans University, Korea","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034592656","display_name":"Jeong\u2010Mo Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I205490536","display_name":"Dongguk University","ror":"https://ror.org/057q6n778","country_code":"KR","type":"education","lineage":["https://openalex.org/I205490536"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hong, Jeong-Mo","raw_affiliation_strings":["Dongguk University, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dongguk University, Korea","institution_ids":["https://openalex.org/I205490536"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078173428","display_name":"Sung\u2010Eui Yoon","orcid":"https://orcid.org/0000-0002-7123-1119"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I58716616","display_name":"Korea Institute of Science and Technology","ror":"https://ror.org/05kzfa883","country_code":"KR","type":"facility","lineage":["https://openalex.org/I27494661","https://openalex.org/I2801339556","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I4387152098","https://openalex.org/I58716616"]},{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yoon, Sung-Eui","raw_affiliation_strings":["Korea Adv. Inst. of Sci. and Technol"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Adv. Inst. of Sci. and Technol","institution_ids":["https://openalex.org/I878022262","https://openalex.org/I58716616","https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11694","display_name":"Fluid Dynamics Simulations and Interactions","score":0.995199978351593,"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.995199978351593,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.961899995803833,"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/T11751","display_name":"Lattice Boltzmann Simulation Studies","score":0.954200029373169,"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/memory-footprint","display_name":"Memory footprint","score":0.7272761464118958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7258145213127136},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6738027334213257},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5936097502708435},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5910657644271851},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49749138951301575},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4839380383491516},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.47089579701423645},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.43708962202072144},{"id":"https://openalex.org/keywords/particle","display_name":"Particle (ecology)","score":0.4359052777290344},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.42800647020339966},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4201353192329407},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4161912798881531},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2807043790817261},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.15620854496955872},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12274587154388428},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.08986330032348633}],"concepts":[{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.7272761464118958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258145213127136},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6738027334213257},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5936097502708435},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5910657644271851},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49749138951301575},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4839380383491516},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.47089579701423645},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.43708962202072144},{"id":"https://openalex.org/C2778517922","wikidata":"https://www.wikidata.org/wiki/Q7140482","display_name":"Particle (ecology)","level":2,"score":0.4359052777290344},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.42800647020339966},{"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.4201353192329407},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4161912798881531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2807043790817261},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.15620854496955872},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12274587154388428},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.08986330032348633},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/hpg.20141096","is_oa":true,"landing_page_url":"https://doi.org/10.2312/hpg.20141096","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/hpg.20141096","is_oa":true,"landing_page_url":"https://doi.org/10.2312/hpg.20141096","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W281357932","https://openalex.org/W810216307","https://openalex.org/W1497953515","https://openalex.org/W1848593906","https://openalex.org/W1964527637","https://openalex.org/W1994439127","https://openalex.org/W2000531453","https://openalex.org/W2006724429","https://openalex.org/W2009492417","https://openalex.org/W2031039416","https://openalex.org/W2036241090","https://openalex.org/W2045670663","https://openalex.org/W2046356862","https://openalex.org/W2049545606","https://openalex.org/W2050495604","https://openalex.org/W2057660067","https://openalex.org/W2089064856","https://openalex.org/W2101378760","https://openalex.org/W2111435979","https://openalex.org/W2128658645","https://openalex.org/W2134380175","https://openalex.org/W2136220107","https://openalex.org/W2141435354","https://openalex.org/W2153226019","https://openalex.org/W2292992741","https://openalex.org/W3138513902","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2032556148","https://openalex.org/W2798631620","https://openalex.org/W144968523","https://openalex.org/W2964368453","https://openalex.org/W2054025053","https://openalex.org/W2950405915","https://openalex.org/W2558843213","https://openalex.org/W2750691097","https://openalex.org/W2467549878","https://openalex.org/W2617011748","https://openalex.org/W834943740","https://openalex.org/W2098936344","https://openalex.org/W2750856269","https://openalex.org/W3094602979","https://openalex.org/W2463660462","https://openalex.org/W2304416234","https://openalex.org/W2298485811","https://openalex.org/W2577098904","https://openalex.org/W2261994819","https://openalex.org/W2111264247"],"abstract_inverted_index":{"To":[0],"meet":[1],"the":[2,95,177,198],"demand":[3],"of":[4,10,50,52,54,94,97,99,201],"higher":[5,169],"realism,":[6],"a":[7,59,64,74,80,85,154,172,188],"high":[8,182,199],"number":[9,96],"particles":[11,138],"are":[12],"used":[13,38],"for":[14,39,83,176,184],"particle-based":[15,40],"fluid":[16,41,120],"simulations,":[17,42],"resulting":[18],"in":[19,69],"various":[20],"out-of-core":[21,29],"issues.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26,57,78],"present":[27],"an":[28,70],"proximity":[30],"computation,":[31],"especially,":[32],"e-Nearest":[33],"Neighbor":[34],"(e-NN)":[35],"search,":[36],"commonly":[37],"to":[43,118,135,142,167,197],"handle":[44],"such":[45,109],"big":[46],"data":[47,186],"sets":[48],"consisting":[49],"tens":[51],"millions":[53],"particles.":[55,100],"Specifically,":[56],"identify":[58],"maximal":[60],"work":[61,87],"set":[62,88],"that":[63,130],"GPU":[65],"can":[66,103],"process":[67],"efficiently":[68],"in-core":[71],"mode.":[72],"As":[73],"main":[75],"technical":[76],"component,":[77],"compute":[79],"memory":[81,191,203],"footprint":[82],"processing":[84],"given":[86,187],"based":[89,122],"on":[90,123],"our":[91,131,202],"expectation":[92],"model":[93],"neighbors":[98],"Our":[101],"method":[102,132],"naturally":[104],"utilize":[105],"heterogeneous":[106],"computing":[107],"resources":[108],"as":[110],"CPUs":[111,152],"and":[112,114,139,153],"GPUs,":[113],"has":[115,157],"been":[116],"applied":[117],"large-scale":[119,185],"simulations":[121],"smoothed":[124],"particle":[125],"hydrodynamics.":[126],"We":[127],"have":[128],"demonstrated":[129],"handles":[133],"up":[134,141,166],"65":[136],"M":[137,144],"processes":[140],"15":[143],"e-NN":[145],"queries":[146],"per":[147],"second":[148],"by":[149],"using":[150],"two":[151],"GPU,":[155],"which":[156],"only":[158],"3":[159],"GB":[160],"video":[161,190],"memory.":[162],"This":[163,181],"result":[164],"is":[165,193],"51\u00d7":[168],"performance":[170,183],"than":[171],"single":[173],"CPU-core":[174],"version":[175],"out-":[178],"of-core":[179],"case.":[180],"limited":[189],"space":[192],"achieved":[194],"mainly":[195],"thanks":[196],"accuracy":[200],"estimation":[204],"method.":[205]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}