{"id":"https://openalex.org/W2295412046","doi":"https://doi.org/10.1109/icppw.2015.46","title":"A Special Sorting Method for Neighbor Search Procedure in Smoothed Particle Hydrodynamics on GPUs","display_name":"A Special Sorting Method for Neighbor Search Procedure in Smoothed Particle Hydrodynamics on GPUs","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2295412046","doi":"https://doi.org/10.1109/icppw.2015.46","mag":"2295412046"},"language":"en","primary_location":{"id":"doi:10.1109/icppw.2015.46","doi":"https://doi.org/10.1109/icppw.2015.46","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2015.46","pdf_url":null,"source":{"id":"https://openalex.org/S4210208315","display_name":"International Conference on Parallel Processing Workshops (ICPPW)","issn_l":"1530-2016","issn":["1530-2016","2375-530X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","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":"2015 44th International Conference on Parallel Processing Workshops","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5056590809","display_name":"Hongyu Sun","orcid":"https://orcid.org/0000-0001-7316-5090","observed_orcids":["https://orcid.org/0000-0001-7316-5090"]},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyu Sun","raw_affiliation_strings":["School of Information Science and Engeering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engeering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079200526","display_name":"Yanshan Tian","orcid":"https://orcid.org/0000-0002-6038-7249","observed_orcids":["https://orcid.org/0000-0002-6038-7249"]},"institutions":[{"id":"https://openalex.org/I4210131492","display_name":"Ningxia Normal University","ror":"https://ror.org/03saxfv98","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131492"]},{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanshan Tian","raw_affiliation_strings":["School of Information Science and Engeering, Lanzhou University, Lanzhou, China","School of Mathematics & Computer Science, Ningxia Normal University, Guyuan, Ningxia, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engeering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics & Computer Science, Ningxia Normal University, Guyuan, Ningxia, China","institution_ids":["https://openalex.org/I4210131492"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101773583","display_name":"Yulong Zhang","orcid":"https://orcid.org/0000-0003-4949-434X","observed_orcids":["https://orcid.org/0000-0003-4949-434X"]},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yulong Zhang","raw_affiliation_strings":["School of Information Science and Engeering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engeering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031724124","display_name":"Jiong Wu","orcid":"https://orcid.org/0009-0008-3999-2170","observed_orcids":["https://orcid.org/0009-0008-3999-2170"]},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiong Wu","raw_affiliation_strings":["School of Information Science and Engeering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engeering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350767","display_name":"Sen Wang","orcid":"https://orcid.org/0009-0004-6168-1054","observed_orcids":["https://orcid.org/0009-0004-6168-1054","https://orcid.org/0009-0000-2930-8197"]},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Wang","raw_affiliation_strings":["School of Information Science and Engeering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engeering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100901127","display_name":"Qiong Yang","orcid":"https://orcid.org/0000-0002-0325-0860","observed_orcids":["https://orcid.org/0000-0002-0325-0860"]},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210131271","display_name":"Institute of Modern Physics","ror":"https://ror.org/03x8rhq63","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210131271"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiong Yang","raw_affiliation_strings":["Chinese Academy of Science, Institute of Modern Physics, Lanzhou, Gansu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Science, Institute of Modern Physics, Lanzhou, Gansu, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210131271"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100604365","display_name":"Qingguo Zhou","orcid":"https://orcid.org/0000-0001-8054-5446","observed_orcids":["https://orcid.org/0000-0001-8054-5446"]},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingguo Zhou","raw_affiliation_strings":["School of Information Science and Engeering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engeering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9376,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80718548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"81","last_page":"85"},"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.9086999893188477,"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.9086999893188477,"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.07670000195503235,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.012500000186264515,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/smoothed-particle-hydrodynamics","display_name":"smoothed particle hydrodynamics","score":0.9800000190734863},{"id":"https://openalex.org/keywords/neighbor-search","display_name":"neighbor search","score":0.9850000143051147},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.6309999823570251},{"id":"https://openalex.org/keywords/gpgpu","display_name":"GPGPU","score":0.8209999799728394},{"id":"https://openalex.org/keywords/particle-sorting","display_name":"particle sorting","score":0.7749999761581421},{"id":"https://openalex.org/keywords/simulation-acceleration","display_name":"simulation acceleration","score":0.460999995470047}],"concepts":[{"id":"https://openalex.org/C122564879","wikidata":"https://www.wikidata.org/wiki/Q733073","display_name":"Smoothed-particle hydrodynamics","level":2,"score":0.8225922584533691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7523906230926514},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7416642904281616},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5821124911308289},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5784105062484741},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5714232921600342},{"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.4949795603752136},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4673023223876953},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45809465646743774},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45060914754867554},{"id":"https://openalex.org/C2778937211","wikidata":"https://www.wikidata.org/wiki/Q486598","display_name":"Quicksort","level":4,"score":0.42229312658309937},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.18650421500205994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12583377957344055},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11987298727035522},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.07420912384986877},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07077500224113464},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icppw.2015.46","doi":"https://doi.org/10.1109/icppw.2015.46","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2015.46","pdf_url":null,"source":{"id":"https://openalex.org/S4210208315","display_name":"International Conference on Parallel Processing Workshops (ICPPW)","issn_l":"1530-2016","issn":["1530-2016","2375-530X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","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":"2015 44th International Conference on Parallel Processing Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/183937","doi":null,"is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/183937","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/303685","doi":null,"is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/303685","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/308444","doi":null,"is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/308444","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/352764","doi":null,"is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/7349897/","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1748838650","https://openalex.org/W1984460282","https://openalex.org/W1997523440","https://openalex.org/W2009492417","https://openalex.org/W2041945014","https://openalex.org/W2106302614","https://openalex.org/W2110764701","https://openalex.org/W2112828875","https://openalex.org/W2114987640","https://openalex.org/W2118558147","https://openalex.org/W2129216468","https://openalex.org/W2159380366","https://openalex.org/W2161061943","https://openalex.org/W2165366666","https://openalex.org/W2168414272","https://openalex.org/W2169980655","https://openalex.org/W2188424859","https://openalex.org/W2284986873","https://openalex.org/W2343203156","https://openalex.org/W2541219974","https://openalex.org/W3213084269"],"related_works":["https://openalex.org/W1993665100","https://openalex.org/W2349876855","https://openalex.org/W19642981","https://openalex.org/W3069859541","https://openalex.org/W2798631620","https://openalex.org/W2911938679","https://openalex.org/W9128581","https://openalex.org/W6906757616","https://openalex.org/W4393252873","https://openalex.org/W4392172180"],"abstract_inverted_index":{"Nowadays,":[0],"the":[1,37,44,56,64,69,74,78,84,92,96,113,122,125],"GPGPU":[2],"technology":[3],"has":[4],"accelerated":[5],"many":[6],"physics-based":[7],"simulations.":[8],"SPH":[9,61],"(Smoothed":[10],"Particle":[11],"Hydrodynamics)":[12],"is":[13,34,98,115],"widely":[14,38],"used":[15,39],"to":[16,54],"simulate":[17],"complex":[18],"physical":[19],"phenomena,":[20],"which":[21],"using":[22],"neighbor":[23,40,57],"search":[24,41,58],"as":[25],"its":[26],"key":[27],"procedure.":[28],"Sorting":[29],"and":[30],"grid":[31,110],"based":[32],"method":[33,53,89],"one":[35],"of":[36,77,124],"methods":[42],"on":[43,63],"GPU.":[45,65],"This":[46],"paper":[47],"presents":[48],"a":[49],"new":[50],"special":[51],"sorting":[52,70],"accelerate":[55,91],"procedure":[59,71],"for":[60],"systems":[62],"With":[66],"our":[67,88],"method,":[68],"will":[72],"use":[73],"result":[75],"data":[76],"previous":[79],"simulation":[80,94],"step.":[81],"Compared":[82],"with":[83,105],"standard":[85],"thrust":[86],"implementation,":[87],"can":[90],"whole":[93,126],"when":[95],"scale":[97,114],"not":[99,120],"very":[100],"large":[101],"(nearly":[102],"2.3\u00d7":[103],"speedups":[104],"8192":[106],"particles":[107],"in":[108],"16*16*16":[109],"size).":[111],"While":[112],"large,":[116],"it":[117],"also":[118],"does":[119],"reduce":[121],"performance":[123],"simulation.":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2016-06-24T00:00:00"}