{"id":"https://openalex.org/W2018350854","doi":"https://doi.org/10.1137/13093371x","title":"Parallel Compact Hash Algorithms for Computational Meshes","display_name":"Parallel Compact Hash Algorithms for Computational Meshes","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2018350854","doi":"https://doi.org/10.1137/13093371x","mag":"2018350854"},"language":"en","primary_location":{"id":"doi:10.1137/13093371x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/13093371x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","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/A5080386571","display_name":"Rebecka Tumblin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Rebecka Tumblin","raw_affiliation_strings":["University of Oregon"],"affiliations":[{"raw_affiliation_string":"University of Oregon","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060063626","display_name":"Willow Ahrens","orcid":"https://orcid.org/0000-0002-4963-0869"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Willow Ahrens","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061503445","display_name":"Sara Hartse","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sara Hartse","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5027394799","display_name":"Robert Robey","orcid":"https://orcid.org/0000-0001-5018-5793"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert W. Robey","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080386571"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6651,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85536573,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"37","issue":"1","first_page":"C31","last_page":"C53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9961000084877014,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9961000084877014,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9735000133514404,"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/hash-function","display_name":"Hash function","score":0.8128257989883423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7348095178604126},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7261466979980469},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5895848274230957},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5540491938591003},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.47159871459007263},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4601827561855316},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.45377662777900696},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4328749179840088},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.4285299777984619},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3897327482700348},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.36080265045166016},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3599327802658081}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8128257989883423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7348095178604126},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7261466979980469},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5895848274230957},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5540491938591003},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.47159871459007263},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4601827561855316},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.45377662777900696},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4328749179840088},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.4285299777984619},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3897327482700348},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.36080265045166016},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3599327802658081},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/13093371x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/13093371x","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Clean water and sanitation","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/6"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W180202194","https://openalex.org/W1564014376","https://openalex.org/W1920529013","https://openalex.org/W1975059575","https://openalex.org/W1975661243","https://openalex.org/W1978902195","https://openalex.org/W1979795732","https://openalex.org/W1998497934","https://openalex.org/W2003248512","https://openalex.org/W2005539970","https://openalex.org/W2020168202","https://openalex.org/W2023065712","https://openalex.org/W2023752452","https://openalex.org/W2024794876","https://openalex.org/W2032384657","https://openalex.org/W2046673847","https://openalex.org/W2052207834","https://openalex.org/W2053048130","https://openalex.org/W2064670891","https://openalex.org/W2073022496","https://openalex.org/W2157470388","https://openalex.org/W2256665843","https://openalex.org/W2326587081","https://openalex.org/W2513037890","https://openalex.org/W2752853835","https://openalex.org/W2914015934","https://openalex.org/W3198160809","https://openalex.org/W4244275394","https://openalex.org/W4292169137","https://openalex.org/W4382891143"],"related_works":["https://openalex.org/W2094127768","https://openalex.org/W102859714","https://openalex.org/W2084899141","https://openalex.org/W2136399778","https://openalex.org/W2333289748","https://openalex.org/W2016576449","https://openalex.org/W2912601938","https://openalex.org/W2040748620","https://openalex.org/W2105130984","https://openalex.org/W2267172249"],"abstract_inverted_index":{"We":[0,142],"employ":[1],"compact":[2,26,84,94],"hashing":[3,27,55,95,160],"and":[4,36,96,120,134,146,153],"the":[5,31,43,58,77,88,102,155],"discrete":[6],"properties":[7],"of":[8,34,46,60,104,125,158],"computational":[9],"meshes":[10],"to":[11,22,42,57,82],"optimize":[12],"spatial":[13,54,79,115,159],"operations":[14],"in":[15,64,161],"scientific":[16,162],"computing":[17,47],"applications.":[18],"Our":[19],"target":[20],"is":[21],"develop":[23],"highly":[24],"parallel":[25],"methods":[28,56,117],"suitable":[29],"for":[30],"fine-grained":[32],"parallelism":[33],"GPU":[35],"MIC":[37],"architectures":[38,126],"that":[39,106],"will":[40],"scale":[41],"next":[44],"generation":[45],"systems.":[48],"As":[49],"a":[50,83,123,129],"model,":[51],"we":[52,75,100],"apply":[53],"problem":[59],"determining":[61],"neighbor":[62],"elements":[63],"adaptive":[65],"mesh":[66,133],"refinement":[67],"(AMR)":[68],"schemes.":[69],"By":[70],"applying":[71],"memory":[72,98],"savings":[73],"techniques,":[74],"extend":[76],"perfect":[78],"hash":[80,85,116],"algorithm":[81],"by":[86],"compressing":[87],"resulting":[89],"sparse":[90],"data":[91],"structures.":[92],"Using":[93],"specific":[97],"optimizations,":[99],"increase":[101],"range":[103],"problems":[105],"can":[107],"benefit":[108],"from":[109],"our":[110],"ideal":[111],"$O(n)$":[112],"algorithms.":[113],"The":[114],"are":[118],"tested":[119,152],"compared":[121],"across":[122,149],"variety":[124],"on":[127],"both":[128],"randomly":[130],"generated":[131],"sample":[132],"an":[135],"existing":[136],"cell-based":[137],"AMR":[138],"shallow-water":[139],"hydrodynamics":[140],"scheme.":[141],"demonstrate":[143],"consistent":[144],"speed-up":[145],"increased":[147],"performance":[148],"every":[150],"device":[151],"explore":[154],"ubiquitous":[156],"application":[157],"computing.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}